1.什么是索引
当我们想在一本书里面找到具体的章节的时候，最快的办法是去查看这本书的目录，索引就类似于数据库中存储的数据的目录，是一种用于快速查找到数据的数据结构，这个数据结构里面存储的是指向数据存储位置的指针。
使用索引之后，除了数据本身之外，还要存一份索引，用了更多的存储空间，是标准的用空间换时间的做法。
2.使用索引的优缺点
索引能提高查询效率，但是会降低增加、删除、修改的效率，因为这些更新操作不仅需要更新数据，还要更新索引。由于索引是排序好的，有序的数据结构（任何用于支持快速查询的数据结构都是有序的），更新操作还会引起索引的自调整，这也是很花时间的。
3.索引的数据结构
MySQL中不同存储引擎的索引采用的不同的数据结构，在我们常用的innodb存储引擎里使用的是B+树。
关于B树和B+树推荐博主之前写的文章，里面详细的介绍了B树和B+树：数据结构（8）树形结构——B树、B+树（含完整建树过程）_b+树构建过程__BugMan的博客-CSDN博客
4.索引的分类
索引的分类有两个维度，一个是数据和索引是不是在一起，一个是建立索引的字段。
按照数据和索引是不是在一起，可分为：
聚集索引
非聚集索引
注意：在innodb存储引擎中，同一个表的数据和索引会存放在同一个表空间文件(.idb)中。所以在innodb体系中数据和索引是不是在一起这个概念，是指二者是不是挂在一个数据结构上。
聚集索引：
聚集索引，即索引和数据聚集在一起。
非聚集索引：
非聚集索引，即索引和数据是分开的，通过地址指针来关联。
按照建立索引的字段的不同，可以分为：
单值索引
唯一索引
主键索引
复合索引
单值索引：
即在单字段上创建索引。
CREATE INDEX idx_name ON table_name (column_name);
唯一索引：
唯一索引也是在单字段上创建索引，区别在于唯一索引要求索引列的所有值必须唯一。也就是说，如果一个列建立了唯一索引，那么不能在这个列中插入重复的值。也就是说唯一索引可以帮我们”辨重“，具有一些业务场景的价值，如果我们需要确保数据的唯一性，例如在用户表中的用户名字段或者订单表中的订单号字段等，就应该使用唯一索引。使用唯一索引可以保证数据的完整性，防止出现重复数据。
主键索引：
主键自带的索引，属于特殊的唯一索引，是innodb引擎中唯一的聚集索引，因为是聚集索引，其拥有超高的查询效率。
ALTER TABLE table_name ADD PRIMARY KEY (column_name);
5.索引的操作
查询所有索引：
show index from 表名;
删除索引：
drop index 索引名 on 表名;
创建索引前文已经说过了，此处不赘述。
6.复合索引的数据结构
单字段的索引的结构都很好想象和理解，复合索引的结构这里要特比提一下，它是先按照第一个索引排序，第一个索引的值相同时，按照第二个索引排序，以此类推。
