空間數據庫與結構之R樹(R Tree)

葉子節點:樹的最底端的節點 也就是R8 R9 R10 R11 R12 R13 R14 R15 R17 R18 R19 非葉子節點:除了葉子節點以外的節點 根:樹的最頂端的節點 BBs(bounding boxes):能圈住一個圖形的最小矩形. R樹: 1 點的查詢: 描述：假設T爲一棵R樹的根結點，查找所有搜索點P覆蓋的記錄條目。 第一步:查找子樹 遍歷根的所有目錄矩形包含P的子節點, 直到到達葉

>>阅读原文<<