MySQL中的全表扫描和索引树扫描


Posted in MySQL onMay 15, 2022
目录

引言

在学习mysql时,我们经常会使用explain来查看sql查询的索引等优化手段的使用情况。在使用explain时,我们可以观察到,explain的输出有一个很关键的列,它就是type属性,type表示的是扫描方式,代表 MySQL 使用了哪种索引类型,不同的索引类型的查询效率是不一样的。

在type这一列,有如下一些可能的选项:

system:系统表,少量数据,往往不需要进行磁盘IOconst:常量连接eq_ref:主键索引(primary key)或者非空唯一索引(unique not null)等值扫描ref:非主键非唯一索引等值扫描range:范围扫描index:索引树扫描ALL:全表扫描(full table scan)

在上面列出的7种选项中,前面五种我就不详细讲了,可以参考Mysql Explain之type详解这篇文章。我当时对于前五种属性是比较容易就理解了的,但是对于后面两种即索引树扫描和全表扫描我还是存在一些疑问。

索引树扫描我们是比较熟悉的,它就是会遍历聚簇索引树,底层是一颗B+树,叶子节点存储了所有的实际行数据。其实,全表扫描也是扫描的聚簇索引树,因为聚簇索引树的叶子节点中存储的就是实际数据,只要扫描遍历聚簇索引树就可以得到全表的数据了。

那索引树扫描和全表扫描究竟有什么区别呢?

以下将以一个实例来详细分析这两种扫描方式的区别。

实例

我们建立一张t_article表:

create table t_article(
    t_article_id int primary key auto_increment,
    t_title varchar(40),
);

在我们创建的t_article表中,只有两个字段,一个是主键t_article_id,另一个是普通字段t_title

我们知道,InnoDB会将聚簇索引默认建立在主键上,而聚簇索引树中的叶子节点就存储了整张表的行数据。

接着,我们分别设计两个sql查询case:

走主键索引

explain SELECT t_article_id FROM t_article;

走全表扫描:

explain SELECT t_title FROM t_article;

以上两个查询都没有where查询,按理来说底层的sql执行情况应该是差不多的。

结果分析

我们可以来看看上面两种查询的结果,在查询时使用explain语句输出sql执行的详细信息。

1.走索引扫描

id select_type table partitions type possible_keys key key_len ref rows filtered Extra
1 SIMPLE t_article   index   PRIMARY 4   2 100 Using index

2.走全表扫描

id select_type table partitions type possible_keys key key_len ref rows filtered Extra
1 SIMPLE t_article   ALL      

从以上两个查询结果中我们可以发现,走主键索引的查询和走全表的查询是不一样的。我们前面也提到了,InnoDB的索引是使用B+树来实现的,而主键索引中存储了整张表的数据,那全表扫描时其实也是扫描的主键索引。那为什么这两种查询会不一样呢?按理来说都是查询的主键索引,它们应该是一样的。

其实,它们两者是有一些细节区别的。

比如,第一个查询,它的优化手段是使用索引树扫描,也就是type中显示的index属性,而且它还使用了覆盖索引,即Extra列中的Using index属性。之所以第一个查询能够使用这两种优化手段,其实是因为select查询的结果列只包含主键,而主键的值是可以直接在遍历聚簇索引树时确定,也不需要回表查询了。

对于第二个查询,它也没有使用where进行过滤,而且它的select结果列包含的是普通列,并不是主键或者其他索引列,所以它会走全表扫描。而全表扫描其实底层也是扫描的聚簇索引树,也就是底层的B+树。这种全表扫描与索引树扫描有一个明显区别,那就是,全表扫描不仅仅需要扫描索引列,还需要扫描每个索引列中指向的实际数据,这里包含了所有的非索引列数据。

前面的分析可能还是有点生硬和难以理解,具体地,我们通过下面一张图来更直观地看一下:

MySQL中的全表扫描和索引树扫描

图片源自:从数据页的角度看 B+ 树

从上面的图我们可以看到,对于索引扫描来讲,它只需要读取叶子节点的所有key,也就是索引的键,而不需要读取具体的data行数据;而对于全表扫描来说,它无法仅仅通过读取索引列获得需要的数据,还需要读取具体的data数据才能获取select中指定的非索引列的具体值。所以,全表扫描的效率相比于索引树扫描相对较低一点,但是差距不是很大。

参考

【mysql】全表扫描过程 & 聚簇索引 区别和联系
从数据页的角度看 B+ 树

到此这篇关于MySQL中的全表扫描和索引树扫描 的文章就介绍到这了,更多相关mysql全表扫描和索引树扫描 内容请搜索三水点靠木以前的文章或继续浏览下面的相关文章希望大家以后多多支持三水点靠木!


Tags in this post...

MySQL 相关文章推荐
MySQL入门命令之函数-单行函数-流程控制函数
Apr 05 MySQL
mysql优化
Apr 06 MySQL
详解Mysql 函数调用优化
Apr 07 MySQL
MySQL中出现乱码问题的终极解决宝典
May 26 MySQL
MySQL索引失效的典型案例
Jun 05 MySQL
Mysql 如何查询时间段交集
Jun 08 MySQL
教你使用VS Code的MySQL扩展管理数据库的方法
Jan 22 MySQL
Arthas排查Kubernetes中应用频繁挂掉重启异常
Feb 28 MySQL
MySQL优化及索引解析
Mar 17 MySQL
简单聊一聊SQL注入及防止SQL注入
Mar 23 MySQL
mysql中如何用命令创建联合唯一索引
Apr 20 MySQL
MySQL 原理与优化之原数据锁的应用
Aug 14 MySQL
MySQL sql模式设置引起的问题
May 15 #MySQL
MySQL 逻辑备份 into outfile
May 15 #MySQL
Mysql开启外网访问
May 15 #MySQL
Mysql索引失效 数据库表中有索引还是查询很慢
MySQL查询日期时间
May 15 #MySQL
MySQL 数据库 增删查改、克隆、外键 等操作
May 11 #MySQL
MySQL 计算连续登录天数
May 11 #MySQL
You might like
php 模拟post_验证页面的返回状态(实例讲解)
2013/10/28 PHP
PHP使用Pear发送邮件(Windows环境)
2016/01/05 PHP
浅谈PHP SHA1withRSA加密生成签名及验签
2019/03/18 PHP
tp5.1 框架数据库-数据集操作实例分析
2020/05/26 PHP
JavaScript和ActionScript的交互实现代码
2010/08/01 Javascript
js中的事件捕捉模型与冒泡模型实例分析
2015/01/10 Javascript
JavaScript学习笔记之JS函数
2015/01/22 Javascript
javascript中函数作为参数调用的方法
2015/02/09 Javascript
jQuery+easyui中的combobox实现下拉框特效
2015/02/27 Javascript
jQuery实现的输入框选择时间插件用法实例
2015/02/28 Javascript
Ext JS框架程序中阻止键盘触发回退或者刷新页面的代码分享
2016/06/07 Javascript
完美解决IE9浏览器出现的对象未定义问题
2016/09/29 Javascript
js实现图片切换(动画版)
2016/12/25 Javascript
JavaScript定义函数的三种实现方法
2017/09/23 Javascript
更改BootStrap popover的默认样式及popover简单用法
2018/09/13 Javascript
微信小程序实现带参数的分享功能(两种方法)
2019/05/17 Javascript
es6中let和const的使用方法详解
2020/02/24 Javascript
Python中文编码那些事
2014/06/25 Python
Python操作mysql数据库实现增删查改功能的方法
2018/01/15 Python
python用户管理系统
2018/03/13 Python
Python机器学习k-近邻算法(K Nearest Neighbor)实例详解
2018/06/25 Python
Python实现删除排序数组中重复项的两种方法示例
2019/01/31 Python
python3常用的数据清洗方法(小结)
2019/10/31 Python
Django-imagekit的使用详解
2020/07/06 Python
使用Python webdriver图书馆抢座自动预约的正确方法
2021/03/04 Python
瑞士领先的网上超市:LeShop.ch
2018/11/14 全球购物
英国川宁茶官方网站:Twinings茶
2019/05/21 全球购物
最新英语专业学生求职信范文
2013/09/21 职场文书
自我评价优秀范文分享
2013/11/30 职场文书
总裁岗位职责
2013/12/04 职场文书
表扬通报怎么写
2015/01/16 职场文书
仓库管理员岗位职责
2015/02/03 职场文书
大学生社会实践活动总结报告
2015/05/06 职场文书
2016会计专业自荐信范文
2016/01/28 职场文书
Redisson实现Redis分布式锁的几种方式
2021/08/07 Redis
MySQL8.0的WITH查询详情
2021/08/30 MySQL