填空题
M阶B
+
树的根结点至多有______个子女。
1、
【正确答案】
1、m
【答案解析】
[解析] m阶B
+
树的结构定义如下:
①每个结点至多有m个子女;
②每个结点(除根外)至少有[m/2]个子女;
③根结点至少有两个子女:
④有λ个子女的结点必有λ个关键码,它包含如下信息:(P
0
,K
1
,P
1
,K
2
,P
2
,K
3
,…,P
(λ-1)
,K
λ
)。
提交答案
关闭