如何计算r-tree的高度?

时间:2011-06-01 06:48:00

标签: tree height max css r-tree

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

如果叶节点:N,扇出:m

然后r'tree的最大高度:log m(N) - 1?

为什么这与b'tree不同?

1 个答案:

答案 0 :(得分:0)

在存储点数据时,叶页大约具有目录节点的双倍容量:对于矩形,您需要为每个维保存最大值和最小值。