【问题标题】:how to calculate r-tree's height?如何计算 r-tree 的高度? 【发布时间】:2011-12-23 05:13:59 【问题描述】: 我对 r'tree 的高度深表怀疑。 如果叶节点:N,扇出:m 那么 r'tree 的最大高度 : log m (N) - 1 ? 为什么这与 b'tree 不同? 【问题讨论】: 标签: tree height max css r-tree 【解决方案1】: 在存储点数据时,叶子页面的容量大约是目录节点的两倍:对于矩形,您需要为每个维度保存最大值和最小值。 【讨论】: