mysql索引背后的数据结构及算法原理下载pdf版|百度网盘下载

电子书内容介绍

本文以MySQL数据库作为研究对象，讨论了一些与数据库索引相关的话题。尤其是 MySQL 支持的存储引擎很多，不同的存储引擎对索引的支持也不同。因此，MySQL数据库支持多种索引类型，如BTree索引、哈希索引、全文索引等。为了避免混淆，本文将只关注 BTree 索引，因为这是使用 MySQL 时主要处理的索引，本文不讨论哈希索引和全文索引。

pdf电子书特点

第一部分主要从数据结构和算法理论层面探讨MySQL数据库索引的数学基础。

第二部分结合MyISAM中索引的架构实现和MySQL数据库中的InnoDB数据存储引擎，讨论聚簇索引、非聚簇索引和覆盖索引等话题。

第三部分基于上述理论基础讨论了MySQL中使用索引实现高性能的策略。

pdf目录预览

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、Postscript & References