什么是B树

B树是为磁盘或其他外存设备而设计的一种多叉平衡查找树，因此它也叫多路平衡查找树，在读取外存文件时许多数据库系统都使用B树或者B树的各种变形结构，如B+树，B*树。

一棵m阶的B树（注意m阶的树并不是简单的有m个叉树）或者是一棵空树，或者在定义中要满足以下要求：

（1） 树中每个结点最多有m棵子树（m>=2）；

（2） 根结点至少有两个子结点；

唯一的例外是B树是一棵空树，根结点就是叶子结点；

（3） 除根结点外，结点中关键字的个数取值范围为(m/2) -1到m-1；（m/2向上取整）

（4） 所有叶子结点都在同一层；

（5） 除根结点和叶子结点外，如果结点有k-1个关键字，那么这个结点就有k个子结点，关键字按递增次序排列；

下图就是一棵B树。