MYSQL索引分析（一）

一、概念

索引（Index）是帮助MySQL高效获取数据的数据结构。

二、索引的数据结构

1. 二叉树

2. 红黑树

3. Hash表

1. 对索引的key进行一次hash计算就可以定位出数据存储的位置

2. 很多时候Hash索引比B+Tree索引更高效

3. 仅能支持=、in，不支持范围查询

4. hash冲突问题（向hash表中插入数据，首先hash函数计算出该数据要存放的地址，但是这个位置中已经有值存在，所以这个时候就发生了hash冲突）

4. B-Tree（平衡二叉树演变而来）

1. 叶节点具有相同的深度，叶节点的指针为空

2. 所有索引元素不重复

3. 节点中的数据索引从左到右递增排序

5. B+Tree(B-Tree的变种：索引结构从左到右递增排序)

1. 非叶子节点不存储data,只存储索引（冗余),可以放更多的索引

2. 叶子节点包含所有索引字段（最小的叶16kb）

3. 叶子节点用指针连接，提高区间访问的性能

4. 一般只有叶子节点走IO查找()，非叶子节点在数据库启动时都已经加载到内存中

三、innoDB存储引擎索引实现

1. innoDB索引实现（聚集索引）

1. 聚簇索引的特点

1. 聚簇索引将数据存储在索引树的叶子节点上。

2. 聚簇索引可以减少一次查询，因为查询索引树的同时就能获取到数据。

3. 聚簇索引通常用于数据库系统中，主要用于提高查询效率。

2. 聚簇索引的缺点

1. 对数据进行修改或者删除时需要更新索引树，会增加系统的开销。

2. 表数据文件本身就是按照B+Tree组织的一个索引结构文件

3. 聚集索引-叶节点包含了完整的数据记录（相当于减少了一个查询)

4. innoDB主键索引就是聚集索引的一种体现，普通索引是非聚集索引

四、MyISAM存储引擎索引实现

1. MyISAM索引文件和数据文件是分离的（非聚集索引/二级索引/辅助索引）

非聚簇索引不将数据存储在索引树的叶子节点上，而是存在数据页中。

2. 非聚簇索引的优点

1. 对数据进行修改或删除操作时不需要更新索引树，减少了系统的开销。

2. 非聚簇索引通常用于数据库系统中，主要用于提高数据更新和删除操作的效率。

3. 非聚簇索引的缺点

1. 非聚簇索引在查询数据时需要两次查询，一次查询索引树，获取数据页地址，再通过数据页的地址查询数据（通常情况下来说是的，但如果索引覆盖的话实际上是不用回表的）。

五、联合索引

1. 联合索引的底层存储结构：从左到右依次排序查找

六、索引的优缺点

索引可以大大减少检索数据的范围，减少磁盘IO,使查询速度很快，因为磁盘IO是很慢的，是由它的硬件结构决定的。

1. 优点

1. 索引能够提高数据检索的效率，降低数据库的IO成本。

2. 通过创建唯一性索引，可以保证数据库表中每一行数据的唯一性，创建唯一索引。

3. 在使用分组和排序子句进行数据检索时，同样可以显著减少查询中分组和排序的时间

4. 加速两个表之间连接，一般是在外键上创建索引

2. 缺点

1. 需要占用物理空间，建立的索引越多需要的空间越大（空间换时间）

2. 创建索引和维护索引要耗费时间，这种时间随着数据量的增加而增加

3. 会降低表的增删改的效率，因为每次增删改索引需要进行动态维护，导致时间变长