劍指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. 所有葉子節點都位於同一層。 其目的，也是儘可能

>>阅读原文<<