MySQL最左匹配原则

在上一篇InnoDB索引里我们了解了B+树的结构，那么联合索引B+树长什么样呢？

假设我们现在有a,b的联合索引，它的B+树长这样：

image.png

从上图可以看出a是有序的1,1,2,2,3,3；而b是无序的1,2,1,4,1,2；但是如果固定a=1|2|3，b又是有序的；所以a可以用到索引，b能否用到索引得看情况。

情况一：where a>1 and b=2，由于a>1的情况下，b是无序的，所以a能用到索引，b用不到
情况二：where a=1 and b=2，由于a=1的情况下，b是有序的，所以a，b都能用到索引

最左匹配原则：最左优先，遇到范围查询会停止（> < between，like，or）

举例说明，假如建立联合索引（a,b,c）

1. 全值匹配查询，一般都是可以用到索引的

select <col> from 表 where a=1 and b=2 and c=3

2. 最左边列匹配查询，一般最左边列可以用到索引，其他列需要看情况

-- a,b都可以用到
select <col> from 表 where a=1 and b=2 
-- 由于不连续，a能用到，b，c用不到
select <col> from 表 where a=1 and c=3
-- 由于不连续，b，c没用到索引
select <col> from 表 where  b = 1 and c = 3

3. 匹配列前缀
   假设a,b,c是字符串类型的联合索引

--可以走到索引
select <col> from 表 where a like 'ab%'；
--走不到索引
select <col> from 表 where a like '%ab%'；
--走不到索引
select <col> from 表 where a like '%ab'；

4. 匹配范围值

--可以对最左边的列进行范围查询
select <col> from 表 where a > 1 and a < 3
--多个列同时进行范围查找时，只有对索引最左边的那个列进行范围查找才用到B+树索引，也就是只有a用到索引，在1<a<3的范围内b是无序的，不能用索引，找到1<a<3的记录后，只能根据条件 b > 1继续逐条过滤
select <col> from 表 where a > 1 and a < 3 and b > 1;

5. 精确匹配某一列并范围匹配另外一列

--a=1的情况下b是有序的，进行范围查找走的是联合索引
select <col> from 表 where a = 1 and b > 3;

6.排序
一般情况下，我们只能把记录加载到内存中，再用一些排序算法，比如快速排序，归并排序等在内存中对这些记录进行排序，有时候查询的结果集太大不能在内存中进行排序的话，还可能暂时借助磁盘空间存放中间结果，排序操作完成后再把排好序的结果返回客户端。Mysql中把这种再内存中或磁盘上进行排序的方式统称为文件排序。文件排序非常慢，但如果order子句用到了索引列，就有可能省去文件排序的步骤

select * from 表 order by a,b,c limit 10;

因为b+树索引本身就是按照上述规则排序的，所以可以直接从索引中提取数据，然后进行回表操作取出该索引中不包含的列就好了

-- 联合索引左边列为常量，后边的列排序可以用到索引
select * from table_name where a =1 order by b,c limit 10;

原文：https://blog.csdn.net/sinat_41917109/article/details/88944290