tree - R--Tree中的分割算法

Question

拆分算法会影响我们的查询答案吗？R-tree 有几种分裂算法，例如 Quadratic、Linear、Greene's、Ang 和 Tan 等。除了搜索时间之外，这些算法是否会影响我们的查询答案？

Answer 1

R-trees 总是给出准确的答案。那么答案怎么可能不同呢？

也就是说，除非你有一些实现错误，当然。

根据我的经验，R*-tree 分裂算法效果最好。Ang-and-Tan 似乎是“线性的”，但对于真正的查询场景却毫无用处。