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 07 MySQL
Mysql中 unique列插入重复值该怎么解决呢
May 26 MySQL
如何自己动手写SQL执行引擎
Jun 02 MySQL
MySQL系列之四 SQL语法
Jul 02 MySQL
MySQL数据库10秒内插入百万条数据的实现
Nov 01 MySQL
Mysql中一千万条数据怎么快速查询
Dec 06 MySQL
SQL语法CONSTRAINT约束操作详情
Jan 18 MySQL
JMeter对MySQL数据库进行压力测试的实现步骤
Jan 22 MySQL
解决Mysql报错 Table 'mysql.user' doesn't exist
May 06 MySQL
mysql查找连续出现n次以上的数字
May 11 MySQL
深入理解MySQL中MVCC与BufferPool缓存机制
May 25 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 header()函数使用说明
2008/07/10 PHP
Php中用PDO查询Mysql来避免SQL注入风险的方法
2013/04/25 PHP
php使用curl出现Expect:100-continue解决方法
2015/03/03 PHP
PHP安装threads多线程扩展基础教程
2015/11/17 PHP
php实现不通过扩展名准确判断文件类型的方法【finfo_file方法与二进制流】
2017/04/18 PHP
在Laravel5中正确设置文件权限的方法
2019/05/22 PHP
微信小程序发送订阅消息的方法(php 为例)
2019/10/30 PHP
ext 代码生成器
2009/08/07 Javascript
jquery插件 cluetip 关键词注释
2010/01/12 Javascript
js 操作select和option常用代码整理
2012/12/13 Javascript
jQuery 的全选(全非选)即取得被选中的值使用介绍
2013/11/12 Javascript
javascript中bind函数的作用实例介绍
2014/09/28 Javascript
不使用ajax实现无刷新提交表单
2014/12/21 Javascript
jquery+css实现动感的图片切换效果
2015/11/25 Javascript
AngularJS 让人爱不释手的八种功能
2016/03/23 Javascript
JavaScript与Java正则表达式写法的区别介绍
2017/08/15 Javascript
Vue用v-for给src属性赋值的方法
2018/03/03 Javascript
让axios发送表单请求形式的键值对post数据的实例
2018/08/11 Javascript
微信小程序地图绘制线段并且测量(实例代码)
2020/01/02 Javascript
Node.js API详解之 zlib模块用法分析
2020/05/19 Javascript
[01:38]2018DOTA2亚洲邀请赛主赛事第二日现场采访 神秘商人痛陈生计不易
2018/04/05 DOTA
Python中用Spark模块的使用教程
2015/04/13 Python
Python中functools模块函数解析
2017/03/12 Python
Python 虚拟空间的使用代码详解
2019/06/10 Python
自定义实现 PyQt5 下拉复选框 ComboCheckBox的完整代码
2020/03/30 Python
CSS3实现可翻转的hover效果
2018/05/23 HTML / CSS
HTML5学习心得总结(推荐)
2016/07/08 HTML / CSS
沃尔玛加拿大:Walmart.ca
2020/03/02 全球购物
描述内存分配方式以及它们的区别
2016/10/15 面试题
幼儿园安全检查制度
2014/01/30 职场文书
普宁寺导游词
2015/02/04 职场文书
2015毕业生实习期工作总结
2015/04/09 职场文书
Nginx本地目录映射实现代码实例
2021/03/31 Servers
React Native项目框架搭建的一些心得体会
2021/05/28 Javascript
python图像处理 PIL Image操作实例
2022/04/09 Python
Win11右下角图标点了没反应怎么办?Win11点击右下角图标无反应解决方法汇总
2022/07/07 数码科技