MySQL 使用索引扫描进行排序


Posted in MySQL onJune 20, 2021
目录
  • 安装sakila
  • 索引扫描排序
  • 表结构
  • 可以使用索引扫描来做排序的情况
    • 补足前导列
    • order by 中只包含一种排序
  • 无法使用索引扫描的情况
    • 查询条件中包含不同排序方向
    • 查询条件中引用不在索引中的列
    • 无法组合最左前缀时
    • 第一列是查询范围时
    • where中有多个等于条件
  • 总结

 

安装sakila

我们将会使用MySQL示例数据库sakila来进行sql的演示和讲解 dev.mysql.com/doc/sakila/…

 

索引扫描排序

MySQL有两种方式可以生成有序的结果:通过排序操作?或者按索引顺序扫描?如果EXPLAIN出来的type列的值为“index”,则说明MySQL使用了索引扫描来做排序。
扫描索引本身是很快的,因为只需要从一条索引记录移动到紧接着的下一条记录。但如果索引不能覆盖查询所需的全部列,那就不得不每扫描一条索引记录就都回表查询一次对应的行。这基本上都是随机I/O,因此按索引顺序读取数据的速度通常要比顺序地全表扫描慢,尤其是在IO密集型的工作负载时。此时可能就会用全表扫描而不是按索引查找了。
如果可能,设计索引时应该尽可能地同时满足排序和查找行。
只有当索引的列顺序和0RDER BY子句的顺序完全一致,并且所有列的排序方向(倒序或正序)都一样时,MySQL才能够使用索引来对结果做排序。如果查询需要关联多张表,则只有当ORDER BY子句引用的字段全部为第一个表时,才能使用索引做排序。ORDER BY子句和查找型查询的限制是一样的:需要满足索引的最左前缀的要求?否则,MySQL都需要执行排序操作(filesort),而无法利用索引排序。

 

表结构

我们将使用rental这个表来进行讲解

CREATE TABLE `rental` (
  
  UNIQUE KEY `rental_date` (`rental_date`,`inventory_id`,`customer_id`),
  KEY `idx_fk_inventory_id` (`inventory_id`),
  KEY `idx_fk_customer_id` (`customer_id`),
  KEY `idx_fk_staff_id` (`staff_id`),
  
) ENGINE=InnoDB AUTO_INCREMENT=16050 DEFAULT CHARSET=utf8mb4;

查看Extra 中是否出现Using filesort(MySQL中无法利用索引完成的排序操作称为“文件排序”)当我们试图对一个没有索引的字段进行排序时,就是filesort。虽然里面有个file,但它跟文件没有任何关系,实际上是内部的一个快速排序

 

可以使用索引扫描来做排序的情况

 

补足前导列

有一种情况下ORDER BY子句可以不满足索引的最左前缀的要求,就是前导列为常量的时候。如果WHERE子句或者JOIN子句中对这些列指定了常量,就可以“弥补”索引的不足。 我们使用Sakila数据库来测试一下

可以看到

MySQL 使用索引扫描进行排序

书上的Extra写的是Using where,而我执行的时候是Using index condition ,原因是高性能MySQL中使用的版本是5.5,5.6版本中的索引条件推送(index condition pushdown)还处于未正式发布阶段呢。这里没有filesort的原因是因为有个rental_date = '2005-05-25'的常量条件,相当于将索引的第一列补足了,这样就符合了索引的最左前缀要求。

 

order by 中只包含一种排序

SELECT rental_id, staff_id FROM sakila.rental WHERE rental_date = '2005-05-25' ORDER BY  inventory_id desc

可以看到

MySQL 使用索引扫描进行排序

需要注意这一条,在书中使用的的条件是rental_date>'2005-05-25'

WHERE rental_date > '2005-05-25' ORDER BY rental_date, inventory_id

此时无法使用索引排序而是直接全表扫描做了个排序,原因是因为返回数据的条数过多,用索引查询此时已经不划算了

MySQL 使用索引扫描进行排序

需要注意这里的解释里面的rows并不准确,只是一个估算值,实际上按这个条件查询有16036条数据 要想解决这个问题,就需要加上limit

SELECT rental_id, staff_id FROM sakila.rental WHERE rental_date > '2005-05-25' ORDER BY rental_date, inventory_id limit 0,10

对应的执行计划

MySQL 使用索引扫描进行排序

可以看到使用了索引

 

无法使用索引扫描的情况

 

查询条件中包含不同排序方向

SELECT rental_id, staff_id FROM sakila.rental WHERE rental_date = '2005-05-25' ORDER BY  inventory_id desc,customer_id asc

索引中两列都是正序,现在order by 中一列正序一列倒序就得二次排序了。

MySQL 使用索引扫描进行排序

 

查询条件中引用不在索引中的列

SELECT rental_id, staff_id FROM sakila.rental WHERE rental_date ='2005-08-23 21:01:09' ORDER BY  inventory_id ,staff_id

MySQL 使用索引扫描进行排序

 

无法组合最左前缀时

SELECT rental_id, staff_id FROM sakila.rental WHERE rental_date ='2005-08-23 21:01:09' ORDER BY  customer_id

MySQL 使用索引扫描进行排序

 

第一列是查询范围时

SELECT rental_id, staff_id FROM sakila.rental WHERE rental_date > '2005-08-22' ORDER BY  inventory_id,customer_id

MySQL 使用索引扫描进行排序

 

where中有多个等于条件

SELECT rental_id, staff_id FROM sakila.rental WHERE rental_date ='2005-08-23 21:01:09' and inventory_id in(1,2)  ORDER BY  customer_id

简单来说就是不符合索引最左前缀的就会进行一次排序。

MySQL 使用索引扫描进行排序

 

总结

今天我们讲解了MySQL中的索引扫描排序,明天我们还将继续介绍其他建立高性能索引的方法,敬请期待,下篇再见!

以上就是MySQL 索引扫描的简单使用的详细内容,更多关于MySQL 索引扫描排序的资料请关注三水点靠木其它相关文章!

MySQL 相关文章推荐
MySQL表的增删改查(基础)
Apr 05 MySQL
JDBC连接的六步实例代码(与mysql连接)
May 12 MySQL
MySQL中出现乱码问题的终极解决宝典
May 26 MySQL
浅谈MySQL user权限表
Jun 18 MySQL
一篇文章带你深入了解Mysql触发器
Aug 02 MySQL
MySQL 用 limit 为什么会影响性能
Sep 15 MySQL
mysql如何能有效防止删库跑路
Oct 05 MySQL
WINDOWS下安装mysql 8.x 的方法图文教程
Apr 19 MySQL
详解Mysq MVCC多版本的并发控制
Apr 29 MySQL
MySQL中的全表扫描和索引树扫描
May 15 MySQL
MySQL 语句执行顺序举例解析
Jun 05 MySQL
面试官问我Mysql的存储引擎了解多少
Aug 05 MySQL
新手入门Mysql--概念
mysql获取指定时间段中所有日期或月份的语句(不设存储过程,不加表)
MySQL REVOKE实现删除用户权限
Jun 18 #MySQL
MySQL GRANT用户授权的实现
Jun 18 #MySQL
浅谈MySQL user权限表
Jun 18 #MySQL
解决mysql模糊查询索引失效问题的几种方法
Jun 18 #MySQL
MySQL 亿级数据导入导出及迁移笔记
You might like
PHP新手上路(十二)
2006/10/09 PHP
php实现Linux服务器木马排查及加固功能
2014/12/29 PHP
php计算到指定日期还有多少天的方法
2015/04/14 PHP
JQuery 确定css方框模型(盒模型Box Model)
2010/01/22 Javascript
JSON 学习之JSON in JavaScript详细使用说明
2010/02/23 Javascript
jquery1.4 教程二 ajax方法的改进
2010/02/25 Javascript
JS操作数据库的实例代码
2013/10/17 Javascript
javascript操作referer详细解析
2014/03/10 Javascript
JQuery中DOM事件绑定用法详解
2015/06/13 Javascript
深入探究AngularJS框架中Scope对象的超级教程
2016/01/04 Javascript
简介EasyUI datagrid editor combogrid搜索框的实现
2016/04/01 Javascript
jQuery实现扑克正反面翻牌效果
2017/03/10 Javascript
ES6正则表达式的一些新功能总结
2017/05/09 Javascript
AngularJS 中ui-view传参的实例详解
2017/08/25 Javascript
原生JS实现网页手机音乐播放器 歌词同步播放的示例
2018/02/02 Javascript
通过一次报错详细谈谈Point事件
2018/05/17 Javascript
详解Vue CLI 3.0脚手架如何mock数据
2018/11/23 Javascript
vue轻量级框架无法获取到vue对象解决方法
2019/05/12 Javascript
node.js实现带进度条的多文件上传
2020/03/27 Javascript
详解vue 自定义组件使用v-model 及探究其中原理
2019/10/11 Javascript
[05:20]2018DOTA2亚洲邀请赛主赛事第三日战况回顾 LGD率先挺进胜者组决赛
2018/04/06 DOTA
Django实现组合搜索的方法示例
2018/01/23 Python
解决Python运行文件出现out of memory框的问题
2018/12/03 Python
python利用插值法对折线进行平滑曲线处理
2018/12/25 Python
一篇文章弄懂Python中的可迭代对象、迭代器和生成器
2019/08/12 Python
关于Pytorch的MNIST数据集的预处理详解
2020/01/10 Python
pandas数据选取:df[] df.loc[] df.iloc[] df.ix[] df.at[] df.iat[]
2020/04/24 Python
OpenCV 使用imread()函数读取图片的六种正确姿势
2020/07/09 Python
电子商务专业自我鉴定
2013/12/18 职场文书
社区服务标语
2014/07/01 职场文书
党员自我对照检查材料
2014/08/19 职场文书
红领巾心向党演讲稿
2014/09/10 职场文书
综合测评自我评价
2015/03/06 职场文书
销售区域经理岗位职责
2015/04/10 职场文书
pytorch 预训练模型读取修改相关参数的填坑问题
2021/06/05 Python
使用python将HTML转换为PDF pdfkit包(wkhtmltopdf) 的使用方法
2022/04/21 Python