R-Tree和B -Tree之间的差异

Question

有人知道吗，b -tree和r-tree之间有什么区别？

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

谢谢

Answer 1

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

尽管它称为树，但不像一个树，但是用于R-Tree的算法具有本质差异。您可以在Wikipedia https://en.wikipedia.org/wiki/r-tree上阅读更多信息。我还建议您阅读本文http://blog.christianperone.com/2015/08/googles-s2-weometry-on-the-sphere-cellse-cells-sphere-cells-and-hilbert-curve/一下应用。

b 树仅适用于一维值，例如整数ID。

但是，两者仅将数据存储在叶子中。