database - R-Tree高度方程中的“m”是什么？

Question

我对 R-Tree 高度 ( h ) 方程的“m”符号感到困惑。这个“m”代表什么？是最低进入还是最高进入？这是等式：

在哪里，

N = 数据对象的数量

h = R-Tree 高度的最大值

谢谢！

Answer 1

R-trees 和 B-trees 一样，有一个很大的分支因子，可以根据存储它们的磁盘或内存的块大小进行定制。这个分支因子是 M，所以树的高度与N 的以 M 为底的对数。

希望这可以帮助！

Answer 2

树中节点（根除外）的条目数介于 m 和 M 之间，其中 m 介于 [0, M/2] 之间。此外，M 是节点中的最大条目数，对于叶节点和非叶节点，它可能会有所不同。