以下属性中,______不是m阶B树特性。 根节点至少2子女节点 非根节点包含的子女数j满足:┌m/2┐ - 1 除根结点以外的所有内部结点度数为存储关键字总数加2 D.常用于计算机磁盘文件组织 叶节点均位于同一层 B+也常用于计算机磁盘文件组织
C
1、根结点至少有两个子女;
2、每个非根节点所包含的关键字个数 j
满足:┌m/2┐ - 1 <= j <= m - 1;
3、除根结点以外的所有结点(不包括叶子结点)的度数正好是关键字总数加1,故内部子树个数 k 满足:┌m/2┐ <= k <= m ;
4、所有的叶子结点都位于同一层。
B+ 树通常用于数据库和操作系统的
文件系统
中