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

1、B树的定义

2、M阶

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

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

• 上限：每个节点 最多 有 M 个 子树 。
• 下限：
  • 根节点：至少2个子树，
  • 非根节点：至少有 ⌈M /2⌉ 个 子树 。（ 注意：M /2 向上取整，如 5/2等于3 ）

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

另外，关键字（码）的个数 = 节点子树数 - 1 。

3、示例

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

总结，M阶 可理解为 M树，即含（M-1）个关键字 和 M 个子树（指的是上限，根节点除外）