1.什么是B树
B树是一种适合外查找的搜索树，是一种平衡的多叉树
2.B树的特点
B树的每个结点包含着结点的值和结点所处的位置
3.一棵M阶（M>2）的B树，是一颗平衡的M路（M数就是孩子的个数，即就是有几路那就有几个孩子）平衡搜索树，可以是空树，或者满足以下的性质：

（1）根结点至少有两个孩子；
（2）每个非根结点至少有M/2个孩子，至多有M个孩子；
（3）每个非根结点至少有M/2-1个关键字，至多有M-1个关键字，并且关键字是按升序进行排列的
（4）key[i]和key[i+1]之间的孩子节点的值介于key[i]和key[i+1]之间
（5）所有的叶子结点都在同一层

ps：

（1）树不为空的话，那此树一定有一个结点，此节点是根结点
（2）孩子树多关键字数多一个
（3）M/2是上去整，例如M=3，那M/2就是2

4.B树的插入操作
在插入式，首先要查找插入的位置，如果要插入的数据在树中存在，则不插入
插入：

分裂：