AI를 위한 필수 수학

378

AI

를 위한 필수 수학

9.6.18

컴퓨터 과학의 데이터 구조

컴퓨터 과학에서 데이터 구조는 데이터를 저장, 관리, 구성하는 구조를 말한다. 데이터 구조는

정말 다양한 종류가 있으며 일반적으로 데이터에 효율적으로 접근 (읽기, 쓰기, 추가, 관계 추

론, 저장 등 )할 수 있는 관점에서 데이터 구조가 선택된다.

일부 데이터 구조는 그래프를 사용하여 데이터, 연산 장치를 클러스터로 구성하고 데이터와 연

산 장치 또는 통신 네트워크의 흐름을 표현하기도 한다. 그래프 데이터를 저장하고 쿼리를 보

내는 데 특화된 그래프 데이터베이스도 있다. 다른 데이터베이스는 그래프 데이터를 더 구조화

된 형식 (

예

관계형 방식 )으로 변환한다.

다음은 그래프 데이터 구조의 몇 가지 예다.

페이지 랭크 알고리즘

우리는 이미 월드 와이드 웹에서 노드가 웹 페이지이고 엣지는 한 페이지에서 다른 페이지로

의 링크를 나타내는 방향성 그래프임을 알고 있다. 모든 웹 페이지를 링크 구조와 함께 보관하는

데이터베이스는 연결 행렬 또는 인접 행렬을 사용해 그래프를 변환 없이 그대로 저장할 수 있는

그래프 구조일 수도 있고 비그래프 데이터베이스의 구조에 맞게 변형하여 저장할 수도 있다.

데이터베이스에서 파일을 정리하기 위한 이진 검색 트리

이진 검색 트리는 레코드에 대한 임의 접근과 순차 접근 그리고 ...