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

本文以MySQL数据库为研究对象，讨论与数据 库索引相关的一些话题。特别需要说明的是， MySQL支持诸多存储引擎，而各种存储引擎对 索引的支持也各不相同，因此MySQL数据库支 持多种索引类型，如BTree索引，哈希索引， 全文索引等等。为了避免混乱，本文将只关注 于BTree索引，因为这是平常使用MySQL时主要 打交道的索引，至于哈希索引和全文索引本文 暂不讨论。