分析b树的高度

Question

我正在阅读以下位置的B树

http://www.brpreiss.com/books/opus4/

这里作者正在分析B树的高度。

订单M> = 2且高度>> 0的B树中的最小键数是Nk = 2 * ceiling（M / 2）^ h -1

：证明显然，高度为零的B树至少包含一个节点。考虑B树顺序M和高度h> 0。根据定义，每个内部节点（根除外）至少具有上限（M / 2）子树。这意味着内部节点中包含的最小键数是celing（M / 2）-1。零级别的最小键数为1;在第一级，第二级（celing（M / 2）-1）;在二级2（天花板（m / 2）（天花板（M / 2）-1）

我的问题是作者如何得出结论，1级最小kesy数为2（celing（M / 2）-1）和2级？

例如，如果M为2，则level1的最小键数为0，是吗？

Answer 1

Look Man，当根节点有两个子树时，级别1的键不会最小。所以在级别1，我们有两个节点。因此，级别1的最小键数= 2（celing（M / 2）-1） ）。现在考虑等级2.As

1）1级节点有2个（上限（m / 2））子树（最小值）。

2）第2级的最小关键数为2（上限（m / 2））*（上限（m / 2）-1）。

如果你仍然没有得到它，请阅读基础知识。