Tree b-树的高度分析

我正在以下位置阅读关于B-树的文章

本文作者分析了B树的高度

顺序为M>=2且高度为>=0的B-树中的最小键数为Nk=2*M/2^h-1

：清楚地证明，高度为零的B树至少包含一个节点。考虑一个B树阶m和高度h＞0。根据定义，除根节点外，每个内部节点至少有M/2个子树。这意味着内部节点中包含的最小密钥数为celing M/2-1。零级密钥的最小数量为1；在一级，2分/2-1；，在二级2圈m/2圈m/2-1

我的问题是，作者如何得出结论，1级kesy的最小数量为2celingM/2-1，2级kesy的最小数量为2celingM/2-1

---

例如，如果M为2，则级别1的最小键数为0，对吗？

看，当根节点有两个子树时，级别1的键数将是最小的。因此在级别1，我们有两个节点。因此级别1的最小键数=2celingM/2-1。现在考虑级别2。如

1对于级别1的节点，这里至少有2个缓存m/2子树

2第2级的钥匙最少数量为2钥匙m/2*天花板m/2-1

如果你还不懂的话，就读基础知识吧