B-树简介
B-树，也称为B树，是一种平衡的多路查找树（可以对比一下平衡二叉查找树），是为磁盘场景设计的多路平衡查找树，每个非叶节点可以有多个子树。因此在总结点数量相同时，B树的高度远远小于AVL树和红黑树，大大减少了磁盘IO次数
- 阶数：m阶树一个节点最多有m个孩子节点。（一般用字母m表示）
- 关键字(记录)：节点上的数值就是关键字
- 度：一个节点拥有的子节点的数量
特点
一个m阶的B树具有如下属性
- 根节点至少有两个子节点，除根节点外，每个非叶子节点至少包含m/2个子节点
- 每个非根节点所包含的关键字个数 j 满足：⌈m/2⌉ - 1 <= j <= m - 1.(⌈⌉表示向上取整)
- 有k个子节点的非叶节点有k-1个记录
- 所有的叶子节点都位于同一层