在MySQL Innodb存储引擎中，索引就是数据，数据就是索引。

索引类型

1. B+树索引：Innodb引擎使用，且内部都是此索引类型。
2. Hash索引：基于哈希表实现，用于精确匹配索引所指向的数据。
3. 全文索引：仅MyISAM引擎支持，主要用来查找文本中的关键字，而不是直接与索引中的值相比较。
4. 自适应哈希索引：Innodb引擎使用，自动根据访问的频率建立的哈希索引。

索引种类

1. 聚簇索引，也叫聚集索引、主键索引、一级索引。
2. 非聚簇索引，也叫二级索引。

聚簇索引

一张表必须存在一个并且只存在一个，叶子节点存有行的所有列的数据。在建表时会生成一个聚簇索引，而这个聚簇索引就是维护数据的增删改查的地方，聚簇索引是一个B+树结构，所有叶子节点就是行数据。聚簇索引是用主键创建的。如果建表时没有创建主键，则使用唯一索引做主键，如果没有唯一索引，则底层生成一个隐藏的主键列。

非聚簇索引

非聚簇索引，叶子节点只存建索引的列和主键的数据。

非聚簇索引又分为：

1. 普通索引：列值能相同的当列索引。
2. 唯一索引：列值唯一，不使用change buffer。
3. 联合索引：也叫复合索引、组合索引，多个列组成的索引。
4. 联合唯一索引：也叫复合唯一索引、组合唯一索引，多个列组成的唯一索引。

其他概念

1. 回表：查询的值如果在索引中没有，则会回表：拿到主键值后去聚簇索引查询。可以使用覆盖索引避免回表，索引下推也可以减少回表次数。
2. 覆盖索引：只需要通过索引就可以查询所有列的数据。需要在查询时只查询索引列，或建的索引列包含所有查询结果。
3. 索引下推：简称ICP，在使用非聚簇索引进行条件过滤时，对索引中包含的字段先做条件判断，过滤掉不符合条件的记录，减少回表字数。MySQL5.6开始支持。