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

MySQL

索引

MySQL数据结构

MySQL原理

5星 · 超过95%的资源需积分: 48 7 下载量 186 浏览量更新于2023-05-17 评论收藏 912KB PDF 举报

身份认证购VIP最低享 7 折!

领优惠券(最高得80元）

试读

32页

对MySQL两种常用存储引擎的索引数据结构做了细致描述，针对性的优化做了介绍。

资源详情

资源评论

资源推荐

目     录
1.  摘要 
2.  数据结构及算法基础 
1.  索引的本质 
2.  B-Tree和B+Tree 
3.  为什么实用B-Tree（B+Tree） 
3.  MySQL索引实现 
1.  MyISAM索引实现 
2.  InnoDB索引实现 
4.  索引使用策略及优化 
1.  示例数据库 
2.  最左前缀原理与相关优化 
3.  索引选择性与前缀索引 
4.  InnoDB的主键选择与插入优化 
5.  后记&参考文献 
摘要
转自 张洋的博客
本文以MySQL数据库为研究对象，讨论与数据库索引相关的一些话
题。特别需要说明的是，MySQL支持诸多存储引擎，而各种存储引擎
对索引的支持也各不相同，因此MySQL数据库支持多种索引类型，如
BTree索引，哈希索引，全文索引等等。为了避免混乱，本文将只关注
于BTree索引，因为这是平常使用MySQL时主要打交道的索引，至于哈
希索引和全文索引本文暂不讨论。
文章主要内容分为三个部分。
第一部分主要从数据结构及算法理论层面讨论MySQL数据库索引的数
理基础。
第二部分结合MySQL数据库中MyISAM和InnoDB数据存储引擎中索引
的架构实现讨论聚集索引、非聚集索引及覆盖索引等话题。