r-tree - 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 分区可能是有益的，因为您必须查看更少的叶子和路径通过您的树来搜索特定位置。