tree - 如何计算 r-tree 的高度？

Question

我对 r'tree 的高度深表怀疑。

如果叶节点：N，扇出：m

那么 r'tree 的最大高度：log m (N) - 1 ？

为什么这与 b'tree 不同？

Answer 1

在存储点数据时，叶页的容量大约是目录节点的两倍：对于矩形，您需要为每个维度保存最大值和最小值。