MySQL 索引自己的理解

索引

索引是存储引擎用于快速查找记录的一种数据结构，常见索引偶B-Tree索引，Hash索引，空间数据索引（R-Tree），全文索引。

B-Tree

B-Tree索引是MySQL和其他数据库最常见的索引数据结构，由于B-Tree这种数据结构的特性，可以保持数据有序，是一种平衡树，在数据库索引层面应用广泛，B-Tree能够加快访问数据的速度，因为存储引擎不再需要全表扫描来获取需要的数据，取而代之是从索引的根节点开始进行搜索。

B-Tree的查询类型：

全值匹配

全值匹配指的是和索引中的所有列进行匹配

匹配最左前缀

如果索引为联合索引，即多个列组成的索引，可以匹配多个额索引的最左边连续列，但是这里面有一个限制，即如果查询中有某个列是范围查找，即这个列不能是最左连续列中的，只能是最左连续列最后一个，比如有三个列是联合索引，分为为A，B，C，查询语句为select * from aTable where A = value1 and B < value2 and C = value3，

在这个查询中，只能使用联合索引的前两列查找，要想完全使用索引的全文匹配，那范围查找的那一列只能是最左前缀的最后一列

匹配列前缀

可以匹配某一列值得开头部分，比如可以匹配某个列的部分开头部分，但是在联合索引中，只能匹配联合索引第一列的开头部分

匹配范围值

和匹配列前缀相似，范围匹配可以在索引的一列进行范围查找，在联合索引中只能使用联合索引第一列的范围匹配

精确匹配某一列病范围匹配另外一列

在匹配最左前缀中已经讲述

覆盖索引

覆盖索引并不是一种新的索引数据结构，它还是基于B-Tree数据结构，只不过它可以直接通过索引的查询来获取我们想要的数据，而不需要通过在索引查询之后再去磁盘找相应的匹配列，这里就是使用了空间换取时间的概念，索引是存在于内中的，所以查询速度非常之快，但是由于内存空间有限，索引只提供了某一列数据的指针和匹配规则，然而我们可以通过在索引中假如我们经常获取但是列的规模又不是很大的列，这样在我们使用索引匹配到相关列，就可以直接在索引中获取我们想要的列数据。

使用索引来排序

扫描索引本身是很快的，因为只需要从一条索引记录移动到紧接着的下一条记录，但如果索引不能覆盖查询所需的全部列，那就不得不扫描一条索引记录就回表查询一次相应的行。这基本就是随机IO，因此安索引顺序读取数据的速度通常要比顺序地全表扫描慢，尤其在IO密集型的工作负载时。

MySQL可以使用同一个索引既满足排序，有用于查找。因此如果可能，设计索引是应该尽可能同时满足这两种任务这样是最好的。

使用索引来排序有如下条件：

• 只有当索引的列顺序和order by 子句的顺序完全一致，并且所有列的排序方向都一样时，MySQL才能够使用索引来对结果进行排序。如果西药关联多张表，则只有当order by子句引用的字段全部为第一张表时，才能使用索引排序。order by子句和查找匹配的规则是一样的，需要满足最左前缀的要求，否则MySQL则需要使用顺序操作，无法使用索引进行排序。
• 有一种情况下order by子句可以不满足索引的最左前缀要求，那就是前导列为常量时，如果where和join子句中对这些列指定了常量就可以满足索引的不足。