SDBMS1 SDBMS ⑧ The R-Tree - Search, Delete, Variations SDBMS 공간데이터 베이스 ⑧ The R-Tree Search, Delete, Variations Recall R-tree의 노드는 { mbr, node pointer } 로 표현하며 leaf 노드의 entry는 각 객체와 대응한다. 각 노드의 자식 노드 mbr은 부모 노드 mbr에 포함된다. Insert 및 split 시 R tree는 같은 깊이 노드 mbr이 최대한 겹치지 않는 방향으로 작동한다. 4. Search R-tree에서 search 역시 mbr을 활용하여 진행한다. Search(R) Root의 자식 노드 중 범위 R과 겹치는(overlap) 노드에 대해서 해당 노드의 자식 노드 중 범위 R과 겹치는 노드를 찾는 과정을 반복한다. 해당 노드가 leaf 노드일 때 집합에 entry를 추가하고.. 2021. 8. 26. 이전 1 다음
