B树（BTree）与B+树（B+Tree）

B树是什么？

B树是一种多路平衡查找树

平衡，指的是子树高度相同（即所有叶子结点均在同一层），即每个结点的平衡因子均等于0

多路，就是它除了根结点外（之所以根结点的分叉数不限定，是因为当整棵树只有1个关键字，根结点只能有2个分叉），其余每个结点都至少有m/2向上取整 个分叉。（m是它的阶，同时m也是结点的最大分叉数，也可以理解为每个结点最多有m棵子树）

（1）所有结点中，拥有孩子个数最多的，也就是分叉数最大值，称为整棵B树的阶。
例如：结点最多有3个分叉，则称为3阶B树
（2）每个结点中包含的多个数据元素，称之为“关键字”，当某个结点有m棵子树的时候，则一定有m-1个关键字。
如下图中有3个分叉的结点，只能在缝隙中塞3-1=2个关键字

（3）若根结点不是终端结点（终端结点是叶子结点的再上一层结点，这里的叶子结点其实是不存在的，是代表查找失败的结点，不携带任何关键字信息，终端结点才是真实有关键字存放的“叶子结点”，但是它又称为终端结点），则它最少都有2棵子树（也就是最少都有一个关键字才能占一个结点，一个关键字左右又可以产生分叉࿰