database - 有效 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+tree 是否代表一个有效的 B+tree？
• 我的讲师真的错了吗？

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

一般来说，nB+树中的最小记录数是多少，高度h和因子l是多少？

Answer 1

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

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

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

经过多次尝试和官僚主义，讲师接受了我的回答，我得到了分数:)

感谢您尝试@Jonathan Leffler ...