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

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

当 M取 2 时，就是我们常见的二叉搜索树。
而B树，根结点的阶数M >= 2（至少有两个子节点），其他节点数必须 >= 3 。

其实，M阶 就是 M树。

一颗 M树上，最多有 M 个子树。例如，

2（叉）树，即内含 1个数据项 和 2 个子树（这里的子树 也叫做 引用、链接等）；
3（叉）树，即内含 2个数据项 和 3 个子树 ；
4（叉）树，即内含 3个数据项 和 4 个子树 ；
5（叉）树，即内含 4个数据项 和 5 个子树 ；
故，M（叉）树，即内含（M-1）个数据项 和 M 个子树 ；

所以，M阶 可理解为 M（叉）树，即内含（M-1）个数据项和 M 个子树。

注意：

• 在B树中，M>=3，所以B树至少是 3（叉）树（不太严谨的说法）；
• M阶，确切的是指 平衡的 M 路查找树 。

如图所示：

来源：CSDN

作者：az44yao

链接：https://blog.csdn.net/az44yao/article/details/103533052