一、索引的类型
Mysql目前主要有以下几种索引类型：FULLTEXT，HASH，BTREE，RTREE。
- FULLTEXT
即为全文索引，目前只有MyISAM引擎支持。其可以在CREATE TABLE ，ALTER TABLE ，CREATE INDEX 使用，不过目前只有 CHAR、VARCHAR ，TEXT 列上可以创建全文索引。
全文索引并不是和MyISAM一起诞生的，它的出现是为了解决WHERE name LIKE “%word%"这类针对文本的模糊查询效率较低的问题。
- HASH
由于HASH的唯一（几乎100%的唯一）及类似键值对的形式，很适合作为索引。
HASH索引可以一次定位，不需要像树形索引那样逐层查找,因此具有极高的效率。但是，这种高效是有条件的，即只在“=”和“in”条件下高效，对于范围查询、排序及组合索引仍然效率不高。
-
BTREE
BTREE索引就是一种将索引值按一定的算法，存入一个树形的数据结构中（二叉树），每次查询都是从树的入口root开始，依次遍历node，获取leaf。这是MySQL里默认和最常用的索引类型。 -
RTREE
RTREE在MySQL很少使用，仅支持geometry数据类型，支持该类型的存储引擎只有MyISAM、BDb、InnoDb、NDb、Archive几种。
相对于BTREE，RTREE的优势在于范围查找。
————————————————
版权声明：本文为CSDN博主「liutong123987」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/liutong123987/article/details/79384395
二、索引的种类
1、单列索引和组合（复合、多列）索引
单列索引
包括普通索引 主键索引 单列索引
主键索引,不允许有空值,(在B+TREE中的InnoDB引擎中,主键索引起到了至关重要的地位)
主键索引建立的规则是 int优于varchar,一般在建表的时候创建,最好是与表的其他字段不相关的列或者是业务不相关的列.一般会设为 int 而且是 AUTO_INCREMENT自增类型的
唯一索引,与普通索引类似,但是不同的是唯一索引要求所有的类的值是唯一的,这一点和主键索引一样.但是他允许有空值,如果是组合索引，则列值的组合必须唯一
1、不按索引最左列开始查询（多列索引） 例如index(‘c1’, ‘c2’, ‘c3’) where ‘c2’ = ‘aaa’ 不使用索引,where c2 = aaa and c3=sss 不能使用索引
2、查询中某个列有范围查询，则其右边的所有列都无法使用查询（多列查询）
Where c1= ‘xxx’ and c2 like = ‘aa%’ and c3=’sss’ 改查询只会使用索引中的前两列,因为like是范围查询
3、不能跳过某个字段来进行查询,这样利用不到索引,比如我的sql 是
explain select * from award where nickname > ‘rSUQFzpkDz3R’ and account = ‘DYxJoqZq2rd7’ and created_time = 1449567822; 那么这时候他使用不到其组合索引
聚集索引和普通索引是一对 InnoDB普通索引的叶子节点存储主键值。
回表查询，先定位主键值，再定位行记录，它的性能较扫一遍索引树更低。
覆盖索引 不管是SQL-Server官网，还是MySQL官网，都表达了：只需要在一棵索引树上就能获取SQL所需的所有列数据，无需回表，速度更快。
主键索引与唯一索引的区别：
-
主键是一种约束，唯一索引是一种索引，两者在本质上是不同的。
-
主键创建后一定包含一个唯一性索引，唯一性索引并不一定就是主键。
-
唯一性索引列允许空值，而主键列不允许为空值。
-
主键索引在创建时，已经默认为非空值+ 唯一索引了。
-
一个表最多只能创建一个主键索引，但可以创建多个唯一索引。
-
主键更适合那些不容易更改的唯一标识，如自动递增列、身份证号等。
-
主键可以被其他表引用为外键，而唯一索引不能。
————————————————
版权声明：本文为CSDN博主「战之殇」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/qq_38852289/article/details/80817156
聚簇索引与非聚簇索引
1、关于聚簇索引和非聚簇索引的特点
聚簇索引：
a、一个表有且仅有一个聚簇索引
b、聚簇索引B+树的叶子节点存储的行数据
c、聚簇索引建立的列规则，按照优先级为：主键->第一个非空唯一列->InnoDB创建一个隐式row-id作为聚簇索引
d、聚簇索引的存储顺序与物理数据顺序一致
非聚簇索引：
a、也叫普通索引或者辅助索引，一个表可以有0-n个非聚簇索引
b、索引B+树叶子节点存储的是主键值
举个栗子对比说明二者的联系与区别：
假设数据表如下（其中id为主键，name为普通索引）：
则对应的索引结构如下(这里只做实例用，实际的B+树存储，一个节点会存储0-n个值)：
此时，如果我们执行where id=2,则索引如绿色箭头所示，直接通过聚簇索引的B+树，检索到指定位置，并取到行数据记录
如果执行where name='wangwu'，则需要执行的步骤如红色箭头所示，分两步：
第一步：通过辅助索引，检索name=‘wangwu’,并取到叶子节点的主键值为3
第二步：通过主键id=3,到聚簇索引中检索，然后到叶子节点取到id=3的行数据
通过对比我们可以知道，聚簇索引的检索效率明显高于辅助索引的效率，因为辅助索引需要执行两次B+树索引的检索。
2、关于回表查询。
类似上面通过name=‘xxx’这种，需要两次检索的过程，第一次通过辅助索引检索得到主键值，然后通过主键值到聚簇索引中检索出实际行记录的过程，称为回表查询。所以少写 select *
3、关于索引覆盖以及常用实现。
只用在一个索引树上就能得到SQL所需的全部数据而无需回表，称为索引覆盖，索引覆盖的好处是效率快。常见的索引覆盖是通过建立联合索引。
举个栗子：
查询条件select id,name,age from xxx where id=2,此时直接走的聚簇索引,速度是很快的
查询条件select id,name from xxx where name='zhangsan',由于name、id都在辅助索引中存在，无需回表（所需要的数据都能直接拿到）
查询条件select id,name,age from xxx name='zhangsan'，此时由于age不在辅助索引中，必须通过回表才能取到age列，为了实现索引覆盖，可以建立联合索引，将age加入到联合索引中。
注意事项
聚簇索引，按照主键的顺序插入是最快的方式，否则将会出现页分裂，严重影响性能。因此，对于InnoDB表，我们一般都会定义一个自增的ID列为主键
更新主键的代价很高，因为将会导致被更新的行移动。因此，对于InnoDB表，我们一般定义主键为不可更新。
