數據結構之B樹和B+樹

B樹(B-tree): 爲了減少磁盤IO次數,將二叉查找樹的深度變低,每個結點存儲更多的數據; B樹中所有結點的孩子結點最大值稱爲B樹的階，通常用m表示。一個結點有k個孩子時，必有k-1個關鍵字才能將子樹中所有關鍵字劃分爲k個子集。 以上圖爲例：若查詢的數值爲５： 　　第一次磁盤ＩＯ：在內存中定位（與17、35比較），比17小，左子樹； 　　第二次磁盤ＩＯ：在內存中定位（與８、12比較），比８小，

>>阅读原文<<