【发布时间】：2014-03-06 03:54:30
【问题描述】：
我对 R-Tree 高度 (h) 方程的“m”符号感到困惑。这个“m”代表什么？是最低进入还是最高进入？这是等式：
在哪里，
N = 数据对象的数量
h = R-Tree 高度的最大值
谢谢！
【问题讨论】：
标签： database data-structures tree r-tree
【发布时间】：2014-03-06 03:54:30
【问题描述】：
R-trees 和 B-trees 一样，有一个很大的分支因子，可以根据存储它们的磁盘或内存的块大小进行自定义。这个分支因子是 M，所以树的高度是与N的以M为底的对数成正比。
希望这会有所帮助！
【讨论】：
树中一个节点（根节点除外）的条目数在 m 和 M 之间，其中 m 介于 [0, M/2] 之间。 此外，M 是节点中的最大条目数，对于叶节点和非叶节点，它可能会有所不同。
【讨论】：
-
这意味着等式中的“m”是指节点中的最小条目数。我说的对吗？
-
据我了解，是的。