一、什么是索引
关于索引，可以类比书的目录，我们通过目录可以快速找到某个标题对应的开始页码。索引作用也是类似，通过索引，我们可以快速定位到某条行记录或者距离该条行记录最近的一个位置，从而避免从表的第一条行记录全表扫描去找某一条记录。
当表的记录数不多的时候，比如说一个表就几十上百条行记录，全表扫描消耗的时间不算长，但是当表的行记录有几百万、几千万甚至上亿条，全表扫一次的时间就会很长了，这个时候索引的作用就体现出来了。
合理的使用索引，可以有效的提升我们的查询效率。
二、索引的分类
MySQL数据库的索引是由存储引擎层实现的，不同的存储引擎对同一种索引类型的实现方式可能是不一样的。我们这里主要讲InnoDB存储引擎支持的索引类型。
针对索引数据结构，InnoDB存储引擎支持以下几种常见的索引类型：
1、B+树索引
B+树索引是关系型数据库最常见的索引，B+树索引是由平衡二叉树演变而来，弥补了B树范围查询性能低的特点。B+树的叶子节点才存放数据信息，非叶子节点只存放关键字信息，并且非叶子节点的关键字是子树中最大或者最小的值，如果要查找行记录的所有列信息，必须到叶子节点。B+树的叶子节点之间通过双向链表组织起来，很适合范围查询。而B树的非叶子节点和叶子节点值均不同，非叶子节点同样也存储行记录中其他列的值。
2、全文索引
全文索引是一种特殊的索引，查找的是文本中的关键词，可以将存储于数据库中的整本书或者整篇文章中的任意内容找出来。
3、哈希索引
InnoDB存储引擎采用自适应哈希索引来查找存储元数据的系统表，即数据字典。该自适应哈希索引只支持等值查询，不支持范围查询，且该索引由InnoDB引擎自己控制，DBA无法干预，只能通过参数innodb_adaptive_hash_index来禁用或者启动。
从索引是否是主键，又可以分为聚集索引和非聚集索引。
4、聚集索引
聚集索引其实就是主键，也叫聚簇索引。
5、非聚集索引
非聚集索引也叫辅助索引，是除了主键之外的其他索引。