algorithm - 二次 split 和线性 split 的区别

Question

我试图了解 r-tree 的工作原理，发现有两种类型的拆分:二次拆分和线性拆分。

线性和二次实际上有什么区别？在哪种情况下，一个会比另一个更受欢迎？

Answer 1

原始 R-Tree 论文在 3.5.2 和 3.5.3 节中描述了 PickSeeds 和 LinearPickSeeds 之间的差异，第 4 节中的图表显示了两种算法之间的性能差异。请注意，图 4.2 对 Y 轴使用了指数刻度。

http://www.cs.bgu.ac.il/~atdb082/wiki.files/paper6.pdf

我个人会在 R-Tree 具有高“流失”且内存使用率不重要的情况下使用 LinearPickSeeds，而在 R-Tree 相对静态或内存环境有限的情况下使用 QuadraticPickSeeds。但这只是一个经验法则；我没有基准来支持这一点。