Rtree2 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. SDBMS ⑧ The R-Tree - Insert, Split SDBMS 공간데이터베이스 ⑧ The R-Tree Insert, Split 0. Data Driven Structure 객체를 기준으로 인덱싱하는 구조 객체 주변에 존재하는 객체가 서로의 인덱싱에 영향을 준다. 위치를 기준으로 인덱싱(: Space Driven Structure)하지 않음. 1. R-Tree : MBR을 이용하여 다차원 데이터를 관리하는 data driven structure 아래 특징에 의해 R-Tree는 트리 빌드와 쿼리 수행에서 일정 수준 이상의 성능을 보장한다. - Root 노드는 최소 2개의 자식 노드를 가진다. - Root가 아닌 non-leaf 노드는 최소 m, 최대 M개의 자식 노드를 가진다. - Leaf 노드는 최소 m, 최대 M개의 entry를 저장한다. - Leaf 노.. 2021. 8. 9. 이전 1 다음
