下面的键值被插入到一个B+树中,其中内部节点的顺序是3,叶子节点的顺序是2,按照下面给出的顺序。内部节点的顺序是每个节点中树指针的最大数量,叶子节点的顺序是其中可以存储的最大数据项数。 B+ 树最初是空的。 10, 3, 6, 8, 4, 2, 1. 由于这些插入,叶节点分裂的最大次数是
(一) 2
(乙) 3
(三) 4
(四) 5答案: (C)
说明:在最坏的情况下有 4 个分裂:
- 插入 6 后
- 插入 4 后
- 插入2后(会有内部节点分裂和叶节点分裂)
- 插入 1 后
所以,选项(C)是正确的。
这个问题的测验