MySQL索引背後的資料結構及演算法之索引實現(1)

MyISAM索引實現

MyISAM引擎使用B+Tree作為索引結構，分葉節點的data域存放的是資料記錄的地址。是MyISAM索引的原理圖：

圖8

這裡設表一共有三列，假設我們以Col1為主鍵，則圖8是一個MyISAM表的主索引(Primary key)示意。可以看出MyISAM的索引檔案僅僅儲存資料記錄的地址。在MyISAM中，主索引和輔助索引(Secondary key)在結構上沒有任何區別，只是主索引要求key是唯一的，而輔助索引的key可以重複。如果我們在Col2上建立一個輔助索引，則此索引的結構如所示：

圖9

同樣也是一顆B+Tree，data域儲存資料記錄的地址。因此，MyISAM中索引檢索的演算法為首先按照B+Tree搜尋演算法搜尋索引，如果指定的Key存在，則取出其data域的值，然後以data域的值為地址，讀取相應資料記錄。

MyISAM的索引方式也叫做“非聚集”的，之所以這麼稱呼是為了與InnoDB的叢集索引區分。