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

摘要 本文以MySQL數據庫爲研究對象，討論與數據庫索引相關的一些話題。特別須要說明的是，MySQL支持諸多存儲引擎，而各類存儲引擎對索引的支持也各不相同，所以MySQL數據庫支持多種索引類型，如BTree索引，哈希索引，全文索引等等。爲了不混亂，本文將只關注於BTree索引，由於這是日常使用MySQL時主要打交道的索引，至於哈希索引和全文索引本文暫不討論。html 文章主要內容分爲三個部分。no

>>阅读原文<<