R*树(四)
来源:互联网 发布:windows远程桌面端口 编辑:程序博客网 时间:2024/05/08 02:06
1990年Beckmann对R树进行改进,提出了R*树
R*树和R树在结构上完全相同,在树的构造、插入、删除、检索方面也基本相同,区别在与如下三点:
(1)插入路径的选择:
为了选择一个合适的插入路径,R树只考虑了目录矩形的面积这一因素,R*树除了考虑面积以外。还考虑了目录矩形的重叠。(在非叶子结点层子树的选择是沿用Guttman的面积增量作为标准,而在叶子结点层子树采用相互重叠部分增量作为标准)
(2)结点分裂:
采用与Green相似的近似分裂算法,除了采用面积指标以外,同时引入周长和重叠面积部分作为判定指标。
(3)强制重新插入算法:
对于同样的一个空间对象集合,空间对象的插入顺序不同,会得到构造不同的R树。这表明空间对象的加入受到了先插入的空间对象的影响。在新的空间对象插入后,原有的空间索引结构未必还能较好的反映空间对象的空间位置关系。而这势必影响到后面的空间对象的插入,最终导致整个R树结构的整体合理性降低,影响查询的效率。针对上述问题,R*树提出了对索引中已有结点中的单元进行有选择的重新的插入,以优化R树的整体结构。
- R*树(四)
- R语言学习笔记(四)
- R语言学习笔记(四)
- R语言学习笔记(四)
- R实战读书笔记四
- R语言学习(四)
- R语言笔记四
- R语言学习四
- R语言学习四
- 我的 O/R Mapping 之旅(四)
- 我的 O/R Mapping 之旅(四)
- 使用E-R图设计数据库(任务四)
- 使用E-R图设计数据库(任务四)
- 我的 O/R Mapping 之旅(四)
- 概率分布函数的四种形式(R)
- R语言进阶之四:数据整形(reshape)
- Google Dexmaker 代码解析(四)-- MethodId<D, R>
- 《R语言经典示例》学习笔记(四)
- UDP网络聊天室
- HTTP常见错误代码列表汇总及解决方案
- struts,spring,hibernate
- 集电极开路(OC)或漏极开路(OD)输出的结构
- sql
- R*树(四)
- DisplayTag 应用
- ARM平台上实现Linux PPP拨号
- jsp+servlet+javabean && struts+spring+hibernate
- picturebox绘画是颜色设置
- 史上最全的MYSQL备份方法
- 音频编程资料
- Linux文本在windows中显示乱码的解决方法
- Exponentiation