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

本文主要分为三部分。 第一部分主要从数据结构及算法理论层面讨论MySQL数据库索引的数理基础。 第二部分结合mysql数据库中MylSAM和InnoDB数据库存储引擎中索引的架构实现讨论聚集索引，非聚集索引及覆盖索引。 第三部分根据上面的理论基础，讨论mysql中高性能使用索引的策略。 数据结构及算法基础 索引的本质 mysql官方文档对索引的定义为：索引（Index）是帮助mysql高效的获取数

>>阅读原文<<