R-Tree、R+-Tree和R*-Tree之间的区别

Question

R-Tree、R+-Tree和R*-Tree之间的区别

3

为什么在空间索引时更倾向于使用R+-Tree而不是R-Tree？据我所知，R+-Tree避免了节点重叠，从而导致代码更加复杂、划分算法更加复杂等问题。R*-tree与R-tree非常相似，但最小化节点重叠，并且需要比R+-tree更少的代码。那么，除了在每个节点查找都需要昂贵的IO的情况下，选择R+-tree而不是R*-tree的原因是什么？

- pavelkolodin

1个回答

网页内容由stack overflow 提供, 点击上面的

可以查看英文原文，
原文链接

- Has QUIT--Anony-Mousse · Accepted Answer

如果您的对象重叠很严重，R+树分割可能会有益，因为在搜索特定位置时，您只需要查看较少的叶子和路径即可。