Mysql索引結構

聚簇索引 B+樹本身就是一個目錄，或者說本身就是一個索引。 兩個特點 1.使用記錄主鍵值的大小進行記錄和頁的排序，這包括三個方面的含義： 頁內的記錄是按照主鍵的大小順序排成一個單向鏈表。 各個存放用戶記錄的頁也是根據頁中用戶記錄的主鍵大小順序排成一個雙向鏈表。 存放目錄項記錄的頁分爲不同的層次，在同一層次中的頁也是根據頁中目錄項記錄的主鍵大小順序排成一個雙向鏈表。 2.B+樹的葉子節點存儲的是完整

>>阅读原文<<