剑指Offer(sql)——运用B Tree来优化索引
（B树）平衡多路查找树，如果每个节点最多有m个孩子，那我们就可以称之为m阶B树。
但现实中，我们的索引，孩子的数量肯定是远大于3的。
B树，共有四个特征：
- 根节点至少包括两个孩子。
- 树中每个节点最多含有m个孩子（m≥2）。
- 除了根节点和叶节点以外，其他每个节点至少有ceil(m/2)个孩子。ceil是指取m/2的进一法，比如1.2取2,1.5也取2.
- 所有叶子节点都位于同一层。
其目的，也是尽可能的减少IO次数。
（B树）平衡多路查找树，如果每个节点最多有m个孩子，那我们就可以称之为m阶B树。
但现实中，我们的索引，孩子的数量肯定是远大于3的。
B树，共有四个特征：
其目的，也是尽可能的减少IO次数。