剑指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. 所有叶子节点都位于同一层。 其目的，也是尽可能

>>阅读原文<<