다차원 색인구조

Multidimensional Index Structure

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

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

종류

k-d 트리

K-dimensional Tree

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

사분 트리

Quadtree

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

R 트리

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

활용 사례

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

같이 보기

• 데이터베이스 인덱스
• R 트리

참고 문헌

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