m阶B+树的根结点至多有【】个子女。

admin2007-11-28 44

问题 m阶B+树的根结点至多有【】个子女。

选项

答案m

解析本题考查B+树的相关概念。B+树用于组织外存储器中文件的动态索引结构。B+树是B树的变形，B+树的所有关键码都出现在叶结点上，上面各层结点中的关键码均是下一层相应结点中最大关键码的复写。m阶B+树的根结点至多有m个子女，每个结点(根除外)至少有m/2个子女；根节点至少有两个子女；有多少个子女必有多少个关键码。正确答案为m。

转载请注明原文地址:https://jikaoti.com/ti/irQ7FFFM

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类