B树的阶和最小度

参考： https://www.geeksforgeeks.org/introduction-of-b-tree-2/

数据结构

度：一个结点含有的子结点的个数称为该结点的度【百度百科】
阶：一棵树的最大孩子数

B树

最小度minimum degree（t）：用来衡量结点的关键字数量范围
阶 order（m）：衡量B树中的结点的最大孩子数

结点的关键字个数范围： t-1至2t-1
结点的最大孩子数 = 2t
（除叶子结点）结点孩子数 = 关键字个数 + 1

他们关系如下：

t=Math.ceil(m/2) (向上取整)
m = 2t

例子：

假如定义一颗B树的最小度为3，那么结点（除根节点）的关键字数在2~5，孩子数最大为6