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

Question

在R-Tree上选择R + -Tree进行空间索引的主要原因是什么？据我所知，R + -Tree避免了节点重叠，导致更复杂的代码，更复杂的分割算法等等。 R * -tree与R-tree非常相似，但最小化节点重叠并且需要比R + -tree少得多的代码。那么，除了每个节点查找需要昂贵的IO的情况之外，选择R + -tree而不是R * -Tree的原因是什么？

Answer 1

如果你的对象重叠很严重，那么R + -tree分区可能是有益的，因为你必须在树中查看更少的树叶和路径来搜索特定的位置。