感性認識B+Tree

在數據庫的聚集索引（Clustered Index）中，葉子節點直接包含衛星數據。在非聚集索引（NonClustered Index）中，葉子節點帶有指向衛星數據的指針。   B+樹的特徵： 1.有k個子樹的中間節點包含有k個元素（B樹中是k-1個元素），每個元素不保存數據，只用來索引，所有數據都保存在葉子節點。 2.所有的葉子結點中包含了全部元素的信息，及指向含這些元素記錄的指針，且葉子結點本身

>>阅读原文<<