标签：
定义：
一棵m阶B-树是拥有以下性质的多路查找树：
1、非叶子结点的根结点至少拥有两棵子树；
2、每一个非根且非叶子的结点含有k－1个关键字以及k个子树，其中⌈m/2⌉≤k≤m；
3、每一个叶子结点都具有k－1个关键字，其中⌈m/2⌉≤k≤m；
4、所有的叶子结点都在同一层。
B-树
原文地址：http://www.cnblogs.com/Lynn-Zhang/p/5595338.html
