Mysql联合索引的最左前缀匹配原则
2018-08-25 15:00 By
"Powerless"
10872
1
3
我们知道，数据库查询是数据库的最主要功能之一。我们都希望查询数据的速度能尽可能的快，因此数据库系统的设计者会从查询算法的角度进行优化。的最基本查询算法当然的英文顺序查找（线性搜索），这种复杂度为O（n）的算法在数据量很大时显然是糟糕的，好在计算机科学的发展提供了很多更优秀的查找算法，例如二分查找（二分查找） ，二叉树查找（二叉树搜索）等。如果稍微分析一下会发现，每种查找算法都只应用于特定的数据结构之上，例如二分查找要求被检索数据有序，而二叉树查找只能应用于叉二树查找上，但是数据本身的组织结构不可能完全满足各种数据结构（例如，理论上不可能同时将两列都按顺序进行组织），所以，在数据之外，数据库系统还维护着满足特定查找算法的数据结构，这些数据结构以某种方式引用（指向）数 ，这样就可以在这些数据结构上实现高级查找算法。这种数据结构，就是索引。
CREATE TABLE `user` ( `userid` int(11) NOT NULL AUTO_INCREMENT, `username` varchar(20) NOT NULL DEFAULT '', `password` varchar(20) NOT NULL DEFAULT '', `usertype` varchar(20) NOT NULL DEFAULT '', PRIMARY KEY (`userid`), KEY `a_b_c_index` (`username`,`password`,`usertype`) ) ENGINE=InnoDB AUTO_INCREMENT=2 DEFAULT CHARSET=utf8mb4;
上表中有一个联合索引，下面开始验证最左匹配原则。
当存在username时会使用索引查询：
explain select * from user where username = '1' and password = '1';
当没有username时，不会使用索引查询：
explain select * from user where password = '1';
当有username，但顺序乱序时也可以使用索引：
explain select * from user where password = '1' and username = '1';
在最左匹配原则中，有如下说明：
1、最左前缀匹配原则，非常重要的原则，mysql会一直向右匹配直到遇到范围查询(>、<、between、like)就停止匹配，比如a = 1 and b = 2 and c > 3 and d = 4 如果建立(a,b,c,d)顺序的索引，d是用不到索引的，如果建立(a,b,d,c)的索引则都可以用到，a,b,d的顺序可以任意调整。
2、=和in可以乱序，比如a = 1 and b = 2 and c = 3 建立(a,b,c)索引可以任意顺序，mysql的查询优化器会帮你优化成索引可以识别的形式。
View in WeChat
Others Discussion
-
PHP练习-无重复字符的最长子串 Posted on 2020-09-17 18:03
-
PHP练习-移动数组内的0到最后并保持其他元素顺序不变 Posted on 2020-08-14 20:32
-
PHP设计模式 - 委托模式 Posted on 2019-04-25 16:15
-
HTTP头中隐藏PHP版本号 Posted on 2021-01-11 16:38
-
Composer 异常 [ErrorException] Posted on 2019-11-25 17:55
-
PHP8.1 性能基准测试 Posted on 2022-10-08 17:40
-
必学十大经典排序算法，看这篇就够了 Posted on 2019-11-18 16:30
-
Linux工具 - NM目标文件格式分析 Posted on 2019-04-24 10:29
评 论