(文档管理.pptVIP

R-tree的典型算法 查找 插入 选择叶子结点 分裂结点（有多种算法） 调整树 必要时增加树的高度 删除 找到包含要删除记录的叶子结点 删除 压缩树 必要时减小树的高度 * 昆山优量企业管理咨询有限公司 邹益 * 更新 先删除老的记录索引，在插入新的记录索引 * 昆山优量企业管理咨询有限公司 邹益 * R+-tree (T. Sellis VLDB’1987) * 昆山优量企业管理咨询有限公司 邹益 * R+-tree 的特点 R+-tree是K-D-B-tree对非0面积对象（不仅可以处理点，也可以处理矩形）的扩展 不需要覆盖整个初始空间 R+-tree比R-tree表现出更好的搜索性能（特别对点的查询），但要占据较多的存储空间 * 昆山优量企业管理咨询有限公司 邹益 * R*-Tree（N. Beckmann SIGMOD’1990） R*-Tree通过修改插入、分裂算法，并通过引入强制重插机制对R-Tree的性能进行改进。 R*-Tree和R-Tree一样允许矩形的重叠， R*-Tree在选择插入路径时同时考虑矩形的面积、空白区域和重叠的大小，而R-Tree只考虑面积的大小。 * 昆山优量企业管理咨询有限公司 邹益 * SS-Tree (D. A. White ICDE’1996 ) * 昆山优量企业管理咨询有限公司 邹益 * SS-T