B-樹，B+樹，紅黑樹的簡單介紹

B+樹 介紹： B+樹是基於B-樹的一種變體，它有着比B-樹更高的查詢性能。 一個m階的B+樹具有如下幾個特徵： 有k個子樹的中間節點包含有k個元素（B樹中是k-1個元素），每個元素不保存數據，只用來索引，所有數據都保存在葉子節點。 所有的葉子結點中包含了全部元素的信息，及指向含這些元素記錄的指針，且葉子結點本身依關鍵字的大小自小而大順序鏈接。 所有的中間節點元素都同時存在於子節點，在子節點元素中

>>阅读原文<<