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

1. 摘要 本文以MySQL數據庫爲研究對象，MySQL支持諸多存儲引擎，而各種存儲引擎對索引的支持也各不相同，因此MySQL數據庫支持多種索引類型，如BTree索引，哈希索引，全文索引等等。爲了避免混亂，本文將只關注於BTree索引，因爲這是平常使用MySQL時主要打交道的索引，至於哈希索引和全文索引本文暫不討論。 2. 數據結構及算法基礎 目前大部分數據庫系統及文件系統都採用B-Tree或其變

>>阅读原文<<