Z-OrderingTree1 SDBMS ⑤ The Z-Ordering Tree SDBMS 공간데이터베이스 ⑤ The z-Ordering Tree 0. Z-Ordering 여러 개의 quadrant를 이용하여 하나의 다각형을 mbb가 아닌 형태로 나타낼 수 있다. degree=3으로 공간을 나눈 경우 가장 작은 quadrant는 전체 공간의 1/64 크기가 되고 label 길이는 3이 된다. 이때 도형 A의 경우 위처럼 표현할 수 있다. 만약 degree=2로 공간을 나눴다면 A={01,02,03,12,20,21,23,31}가 된다. 이런 방식으로 객체 정보를 저장하고 인덱싱 한 게 Z-Ordering Tree이다. 1. The Z-Ordering Tree Z-Ordering tree는 linear quadtree와 마찬가지로 quadrant의 label을 key로 하는 B+tree.. 2021. 4. 8. 이전 1 다음
