大门|大门-CS-2009 |问题44

以下键值插入到B+树中，内部节点的顺序为3，叶节点的顺序为2，顺序如下所示。内部节点的顺序是每个节点中树指针的最大数量，叶节点的顺序是可以存储在其中的数据项的最大数量。B+树最初是空的。10, 3, 6, 8, 4, 2, 1. 由于这些插入，叶节点被拆分的最大次数为 （A） 2. （B） 3. （C） 4. （D） 5. 答复: （C） 说明： 在最坏的情况下，有4个拆分：

1. 插入6之后
2. 插入4之后
3. 插入2后（将有内部节点拆分和叶节点拆分）
4. 插入1之后

因此，选项（C）是正确的。 这个问题的小测验