有效B +树的最小数量是多少？

Question

我试图就我前一天的考试问题提出上诉，关于B +树。

问题是：

考虑一个B +树，其中l为因子（假设l为正且均匀），h> = 0作为高度（根据为0），n> = 1作为记录数。

有5个答案。其中3个我立即被淘汰，不得不在这两个之间做出选择：

1. h>1 ==> n >= 0.5*l*(l+1)。第二个方向无法保证：它取决于钥匙的到货顺序。
2. 以上都不是。

我选择了（2）并且讲师说了它的选项（1）。我有以下与我认为相矛盾的例子：

                      7
               /              \
              3                9
           /     \           /   \
        1 2      3 4 5     7 8    9 10   

使用l=4和h=2：

• 这个b +树是否代表有效的B +树？
• 我的讲师真的错了吗？

我真的很感激这里的一些帮助。这个例子是我的吸引力的好例子吗？

一般情况下，身高n和因子h的B +树中的最小记录数l是多少？

Answer 1

好吧，显然我是对的...... 我展示的树是合法的，与讲师的答案形成对比。

按顺序插入以下键：1, 2, 3, 4, 5, 6, 7, 8, 9, 10然后从树中取出6将创建height > 1和n<10的有效B +树。< / p>

这与答案中的h>1 ==> n >= 0.5*l*(l+1)规则相矛盾......

经过多次尝试和大量的官僚主义后，讲师接受了我的答案，我得到了积分：）

感谢您试用@Jonathan Leffler ......