B +树插入和节点分裂

时间:2018-10-12 07:57:41

标签: database

将以下键值插入B +-树中,其内部节点的顺序为3,叶节点的顺序为2,按下面给出的顺序。内部节点的顺序是每个节点中树形指针的最大数量,叶节点的顺序是可以在其中存储的数据项的最大数量。 B +-树最初是空的

10、3、6、8、4、2、1 由于这些插入,叶节点分裂的最大次数是? a)3 b)4 c)5 d)6

怀疑:我通过以下2种方式获得2个答案:

惯例1:将中间元素放在左侧节点中,如果您遵循此规则,则会得到4作为答案。

惯例2:将中间元素放置在正确的节点中,如果您遵循此规则,则会得到3作为答案。

我应该选择哪种约定,因为标准程序说与约定2一起使用,但是根据约定Convention-1给出了最大值。 请帮忙。谢谢。

0 个答案:

没有答案