MySQL的MYISAM引擎的索引方式

一個X號的QB發表於2016-08-19
MyISAM引擎使用B+Tree作為索引節點,葉節點的data域存放的是資料記錄的地址
MyISAM的索引檔案僅僅儲存資料記錄的地址。在MyISAM中,主索引和輔助索引
在結構上沒有什麼區別,只有主索引要求key是唯一的,而輔助索引的key可以
重複。MyISAM的索引方式是非聚集的。
MYISAM中索引檢測的演算法為首先按照B+Tree搜尋演算法搜尋索引,如果指定
的key存在,則取出data域的值,然後以data域的值為地址,讀取相應資料
記錄。

相關文章