R+树
考虑R树的性能，其中覆盖(coverage)和重叠(overlap)两个概念很重要，因为R树查询是根据给定区域与当前MBR是否有交叉来判断, 因此覆盖和重叠都应当尽量小 覆盖小即MBR要小，最好刚好包围其中的数据点 (对于叶节点)或子MBR (对于非叶节点) 重叠小即MBR之间最好不要有交叉，这样可以增大空间利用率，减少查询冲突 对于R树，当查询区域W如下时比较不利： 因此R+树是通过分裂矩形来减
相关文章
- 1. R树
- 2. B树、B+树和R树
- 3. R树简介
- 4. Hilbert R树发展
- 5. 二叉树、B树、B+树、B*树和R树小记
- 6. 树与二叉树5之B树、B+树及R树
- 7. Mysql的B树/B+/B*/R树（补充）
- 8. R语言 决策树
- 9. R语言：画树图
- 10. R树空间索引
- 更多相关文章...
- • XML 树结构 - XML 教程
- • XML DOM 节点树 - XML DOM 教程
- • 使用Rxjava计算圆周率
- • 算法总结-二分查找法
相关标签/搜索
每日一句
-
每一个你不满意的现在，都有一个你没有努力的曾经。
欢迎关注本站公众号,获取更多信息
相关文章
- 1. R树
- 2. B树、B+树和R树
- 3. R树简介
- 4. Hilbert R树发展
- 5. 二叉树、B树、B+树、B*树和R树小记
- 6. 树与二叉树5之B树、B+树及R树
- 7. Mysql的B树/B+/B*/R树（补充）
- 8. R语言 决策树
- 9. R语言：画树图
- 10. R树空间索引