数据词典：B树（B-Tree）

赵老师

B树也称为B-树，它是一棵多路平衡查找树。我们描述一棵B树时需要指定它的阶数，阶数表示了一个节点最多有多少个孩子节点，一般使用字母m表示阶数。当m取2时，就是常见的二叉搜索树。

一棵m阶的B数定义如下：

1．每个节点最多有m-1个关键字；

2．根节点最少可以只有一个关键字；

3．非根节点至少有Math.ceil(m/2)-1个关键字；

4．每个节点的关键字都按照从小到大的顺序排列，每个关键字的左子树中的所有关键字都小于它，而右子树中的所有关键字都大于它；

5．所有叶子节点都位于同一层，或者说根节点到每个叶子节点的路径长度都相同。

【出处】网络。