问题
填空题
M阶B+树的根结点至多有______个子女。
答案
参考答案:m
解析: m阶B+树的结构定义如下:
①每个结点至多有m个子女;
②每个结点(除根外)至少有[m/2]个子女;
③根结点至少有两个子女:
④有λ个子女的结点必有λ个关键码,它包含如下信息:(P0,K1,P1,K2,P2,K3,…,P(λ-1),Kλ)。
M阶B+树的根结点至多有______个子女。
参考答案:m
解析: m阶B+树的结构定义如下:
①每个结点至多有m个子女;
②每个结点(除根外)至少有[m/2]个子女;
③根结点至少有两个子女:
④有λ个子女的结点必有λ个关键码,它包含如下信息:(P0,K1,P1,K2,P2,K3,…,P(λ-1),Kλ)。