结构推理
(1)对于高度为0，1，2，3，4和5的50阶B+树，它能够存储的最大和最小索引项数目分别是多少?
(2)对于高度为0，1，2，3，4和5的100阶B+树，它能够存储的最大和最小索引项数目分别是多少?
【正确答案】
按照B+树的概念，只有一个根结点的B+树的高度为0。
结果如下表所示：
层
50阶B+树
100阶B+树
最大索引项数目
最小索引项数目
最大索引项数目
最小索引项数目
0层
1层
2层
3层
4层
5层
50
2500
1.25×10
5
6.25×10
6
3.125×10
8
1.5625×10
10
1
50
1250
3.125×10
4
7.8125×10
5
1.953125×10
7
100
10
4
10
6
10
8
10
10
10
12
100
5000
2.5×10
5
1.25×10
7
6.25×10
8
【答案解析】
因为B+树中的所有索引项都在叶结点中出现，所以，i层的最大索引项数就是高度为i的B+树中最大能存的索引项数。
提交答案
关闭