MySQL索引背后的数据结构及算法原理.pdf
版权申诉
137 浏览量
2022-07-02
01:46:15
上传
评论
收藏 1.03MB PDF 举报
MySQL 索引背后的数据结构及算法原理
摘要
本文以 MySQL 数据库为研究对象，讨论与数据库索引相关的一些话题。特别需要
说明的是，MySQL 支持诸多存储引擎，而各 种存储引擎对索引的支持 也各不相
同，因此 MySQL 数据库支持多种索引类型，如 BTree 索引，哈希索引，全文索引
等等。为了避免混乱，本文将只关注于 BTree 索引，因为这是 平常使用 MySQL
时主要打交道的索引，至于哈希索引和全文索引本文暂不讨论。
文章主要内容分为三个部分。
第一部分主要从数据结构及算法理论层面讨论 MySQL 数据库索引的数理基础。
第二部分结合 MySQL 数据库中 MyISAM 和 InnoDB 数据存储引擎中索引的架构实现
讨论聚集索引、非聚集索引及覆盖索引等话题。
第三部分根据上面的理论基础，讨论 MySQL 中高性能使用索引的策略。
摘要
数据结构及算法基础
索引的本质
B-Tree 和 B+Tree
为什么使用 B-Tree（B+Tree）
MySQL 索引实现
MyISAM 索引实现
InnoDB 索引实现
索引使用策略及优化
示例数据库
最左前缀原理与相关优化
索引选择性与前缀索引
InnoDB 的主键选择与插入优化
后记
参考文献
数据结构及算法基础
索引的本质
MySQL 官方对索引的定义为：索引（Index）是帮助 MySQL 高效获取数据的数据
结构。提取句子主干，就可以得到索引的本质：索引是数据结构。
剩余25页未读，继续阅读
资源评论
