B树和B+树

B树是2-3树的一种推广，2-3树就是一个三阶B树

下面是关于m阶B树的定义：

1、每个结点至多有m棵子树。

2、除根节点外，其他每个分直接点至少有[m/2]棵子树。

3、根节点至少有两棵子树（除非B树只包含一个结点）。

4、所有叶结点在同一层上。B树的叶结点可以看成一种外部结点，不包含任何信息。

5、有j个孩子的非叶结点恰好有j-1个关键码，关键码按递增的次序排列

B树几乎从来没有被实现过，所以我们这里讨论它的一个变种B+，这也是他最广泛的一个变种

B+树实现对于现在的我来说过于困难，可以参考这篇文章点击打开链接，这里我偷懒了