联合索引最左匹配原则

Posted 2023-04-04

参考技术A 最左匹配原则：最左优先，以最左边的为起点任何连续的索引都能匹配上。同时遇到范围查询(>、<、between、like)就会停止匹配。

假如建立联合索引（a,b,c）

select * from table_name where a = '1' and b = '2' and c = '3'
select * from table_name where b = '2' and a = '1' and c = '3'
select * from table_name where c = '3' and b = '2' and a = '1'
......
用到了索引

where子句几个搜索条件顺序调换不影响查询结果，因为mysql中有查询优化器，会自动优化查询顺序

select * from table_name where a = '1'
select * from table_name where a = '1' and b = '2'
select * from table_name where a = '1' and b = '2' and c = '3'
都从最左边开始连续匹配，用到了索引

select * from table_name where b = '2'
select * from table_name where c = '3'
select * from table_name where b = '1' and c = '3'
这些没有从最左边开始，最后查询没有用到索引，用的是全表扫描

select * from table_name where a = '1' and c = '3'
如果不连续时，只用到了a列的索引，b列和c列都没有用到

如果列是字符型的话它的比较规则是先比较字符串的第一个字符，第一个字符小的哪个字符串就比较小，如果两个字符串第一个字符相通，那就再比较第二个字符，第二个字符比较小的那个字符串就比较小，依次类推，比较字符串。

如果a是字符类型，那么前缀匹配用的是索引，后缀和中缀只能全表扫描了

select * from table_name where a like 'As%'; //前缀都是排好序的，走索引查询
select * from table_name where a like '%As'//全表查询
select * from table_name where a like '%As%'//全表查询

select * from table_name where a > 1 and a < 3
可以对最左边的列进行范围查询

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

如果左边的列是精确查找的，右边的列可以进行范围查找

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

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

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

order by的子句后面的顺序也必须按照索引列的顺序给出，比如

select * from table_name order by b,c,a limit 10;
这种颠倒顺序的没有用到索引

select * from table_name order by a limit 10;
select * from table_name order by a,b limit 10;
这种用到部分索引

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

CREATE TABLE user_pwd_history (
id bigint(20) NOT NULL AUTO_INCREMENT,
user_id bigint(20) NOT NULL,
user_name VARCHAR(64) NULL DEFAULT '' ,
password varchar(255) NOT NULL,
created_at timestamp NOT NULL DEFAULT CURRENT_TIMESTAMP,
PRIMARY KEY ( id ),
KEY idx_userId_password ( user_id , password ) USING BTREE,
KEY idx_userName_password ( user_name ASC, password ASC) USING BTREE
) ENGINE=InnoDB;

INSERT INTO test . user_pwd_history ( id , user_id , user_name , password , created_at ) VALUES ('3', '390', 'drc','662af1cd1976f09a9f8cecc868ccc0a2', '2020-04-15 15:29:24');
INSERT INTO test . user_pwd_history ( id , user_id , user_name , password , created_at ) VALUES ('4', '427', 'aaa','163c12765626b59670da019563779285', '2020-04-16 11:30:10');
INSERT INTO test . user_pwd_history ( id , user_id , user_name , password , created_at ) VALUES ('5', '428', 'ghj','202cb962ac59075b964b07152d234b70', '2020-04-16 13:58:21');
INSERT INTO test . user_pwd_history ( id , user_id , user_name , password , created_at ) VALUES ('6', '429','ujm', 'fe0697f11befa2e465175623abedf9ee', '2020-04-16 13:59:46');
INSERT INTO test . user_pwd_history ( id , user_id , user_name , password , created_at ) VALUES ('9', '430', 'ydd','2c9341ca4cf3d87b9e4eb905d6a3ec45', '2020-04-16 14:49:07');
INSERT INTO test . user_pwd_history ( id , user_id , user_name , password , created_at ) VALUES ('10', '500', 'sss','7702f6df78f75a8e27e6e164b7fa7092', '2020-04-16 14:50:20');

-- 走索引，索引覆盖
explain select password from user_pwd_history where password='1';
-- 走索引
explain select count(*) from user_pwd_history where password='1';

-- 不走索引，最左匹配原则
explain select * from user_pwd_history where password='1';

-- 走索引，最左匹配原则
explain select * from user_pwd_history where user_id>0;

-- 走索引，只对最左侧user_id范围查询走索引，password不走
explain select * from user_pwd_history where user_id>400 and password = '126cfbcd4d16ae6d25c9bfcae76d8ee4';

-- 全值匹配，走索引
explain select * from user_pwd_history where user_id= 427 and password = 'fe0697f11befa2e465175623abedf9ee';

-- 模糊查询在后面，前面字符串精确，走索引
explain select * from user_pwd_history where user_name like 'As%';

-- 模糊查询在前面，不走索引，全表扫描
explain select * from user_pwd_history where user_name like '%As';

————————————————
原文链接： https://blog.csdn.net/sinat_41917109/java/article/details/88944290

联合索引的最左前缀匹配原则

参考技术A 上表中有一个联合索引，下面开始验证最左匹配原则。
当存在username时会使用索引查询：

当没有username时，不会使用索引查询：

当有username，但顺序乱序时也可以使用索引：

在最左匹配原则中，有如下说明：