B- Tree 和 B+ Tree

一棵度为m的B-tree应满足的性质：

每个结点的子结点个数≤m；
根结点若不是叶子结点，它至少有两个子结点
除根和叶子结点外，每个结点的子结点个数≥ [m/2]
所有的叶子结点都出现在同一层，而且不带有信息
非叶子结点若具有j+1个子结点，那么它包含j个关键字(其中，j≤m-1)


B+树是B-树的变体。

有几点不同的地方：

非叶子结点的子树指针与关键字个数相同
为所有叶子结点增加一个链指针
所有关键字都在叶子结点出现