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

문제 9) 다차원 색인구조(Multidimensional Index Structure) 3가지 답) 다차원 색인 구조의 정의 이미지나 멀티미디어 데이터와 같은 비정형 데이터의 효율적 검색을 위해 여러개의 필드(애트리뷰트)를 동시에 키로 사용한 색인구조 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...