剑指Offer(sql)——运用B Tree来优化索引

（B树）平衡多路查找树，如果每个节点最多有m个孩子，那我们就可以称之为m阶B树。

但现实中，我们的索引，孩子的数量肯定是远大于3的。

B树，共有四个特征：

1. 根节点至少包括两个孩子。
2. 树中每个节点最多含有m个孩子（m≥2）。
3. 除了根节点和叶节点以外，其他每个节点至少有ceil(m/2)个孩子。ceil是指取m/2的进一法，比如1.2取2,1.5也取2.
4. 所有叶子节点都位于同一层。

其目的，也是尽可能的减少IO次数。