從B樹談到數據庫的索引實現原理

B樹（B-tree）： 具有以下性質： m代表階數     1、根結點：至少有兩個子女     2、非根結點包含的關鍵字個數爲 m/2-1 <= j <= m-1（3： 1<=j<=2）     3、除根以外的內部結點個數 m/2 <= k <= m;     4、根結點在同層     5、每個節點的關鍵字都是有序的 B+樹 與B樹的區別在於：     1、每個非葉結點都不保存數據     2、優

>>阅读原文<<