在MySQL Innodb存储引擎中，索引就是数据，数据就是索引。
索引类型
- B+树索引：Innodb引擎使用，且内部都是此索引类型。
- Hash索引：基于哈希表实现，用于精确匹配索引所指向的数据。
- 全文索引：仅MyISAM引擎支持，主要用来查找文本中的关键字，而不是直接与索引中的值相比较。
- 自适应哈希索引：Innodb引擎使用，自动根据访问的频率建立的哈希索引。
索引种类
- 聚簇索引，也叫聚集索引、主键索引、一级索引。
- 非聚簇索引，也叫二级索引。
聚簇索引
一张表必须存在一个并且只存在一个，叶子节点存有行的所有列的数据。在建表时会生成一个聚簇索引，而这个聚簇索引就是维护数据的增删改查的地方，聚簇索引是一个B+树结构，所有叶子节点就是行数据。聚簇索引是用主键创建的。如果建表时没有创建主键，则使用唯一索引做主键，如果没有唯一索引，则底层生成一个隐藏的主键列。
非聚簇索引
非聚簇索引，叶子节点只存建索引的列和主键的数据。查询的值如果在索引中没有，则会回表：拿到主键值后去聚簇索引查询。可以使用覆盖索引避免回表，建的索引列包含查询结果，或只查询索引列。
非聚簇索引又分为：
- 普通索引：列值能相同的当列索引。
- 唯一索引：列值唯一，不使用change buffer。
- 组合索引：也叫联合索引、复合索引，多个列组成的索引。
- 组合唯一索引：也叫联合唯一索引、复合唯一索引，多个列组成的唯一索引。