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


MySQL的官方对索引的定义为:索引(索引)是帮助MySQL的高效获取数据的数据结构提取句子主干,就可以得到索引的本质:索引是数据结构。

我们知道,数据库查询是数据库的最主要功能之一。我们都希望查询数据的速度能尽可能的快,因此数据库系统的设计者会从查询算法的角度进行优化。的最基本查询算法当然的英文顺序查找(线性搜索),这种复杂度为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的查询优化器会帮你优化成索引可以识别的形式。


上一篇 下一篇

评论

登录后可发表评论


李文志:
08月29日 17:54
你好阿狸