R树和B +树之间的差异

Question

有谁知道，B + -tree和R-tree之间有什么区别？

我正在尝试做与此问题相关的作业，但不确定我的答案，

由于

Answer 1

R-Tree支持多维索引。例如，您可以将其用于地理坐标[纬度，经度]。

虽然它被称为树，但它不喜欢树，但用于R-Tree的算法具有本质区别。您可以在Wikipedia https://en.wikipedia.org/wiki/R-tree 上阅读更多相关内容 如果您对R-Tree应用程序感兴趣，我还建议您阅读本文http://blog.christianperone.com/2015/08/googles-s2-geometry-on-the-sphere-cells-and-hilbert-curve/。

B + Tree仅适用于一维值，例如整数ID。

但是，两者都只在叶子中存储数据。