问题
填空题
m阶B+树的每个结点至多有 【5】 个子女。
答案
参考答案:m
解析: m阶B+树的结构定义如下:
1)每个结点最多有m个子女;
2)每个结点(除根外)至少有[m/2]个子女;
3)根结点至少有两个子女;
4)有λ个子女的结点必有λ个关键码。根据m阶B+树的定义可知m阶B+树的每个结点至多有m个子女。
m阶B+树的每个结点至多有 【5】 个子女。
参考答案:m
解析: m阶B+树的结构定义如下:
1)每个结点最多有m个子女;
2)每个结点(除根外)至少有[m/2]个子女;
3)根结点至少有两个子女;
4)有λ个子女的结点必有λ个关键码。根据m阶B+树的定义可知m阶B+树的每个结点至多有m个子女。