What"s Index ?
索引就是帮助RDBMS高效获取数据的数据结构。
索引可以让我们避免一行一行进行全表扫描。它的价值就是可以帮助你对数据进行快速定位。
索引分类
按照功能逻辑来分
- 普通索引
INDEX(col_name)或者key index_name(col_name)没有任何约束，一张表可以有多个普通索引 - 唯一索引
UNIQUE INDEX index_name(col_name)在不同索引上增加了唯一约束，允许多个ull值 - 主键索引
PRIMARY KEY (col_name)主键约束=UNIQUE+NOT NULL，一张表只能有一个主键索引---该性质由主键索引的物理实现方式决定---数据在文件中只能按照一种顺序进行存储 - 外键索引
CONSTRAINT foreign_key_name FOREIGN KEY(col_name) REFREENCES table_name(col2_name) - 全文索引
FULLTEXT INDEX index_name(col_name)...)ENGINE=MyISAM;MySQL自带的全文索引仅支持英文，一般我们使用专门的全文搜索引擎Elasticsearch或者solr。
按照物理实现方式来分（也是按照叶子结点的内容来分）索引模型见此working
- 聚集索引（InnnoDB主键索引/ clustered index），叶子节点存放的是整行数据。一张表只能有一个聚集（InnnoDB主键）索引。查询时，尽量选用主键进行查询，这样可以减少回表次数，提高效率
- 非聚集索引（InnnoDB非主键索引/二级索引/辅助索引/second index）,叶子节点存放的是主键的值，为了找到数据，它单独维护了一个索引表（树），先在索引表（树）中查询主键值，再到主键索引上查找对应的真实数据，这个过程称为回表
- 区别：
- 聚集索引叶子节点存储整行数据，非聚集索引存储的是主键值---是数据位置，非聚集索引不会影响数据表的物理存储顺序。（而聚集索引决定物理存储结构）
- 一张表只能有一个聚集索引，但可以有多个非聚集索引
- 主键索引的查询效率高，但对数据的增删改的效率比非主键索引低
但是请格外注意：主键索引不一定是聚集索引
因为聚集索引决定了数据库物理存储结构，而主键只决定数据库逻辑组织方式
在InnoDB中，主键是一个聚集索引，但当一个表没有主键或者没有索引，innodb也会有对应的处理规则。而在MyISAM引擎中，主键不是聚集索引。一般按照innodb与机具集索引的关系进行讨论。
按照字段个数来分
- 单一索引
- 联合（组合）索引
最左前缀原则
创建联合索引时我们要注意联合索引的字段顺序
因为B+树的结构，所以有最左前缀原则/最左匹配原则，意思就是，对于联合索引，只要查询条件与联合索引从左到右部分字段顺序相匹配，该次查询就可以利用联合索引进行加速。
例如现有联合索引（x,y,z）
如果查询条件是WHERE x=1 AND y=2 AND z=3；那么就是对该联合索引的完全匹配。
如果查询条件是WHERE x=1 AND y=2；那么就是利用了该联合索引（符合最左匹配原则）
当然，WHRER x=1;可以以利用该联合索引
如果是WHERE y=2 AND z=3；或者 WHERE z=3；等，就无法利用联合索引（x,y,z）
如何安排联合索引的字段顺序
-
原则一：精简索引数量
如果联合索引的顺序可以让我们少维护一个索引，那么这个联合索引顺序就该被优先考虑
比如说现在你有两个字段
那么只需要建立（a,b）+（b）两个索引即可。而不是（a）+（b）+（a+b）
因为最左前缀原则给予了联合索引复用能力
当然，如果仅有根据字段a来进行索引的要求，b字段的单一索引可以不创建。
如无必要，勿增实体 -
原则二：精简索引占用的空间
那么在a，b两个字段，中我们应该选用哪个字段来做单独的索引（b）呢
这时候就需要考虑空间了，一般将字段长度比较小的当做这里的单一索引（b）。
比如说有name和age两个字段，name字段比age大，如果我们使用（age,name）+（name）的形式，所占用的空间就比（name，age）+（age）的要大
覆盖索引
用自己的话总结，覆盖索引就是不需要回表的查询
翻译过来就是， 要的查询结果就是主键值且查询条件就是非主键索引字段，即在索引树上的查询结果就是我们需要的结果。
索引覆盖可以显著减少树的搜索次数，显著提升查询性能。是常用的性能优化手段。
例如，现有主键id，有已经建立了普通索引的字段col(int)，我们查询SELECT id from test where col between 6 and 8;
执行该语句时，引擎内部在索引树上读取了三条记录，但因为对于MySQL的Server层来说，该语句就是拿到了符合条件的两个记录，因此MySQL认为扫描行数是2
索引下推
MySQL5.6版本引入索引下推，就是在只能利用部分联合索引时，对剩余联合索引的字段（不符和最左匹配原则的字段）进行先判断，先过滤，通过先过滤来减少回表的次数。
例如有索引（name，age），然后执行SELECT * FORM student WHERE name like "高%" and age=21;
6后，MySQL就会先利用联合索引找出所有姓高的名字，然后仅对age=21的主键值进行回表，而不是找出所有姓高的同学之后，对他们的所有主键值都进行回表。
