TheLinearQuadtree1 SDBMS ④ The Linear Quadtree SDBMS 공간데이터베이스 ④ The Linear Quadtree 0. The Quadtree 공간을 사분할하여 데이터를 저장하는 구조 단순하게 NW, NE, SW, SE로 사분할하여 공간 상에서의 quadrant ↔ 트리의 leaf node ↔ page 로 대응, quadrant와 겹치는 데이터의 [mbr,oid]를 해당 page에 저장한다. 아주 직관적이고 구현이 쉽다. 그러나 - node 당 child의 수가 4개로 고정되어있다. 빈 quadrant에 대응되는 node도 생겨 page waste 발생 - quadrant가 작을수록 겹치는 게 많아 중복저장이 증가한다. (grid file에서와 같음.) - 한쪽으로 데이터가 집중될 경우 leaf node의 깊이가 각각 달라진다. 따라서 (B+tree와.. 2021. 4. 2. 이전 1 다음
