劍指Offer(SQL)——使用B樹來優化索引

B樹平衡多路查找樹，如果每個節點最多有m個孩子，那麼就可以稱之爲m階B樹。 B樹有四個特徵： 根節點至少包括兩個孩子 樹中每個節點最多含有m個孩子(m >= 2) 除根節點和葉節點外，其他每個節點至少有ceil(m/2)個孩子 所有葉子節點都位於同一層 其實最終的目的就是減少IO的讀寫次數。 假設每個非終端結點中包含有n個關鍵字信息，其中 Ki(i=1…n)爲關鍵字，且關鍵字按照順序升序排序K(i

>>阅读原文<<