1.索引 - 排好序的快速查询数据结构（数据库系统维护着满足特定查找算法的数据结构-Btree,这些数据结构以某种形式指向数据）。主要就是Btree索引。
索引一般以索引文件的形式存在于硬盘上，因此是需要消耗磁盘空间的。
2.索引分类：
单值索引：只对某张表的一个字段建立索引。（基本不适用）
唯一索引：索引列的值是唯一的。
复合索引：对于多个字段，根据业务情况建立合适的索引。（常用）
3.优劣势
优势：提高检索效率，降低IO成本，降低排序成本，减少CPU消耗等等。
劣势：占用磁盘空间（还好），更新表的速度降低。
4.建立索引的条件
数据量在300W以上，对于经常用在where条件语句中的字段，order by 后面的字段以及group by 后面的字段等等。
（如果某个列包含的值存在大量的重复，建立索引的意义不大）
对于索引的建立需要大量的实践，才能建立优秀的索引。
5.检索原理
最上面的一行为根节点，其中15与56之间的空白位置保存了指向下面一个子节点的指针，以这样的形式逐层查找。
例如需要查找18代表的这条数据，则需要进行三次扫描查找定位到18代表的数据。
如果没有建立索引形成这样的索引树，则需要进行全表扫描，数据量巨大时，查询速率明显下降。
原文：https://www.cnblogs.com/joeking/p/12724775.html