다차원 색인구조(Multidimensional Index Structure) / ①

문제 9) 다차원 색인구조(Multidimensional Index Structure) 3가지

답)

 

 

1. 다차원 색인 구조의 정의

• 이미지나 멀티미디어 데이터와 같은 비정형 데이터의 효율적 검색을 위해 여러개의 필드(애트리뷰트)를 동시에 키로 사용한 색인구조

 

2. 다차원 색인구조 3가지 구조

가. 다차원 색인 구조 유형

유형	개념도	설명
PAM (Point Access Method)		다차원의 점(Point) 데이터 저장 및 검색
SAM (Spatial Access Method)		선, 면 등과 같은 크기를 갖는 다차원 데이터를 저장 및 검색

 

 

 

나. 다차원 색인 3가지 구조

 

유형	색인구조	설명
PAM	k-d 트리	Binary Search Tree를 다차원 공간으로 Straightforward하게 확장한 것 기본 구조와 알고리즘은 Binary Search Tree와 유사
	k-d-b 트리	B-트리와 k-d 트리의 결합
	Grid File	전체 공간을 하나 이상의 격자(grid)로 분할
	QuadTree	공간을 순환적으로 분해하는 계층적(hierarchical) 자료 구조
SAM	R-Tree	R 트리는 B 트리와 비슷한데 다차원의 공간 데이터를 저장하는 색인
	R+-트리	R+ 트리는 R 트리와 K-D-B 트리의 중간 형태로써 겹치는 데이터는 여러 노드에 중복하여 저장 하는 색인 자료구조
	R*-트리	최소 경계 사각형(MBR, Minimum Bounding Rectangle)의 넓이와 다른 MBR 과의 겹칩(overlap) 영역의 최소화는 색인 자료구조

 

 

---

 

공감과 댓글은 아이티신비에게 큰 힘이 됩니다.

블로그 글이 유용하다면 블로그를 구독해주세요.♥