B树的概述以及插入逻辑

一，B树的概述

1.B树(B-树)又称多路平衡查找树，B树所有节点中孩子数量的最大值n称为B树的阶，通常用m表示比如当m为2就是常见的二叉树

一颗m阶的B树定义如下：

1)每个结点最多有m-1个关键字；

2)根节点最少可以只有1个关键字;

3)非根节点至少有ceil(m/2)- 1个关键字；

4)每个节点中的关键字都按照从小到大的顺序排列，每个关键字的左子树的所有关键字都小于它，而右子树中的所有关键字都大于它；

5)所有叶子节点都位于同一层，或者说根节点到每个叶子节点的长度相同；

2.B树的插入（上溢出）