R树高度方程中的“m”是多少？

Question

我对R-Tree高度（ h ）等式的“m”符号感到困惑。这个“m”代表什么？是最小入境还是最高入境？这是等式：

其中，

N =数据对象的数量

h = R树高度的最大值

谢谢！

Answer 1

像B树一样，R树有一个很大的分支因子，可以根据它们存储的磁盘块或内存来定制。这个分支因子是M，所以树的高度是与N的基准M对数成正比。

希望这有帮助！

Answer 2

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