MySql索引介绍

1、定义

索引是帮助MySql高效获取数据的排好序的数据结构。

2、索引的数据结构

2.1、B+树

1. 非叶子节点不存储data，只存储索引（冗余），可以放更多的索引；
2. 叶子节点包含所有索引字段
3. 叶子节点用指针连接，提高区间访问的性能

每个叶节点分配16KB，可以通过"show global status like ‘Innodb_page_size“查看，可修改。一个叶节点中，两个元素之间是指向下一个叶节点的地址，占6个字节。

 2.2、Hash结构

1.  对索引的key进行一次hash计算就可以定位出数据存储的位置
2. 很多时候Hash索引要比B+树索引更高效
3. 仅能满足”=“，”IN“，不支持范围查询
4. 存在hash冲突问题，会出现很长的链

3、InnoDB存储引擎

3.1、表文件

假如我们创建了一个表：test，存储引擎是InnoDB，那么这张表是怎么存储的呢？

test.frm：数据表结构相关的信息保存文件 

test.ibd：数据和索引文件，表索引和所有数据都保存在ibd文件中

3.2、索引

1、聚簇索引

如果数据表中有主键，那聚簇索引就是主键索引了。

表数据文件本身就是按B+Tree组织的一个索引结构文件，聚簇索引的叶节点包含了完整的数据记录，这也是为什么建议InnoDB表必须建主键的原因。

如果一张表中，没有主键，mysql会选择不重复的列或自己维护一个列来组成聚簇索引，这是非常浪费的。

2、非聚簇索引

又称为联合索引。对于InnoDB来说，只有一个聚簇索引，其它的都是非聚簇索引。

每个树节点，包含所有的索引字段，并且根据符合最左前缀原理，并具有有序性。叶子节点的data部分是主键id。

 4、MyISAM存储引擎

4.1、表文件

test.frm文件：数据表结构相关的信息保存文件；

test.MYD文件：数据文件，表数据行保存在MYD文件；

test.MYI文件：索引文件，表索引保存在MYI文件。

4.2、索引

MyISAM没有聚簇索引，所有的索引数据结构都是一样的。

索引树的叶子节点，data处储存的是数据所在的地址。所以无论是主键索引还是非主键索引，在查询是都需要回表。

5、覆盖索引

覆盖索引属于联合索引的一种，是一种特别高效的存在。

如果创建一个索引，字段为（name,age,money），如果在查询时，select和where后的字段在索引内，则就可以称为覆盖索引。例如：select name,age from test where name='Jack'，查询不会回表，所有操作都在内存中完成。