B树是2-3树的一种推广,2-3树就是一个三阶B树
下面是关于m阶B树的定义:
1、每个结点至多有m棵子树。
2、除根节点外,其他每个分直接点至少有[m/2]棵子树。
3、根节点至少有两棵子树(除非B树只包含一个结点)。
4、所有叶结点在同一层上。B树的叶结点可以看成一种外部结点,不包含任何信息。
5、有j个孩子的非叶结点恰好有j-1个关键码,关键码按递增的次序排列
B树几乎从来没有被实现过,所以我们这里讨论它的一个变种B+,这也是他最广泛的一个变种
B+树实现对于现在的我来说过于困难,可以参考这篇文章点击打开链接,这里我偷懒了