B树

B树中的M阶是什么含义？

描述一颗 B树时需要指定它的阶数，阶数 表示 此树的结点 最多有多少个孩子结点（子树），一般用字母 M 表示阶数。

M 阶的B树 ：以【子树】讨论

上限：每个节点最多有 M 个子树 不管是非根节点还是根节点最多有 M 个 子树
下限：
根节点至少2个子树，
非根节点至少有⌈M /2⌉个子树

所以也称 M 阶B树 为 ( ⌈M /2⌉ , M ) 树 ，即超级节点（除根节点）的子树数的上下限 。

注： 超级节点关键码的个数 = 节点子树数 - 1 。

例：

M = 4 阶，（2, 4）树。 最多含有 3个关键字 和 4个子树 M = 5 阶，（3, 5）树。 最多含有 4个关键字 和 5个子树 M = 6 阶，（3, 6）树。 最多含有 5个关键字 和 6个子树

所以，M阶 可理解为 M树，即内含（M-1）个关键字 和 M 个子树。