MySQL索引背后的数据结构及算法原理

1. 摘要 本文以MySQL数据库为研究对象，MySQL支持诸多存储引擎，而各种存储引擎对索引的支持也各不相同，因此MySQL数据库支持多种索引类型，如BTree索引，哈希索引，全文索引等等。为了避免混乱，本文将只关注于BTree索引，因为这是平常使用MySQL时主要打交道的索引，至于哈希索引和全文索引本文暂不讨论。 2. 数据结构及算法基础 目前大部分数据库系统及文件系统都采用B-Tree或其变

>>阅读原文<<