空间数据库与结构之R树(R Tree)

叶子节点:树的最底端的节点 也就是R8 R9 R10 R11 R12 R13 R14 R15 R17 R18 R19 非叶子节点:除了叶子节点以外的节点 根:树的最顶端的节点 BBs(bounding boxes):能圈住一个图形的最小矩形. R树: 1 点的查询: 描述:假设T为一棵R树的根结点,查找所有搜索点P覆盖的记录条目。 第一步:查找子树 遍历根的所有目录矩形包含P的子节点, 直到到达叶
相关文章
相关标签/搜索