【MySQL】聚簇索引和非聚簇索引

mysql普遍使用B+樹做索引, 但在不同的存儲引擎中對索引的實現方式不同 InnoDB是聚簇索引 MyISAM是非聚簇索引 以一本字典爲例 如果想要翻到100頁, 則如果翻到了50頁就繼續向後翻, 如果翻到了120頁就往回翻, 翻到100頁即可獲得第100頁的內容, 這種即爲聚簇索引, 即B+樹的葉子節點直接存儲着數據. 如果想要得到index這個詞, 則需要翻開前面的目錄, 根據按字母排序的表

>>阅读原文<<