다차원 색인구조 편집하기

Multidimensional Index Structure

기존의 1 차원 값이 아닌 선, 면, 위치 등의 데이터를 처리하기 위한 다중 키 색인 구조

* 접근방법에 따라 PAM(Point Access Method), SAM(Spatial Access Method)으로 나뉘며, k-d 트리, 사분트리, R 트리 색인 구조 존재

== 종류 ==

=== k-d 트리 ===
K-dimensional Tree

[[파일:K-d 트리 예시.png|500x500픽셀]]

* k 차원의 점 데이터를 인덱스 하는 구조
* 소규모의 다차원 점 데이터를 인덱싱 할 때 적합

=== 사분 트리 ===
Quadtree

[[파일:사분트리 예시.png|486x486픽셀]]

* 공간을 반복적으로 분해하는 성질을 가진 계층적 자료구조 표현
* 점, 영역, 곡선, 표면, 볼륨 데이터를 표현하는데 적합

=== [[R 트리]] ===
[[파일:R 트리 예시.png|500x500픽셀]]

* MBR(Minimum Bounding Rectangle)을 구하여 인덱스 엔트리로 저장하는 구조
* 모양이 불규칙한 공간 데이터를 효과적으로 저장하고 빠르게 질의 하는데 적합

== 활용 사례 ==

* '''지리정보 분야:''' GIS, 위치, 도시계획
* '''제조/설계 분야:''' CAD/CAM(도면화)
* '''멀티미디어 분야:''' 이미지, 영상 활용

== 같이 보기 ==

* [[데이터베이스 인덱스]]
* [[R 트리]]

== 참고 문헌 ==

* 정보관리기술사 123회 하나둘셋 동기회 기출풀이집

[[분류:데이터베이스]]
[[분류:자료 구조]]