Mysql索引最左前缀原则

软件发布|下载排行|最新软件

当前位置:首页IT学院IT技术

Mysql索引最左前缀原则

码农研究僧   2022-05-28 我要评论

前言

之所以有这个最左前缀索引

归根结底是mysql的数据库结构 B+树

在实际问题中 比如

索引index (a,b,c)有三个字段,

使用查询语句select * from table where c = '1' ,sql语句不会走index索引的

select * from table where b =‘1’ and c ='2' 这个语句也不会走index索引

1. 定义

最左前缀匹配原则:在MySQL建立联合索引时会遵守最左前缀匹配原则,即最左优先,在检索数据时从联合索引的最左边开始匹配

为了更好辨别这种情况,通过建立表格以及索引的情况进行分析

2. 全索引顺序

建立一张表,建立一个联合索引,如果顺序颠倒,其实还是可以识别的,但是一定要有它的全部部分

建立表

CREATE TABLE staffs(
	id INT PRIMARY KEY AUTO_INCREMENT,
	`name` VARCHAR(24) NOT NULL DEFAULT'' COMMENT'姓名',
	`age` INT NOT NULL DEFAULT 0 COMMENT'年龄',
	`pos` VARCHAR(20) NOT NULL DEFAULT'' COMMENT'职位',
	`add_time` TIMESTAMP NOT NULL DEFAULT CURRENT_TIMESTAMP COMMENT'入职时间'
)CHARSET utf8 COMMENT'员工记录表';

INSERT INTO staffs(`name`,`age`,`pos`,`add_time`) VALUES('z3',22,'manager',NOW());
INSERT INTO staffs(`name`,`age`,`pos`,`add_time`) VALUES('July',23,'dev',NOW());
INSERT INTO staffs(`name`,`age`,`pos`,`add_time`) VALUES('2000',23,'dev',NOW());

建立索引ALTER TABLE staffs ADD INDEX index_staffs_nameAgePos(name,age,pos);

索引的顺序位name-age-pos

显示其索引有没有show index from staffs;

通过颠倒其左右顺序,其执行都是一样的

主要的语句是这三句

  1. explain select *from staffs where name='z3'and age=22 and pos='manager';
  2. explain select *from staffs where pos='manager' and name='z3'and age=22;
  3. explain select *from staffs where age=22 and pos='manager' and name='z3';

以上三者的顺序颠倒,都使用到了联合索引

最主要是因为MySQL中有查询优化器explain,所以sql语句中字段的顺序不需要和联合索引定义的字段顺序相同,查询优化器会判断纠正这条SQL语句以什么样的顺序执行效率高,最后才能生成真正的执行计划

不论以何种顺序都可使用到联合索引

3. 部分索引顺序

3.1 正序

如果是按照顺序(缺胳膊断腿的),都是一样的

  1. explain select *from staffs where name=‘z3’;
  2. explain select *from staffs where name='z3’and age=22;
  3. explain select *from staffs where name='z3’and age=22;

其type都是ref类型,但是其字段长度会有微小变化,也就是它定义的字长长度变化而已

3.2 乱序

如果部分索引的顺序打乱

  1. 只查第一个索引explain select *from staffs where name='z3';
  2. 跳过中间的索引 explain select *from staffs where name='z3' and pos='manager';
  3. 只查最后的索引 explain select *from staffs where pos='manager';

可以发现正序的时候

如果缺胳膊少腿,也是按照正常的索引

即使跳过了中间的索引,也是可以使用到索引去查询

但是如果只查最后的索引

type就是all类型,直接整个表的查询了(这是因为没有从name一开始匹配,直接匹配pos的话,会显示无序,)

有些时候type就是index类型,这是因为还是可以通过索引进行查询

index是对所有索引树进行扫描,而all是对整个磁盘的数据进行全表扫描

4. 模糊索引

类似模糊索引就会使用到like的语句

所以下面的三条语句

如果复合最左前缀的话,会使用到range或者是index的类型进行索引

  1. explain select *from staffs where name like '3%'; 最左前缀索引,类型为index或者range
  2. explain select *from staffs where name like '%3%'; 类型为all,全表查询
  3. explain select *from staffs where name like '%3%';,类型为all,全表查询

5. 范围索引

如果查询多个字段的时候,出现了中间是范围的话,建议删除该索引,剔除中间索引即可

具体思路如下

建立一张单表

CREATE TABLE IF NOT EXISTS article(
	id INT(10) UNSIGNED NOT NULL PRIMARY KEY AUTO_INCREMENT,
	author_id INT(10) UNSIGNED NOT NULL,
	category_id INT(10) UNSIGNED NOT NULL,
	views INT(10) UNSIGNED NOT NULL,
	comments INT(10) UNSIGNED NOT NULL,
	title VARCHAR(255) NOT NULL,
	content TEXT NOT NULL
);

INSERT INTO article(author_id,category_id,views,comments,title,content)
VALUES
(1,1,1,1,'1','1'),
(2,2,2,2,'2','2'),
(1,1,3,3,'3','3');

经过如下查询:

explain SELECT id, author_id FROM article WHERE category_id = 1 AND comments > 1 ORDER BY views DESC LIMIT 1;

发现其上面的单表查询,不是索引的话,他是进行了全表查询,而且在extra还出现了Using filesort等问题

所以思路可以有建立其复合索引

具体建立复合索引有两种方式:

  1. create index idx_article_ccv on article(category_id,comments,views);
  2. ALTER TABLE 'article' ADD INDEX idx_article_ccv ( 'category_id , 'comments', 'views' );

但这只是去除了它的范围,如果要去除Using filesort问题的话,还要将其中间的条件范围改为等于号才可满足

发现其思路不行,所以删除其索引 DROP INDEX idx_article_ccv ON article;

主要的原因是:

这是因为按照BTree索引的工作原理,先排序category_id,如果遇到相同的category_id则再排序comments,如果遇到相同的comments 则再排序views。

当comments字段在联合索引里处于中间位置时,因comments > 1条件是一个范围值(所谓range),MySQL无法利用索引再对后面的views部分进行检索,即range类型查询字段后面的索引无效。

所以建立复合索引是对的

但是其思路要避开中间那个范围的索引进去

只加入另外两个索引即可create index idx_article_cv on article(category_id, views);

总结

Copyright 2022 版权所有 软件发布 访问手机版

声明:所有软件和文章来自软件开发商或者作者 如有异议 请与本站联系 联系我们