다차원 색인구조
IT 위키
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(도면화)
- 멀티미디어 분야: 이미지, 영상 활용
같이 보기[편집 | 원본 편집]
참고 문헌[편집 | 원본 편집]
- 정보관리기술사 123회 하나둘셋 동기회 기출풀이집
