R-Tree vs R+-Tree vs R*-Tree

Question

对于空间索引，首选R+-Tree而不是R-Tree的主要原因是什么？据我所知，R+-Tree避免了节点重叠导致更复杂的代码，更复杂的除法算法等。R*-tree与R-tree非常相似，但最小化了节点重叠，并且比R+-tree需要更少的代码。那么，除了每个节点查找都需要昂贵的IO时，选择R+树而不是R*树的原因是什么？

Answer 1

如果你的对象重叠很严重，R+树的分割可能是有益的，因为为了搜索特定的位置，你必须查看较少的树叶和通过树的路径。