> 轉自[張洋的博客](http://blog.codinglabs.org/articles/theory-of-mysql-index.html) 本文以MySQL數據庫為研究對象，討論與數據庫索引相關的一些話題。特別需要說明的是，MySQL支持諸多存儲引擎，而各種存儲引擎對索引的支持也各不相同，因此MySQL數據庫支持多種索引類型，如BTree索引，哈希索引，全文索引等等。為了避免混亂，本文將只關注于BTree索引，因為這是平常使用MySQL時主要打交道的索引，至于哈希索引和全文索引本文暫不討論。 文章主要內容分為三個部分。 第一部分主要從數據結構及算法理論層面討論MySQL數據庫索引的數理基礎。 第二部分結合MySQL數據庫中MyISAM和InnoDB數據存儲引擎中索引的架構實現討論聚集索引、非聚集索引及覆蓋索引等話題。 第三部分根據上面的理論基礎，討論MySQL中高性能使用索引的策略。