mysql存在的索引

Mysql的索引类别：

Primary Key（主键索引），Unique（唯一索引），Key（普通索引），FULLTEXT（全文索引）和SPATIAL（空间索引）。
Primary Key（主键索引）：InnoDB存储引擎的表会存在主键（唯一非null），如果建表的时候没有指定主键，则会使用第一非空的唯一索引作为聚集索引，否则InnoDB会自动帮你创建一个不可见的、长度为6字节的row_id用来作为聚集索引。
Unique（唯一索引）：索引列的值必须唯一，但允许有空值。若是组合索引，则列值的组合必须唯一。主键索引是一种特殊的唯一索引，不允许有空值。
Key（普通索引）：是MySQL中的基本索引类型，允许在定义索引的列中插入重复值和空值。
FULLTEXT（全文索引）：全文索引类型为FULLTEXT，在定义索引的列上支持值的全文查找，允许在这些索引列中插入重复值和空值。全文索引可以在CHAR、VARCHAR或者TEXT类型的列上创建。
SPATIAL（空间索引）：空间索引是对空间数据类型的字段建立的索引，MySQL中的空间数据类型有4种，分别是GEOMETRY、POINT、LINESTRING和POLYGON。MySQL使用SPATIAL关键字进行扩展，使得能够用于创建正规索引类似的语法创建空间索引。创建空间索引的列必须声明为NOT NULL。
组合索引的满足最左匹配原则：

order by使用索引最左前缀
- order by a
- order by a,b
- order by a,b,c
- order by a desc, b desc, c desc 

如果where使用索引的最左前缀定义为常量，则order by能使用索引
- where a=const order by b,c
- where a=const and b=const order by c
- where a=const and b > const order by b,c

不能使用索引进行排序
- order by a , b desc ,c desc  --排序不一致
- where d=const order by b,c   --a丢失
- where a=const order by c     --b丢失
- where a=const order by b,d   --d不是索引的一部分
- where a in(...) order by b,c --a属于范围查询

Mysql存储引擎相关索引

官网相关引擎索引类型地址：
https://dev.mysql.com/doc/refman/5.7/en/create-index.html

innoDB特性： https://dev.mysql.com/doc/refman/5.7/en/innodb-introduction.html

上图可以看出在innodb与MyISAM数据引擎中，支持5种索引。
官网中提到MySQL 5.6 及更高版本innoDB支持 FULLTEXT 索引。
MySQL 5.7 及更高版本innoDB支持地理空间索引。
innodb不支持Hash索引，但是在内部利用哈希索引来实现其自适应哈希索引功能。


MyISAM

聚集索引与非聚集索引

1，聚集索引
innoDB存储引擎索引，即表中的数据按照主键顺序存放。而聚集索引是按照每张表的主键构造一个B+树，同时叶子节点中存放表中的行数据，也将聚集索引的叶子节点称为数据页。每个数据页都通过一个双向链表进行连接。
聚集索引的存储并不是物理上的连续，而是逻辑上的连续。
其中的两点：一是前面提到的数据页是双链表链接，页按照主键的顺序排序；另一点是每个页中的记录也是通过双向链表进行维护，物理存储上可以同样不按照主键存储。

2，二级索引（辅助索引）
对于辅助索引，叶子节点并不包含行记录的全部数据。叶子节点中的索引行中还包含一个书签。该书签用来告诉InnoDB存储引擎哪里可以找到与索引相对的行数据。
当通过辅助索引来寻找数据时，innoDB存储引擎会遍历辅助索引并通过叶级别的指针获得指向主键索引，然后再通过主键索引找到一个完整的行记录。
因此在二级索引中，存在回表概念。

InnoDB存储引擎支持聚集索引，也支持非聚集索引。该引擎将主键索引用聚集索引方式管理。二级索引通过非聚集索引管理。

MyISAM存储引擎中不支持聚集索引，都是非聚集索引。MyISAM存储引擎是通过叶子节点存储指向真实行数据的指针来实现非聚集索引的。MyISAM都是非聚集索引，所以在MyIASM引擎中和二级索引基本没有什么区别，只有节点中的索引字段不同罢了，它们的叶子节点都是存储的指向数据行存储的指针。
非聚集索引中的数据行数据在物理存储器中的真实位置和索引的逻辑顺序是不同的。
MyISAM引擎使用B+Tree作为索引结构，叶节点的data域存放的是数据记录的地址，如图：