indexing - R-Tree 和 Quadtree 比较

Question

我想比较 R-Tree 和 Quadtree 的地理空间数据。虽然那里有文献，但我很难找到涵盖真正基本比较的文档。所以我决定问这个问题。

在我看来，R-Tree 的优点是平衡，树没有空叶。
缺点是，插入或删除等基本操作可能会导致整个索引的重构。

四叉树则相反，它不平衡，叶子为空，但不需要重新构造。

因此，我认为 R-Tree 确实需要更少的内存，并且由于高度最小，搜索速度更快。
当有很多更新操作时四叉树更好，但结果树可能不平衡。

您认为这些观点正确吗？
有没有涵盖这个主题的好文件？

Auf Wiedersehen，安德烈

Answer 1

“重组整个指数”。不可以。重构 R 树仅限于单个路径，而不是“整个”索引。
实际上，它的工作原理类似于 B 树。

考虑实现两者，并自己做一些基准测试，以真正了解它们的性能。不要只使用理论。

在具有高变化频率的均匀分布的数据上，四叉树通常会更好地工作。在磁盘上，R 树具有明显的优势。