R - Tree中的分裂算法

Question

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

Answer 1

R-tree总是提供确切的答案。那么答案怎么会有所不同呢？

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

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