MySql数据库索引原理

本文主要是阐述MySQL索引机制，主要是说明存储引擎Innodb 第一部分主要从数据结构及算法理论层面讨论MySQL数据库索引的数理基础。 第二部分结合MySQL数据库中InnoDB数据存储引擎中索引的架构实现讨论聚集索引、非聚集索引及覆盖索引等话题。 第三部分讨论MySQL中高性能使用索引的策略。   一、数据结构及算法理论   Innodb存储引擎实现索引的数据结构是B+树，下面介绍几种数据结

>>阅读原文<<