The quadtree : 공간을 반복적으로 4등분해 나가는 기법 Quadrant’s name : NW, NE, SW and SE 각각의 Quadrant는 하나의 disk page와 mapping이 됨 quadtree는 depth가 다름 ** image indexing 할 때 주로 많이 사용 ** Quadtree의 단점: 데이터들이 한쪽영역에 몰려있을 경우 트리의 balance가 깨짐 The quadtree에서의 point query ** oid는 상세한 정보까지 다 가지고 있는 indexing 방법임 1. 처음에 point의 위치를 보고 a, b, c, d 중 어느 가지로 내려갈지를 정함 2. 그 다음 x, y, z, t 중에 어느 가지로 내려갈지 정함 3. 그 다음 5, 14, 6 중 어느것이 p를 ..
