MySQL索引背後的數據結構及算法原理

摘自http://blog.codinglabs.org/articles/theory-of-mysql-index.html 摘要 本文以MySQL數據庫爲研究對象，討論與數據庫索引相關的一些話題。特別須要說明的是，MySQL支持諸多存儲引擎，而各類存儲引擎對索引的支持也各不相同，所以MySQL數據庫支持多種索引類型，如BTree索引，哈希索引，全文索引等等。爲了不混亂，本文將只關注於BTre

>>阅读原文<<