数据库的索引简介

索引的作用和优劣

• 索引（index）是一种数据结构

优点：提高查找的效率

缺点：

1. 占用磁盘空间
2. 增删改的效率会变慢，因为需要维护索引

索引的分类（InnoDB）

1. 主键索引，在创建主键的时候自动创建索引，InnoDB为聚簇索引，不能为null。
2. 唯一索引，索引列的值必须唯一，可以为null的，但是只能有一个
3. 单列索引，给表中的某个字段加入索引，一个表里可以有多个单列索引
4. 复合索引，一个索引包含多个类

索引的数据结构

索引的底层数据结构是一个B+树，叶子节点的索引和数据是存储到一起的，这种索引方式叫做聚簇索引，会自动将主键设置为索引，如果没有设置主键的时候，会选择一个非空索引进行代替，如果没有设置索引，则会隐形的定义一个主键作为索引。

聚簇索引和非聚簇索引的区别

• 聚簇索引：数据和索引放在一块，叶子节点保留了行数据，一般是主键索引。
• 非聚簇索引：将索引和数据分开存储，叶子节点指向数据的位置。非聚簇索引存的不是地址值，而是主键的值，所以需要二次查询。

问：
为什么非聚簇索引的叶子节点不存地址值？存储地址值查询效率不是更高嘛，不需要二次查询了。
答：因为存入地址值的话，每当增删改的时候，需要重新分配地址值，这样的效率反而更低。

不能使用索引的场景

1. Like，当%百分号在第一位的时候不能使用索引，当百分号不在第一位的时候可以使用索引。

2. 多列索引的情况下 ，没有遵循最左前缀原则，不能使用索引。

3. 带Or的语句里，只有当Or左右两边的列都有索引才可以使用索引，否则不可以。