mysql索引背後的數據結構及算法

摘自：http://blog.jobbole.com/24006/ 本文以MySQL數據庫爲研究對象，討論與數據庫索引相關的一些話題。特別需要說明的是，MySQL支持諸多存儲引擎，而各種存儲引擎對索引的支持也各不相同，因此MySQL數據庫支持多種索引類型，如BTree索引，哈希索引，全文索引等等。爲了避免混亂，本文將只關注於BTree索引，因爲這是平常使用MySQL時主要打交道的索引，至於哈希索引

>>阅读原文<<