SQL查询优化器初探

2024-09-02 17:32

本文主要是介绍SQL查询优化器初探,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

项目中期,特意借了一本SQL优化的书,现将优化器的知识点总结如下:
查询优化器是关系型数据库管理系统的核心之一,决定对特定的查询使用哪些索引、哪些关联算法,从而使其高效运行。查询优化器是SQL Server针对用户的请求进行内部优化,生成执行计划并传输给存储引擎来操作数据,最终返回结果给用户的组件。

查询过程

T-SQL->语法分析->绑定->查询优化->执行查询->返回结果
(1)分析绑定:这个过程需要检测是否sql 语句有语法错误,绑定是检测有些别名是否合法,最终产生逻辑树。
(2)查询优化:针对产生的逻辑树,优化器会给出多个执行方案,这些方案是一系列的物理操作,比如索引查找,哈希连接等。然后系统会评估每个方案的开销,并选择开销最少的方案。
(3)执行查询,缓存执行计划:执行计划被传输到存储引擎中执行,并把计划缓存到内存中。

查询优化器

优化器执行的就是一个把逻辑查询操作映射为物理操作,并把产生的执行计划传递给执行引擎并返回结果给用户的过程。

产生执行计划

查询优化器的过程概括为:
1.穷举备选方案,计算开销;
2.查询执行及计划缓存:一旦查询被优化,最终计划就会用于执行引擎并操作数据。产生的这个计划会存放在内存中一个叫计划缓存的地方。以便能被相同的查询重用。如果一个可用的计划已经存放在计划缓存中,优化器会跳过优化,直接执行,减少优化时间、CPU资源等开销。
但是随着SQL语言发生变化,相应的计划缓存中的计划也需要发生变化。

连接

1.连接顺序
连接顺序经常会影响查询优化,因为不同的连接顺序所产生的优化方式会不同。优化器在决定相关关联的时候,主要是关联顺序和关联算法的选择。同时需要注意的是:编写的sql语言并不一定就是最终物理实现的顺序。优化器会根据实际情况调整顺序。
2.连接种类
主要包括3种物理连接:嵌套循环、合并连接、哈希连接。在这个过程中,没有所谓绝对好的连接,只有最合适的连接。
(1)嵌套循环
这里写图片描述
嵌套循环的算法:它将一个连接输入当做外部输入,将另一个连接输入当做内部输入表,外部循环逐行处理外部输入表。内部循环会针对每个外部行在内部输入表中进行搜索,以找出匹配行。
也就是说,在嵌套循环中,外部输入的操作符会被执行一次,内部输入中的每一行都会和外部输入进行匹配,这种算法的开销是基于外部输入的行数乘以内部输入的行数来确定的。当外部连接很小,并且内部在连接列上有索引时,优化器会倾向使用这种算法。
(2)合并连接
这里写图片描述
合并连接算法:合并连接外部输入和内部输入都只会执行一次。合并连接要求两个输入都在合并列上排序,而合并列由(on)子句来定义。所以我们可以看到执行计划中对外部输入和内部输入都有排序操作。
(3)哈希连接
这里写图片描述
哈希连接有两种输入:生成输入和探测输入。查询优化器使用两个输入中较小的那个作为生成输入。
最终,优化器根据输入的规模、统计信息、是否排序、需要查找的列等信息,最中选出最低开销的算法。

这篇关于SQL查询优化器初探的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/1130605

相关文章

Vue3 的 shallowRef 和 shallowReactive:优化性能

大家对 Vue3 的 ref 和 reactive 都很熟悉,那么对 shallowRef 和 shallowReactive 是否了解呢? 在编程和数据结构中,“shallow”(浅层)通常指对数据结构的最外层进行操作,而不递归地处理其内部或嵌套的数据。这种处理方式关注的是数据结构的第一层属性或元素,而忽略更深层次的嵌套内容。 1. 浅层与深层的对比 1.1 浅层(Shallow) 定义

SQL中的外键约束

外键约束用于表示两张表中的指标连接关系。外键约束的作用主要有以下三点: 1.确保子表中的某个字段(外键)只能引用父表中的有效记录2.主表中的列被删除时,子表中的关联列也会被删除3.主表中的列更新时,子表中的关联元素也会被更新 子表中的元素指向主表 以下是一个外键约束的实例展示

基于MySQL Binlog的Elasticsearch数据同步实践

一、为什么要做 随着马蜂窝的逐渐发展,我们的业务数据越来越多,单纯使用 MySQL 已经不能满足我们的数据查询需求,例如对于商品、订单等数据的多维度检索。 使用 Elasticsearch 存储业务数据可以很好的解决我们业务中的搜索需求。而数据进行异构存储后,随之而来的就是数据同步的问题。 二、现有方法及问题 对于数据同步,我们目前的解决方案是建立数据中间表。把需要检索的业务数据,统一放到一张M

如何去写一手好SQL

MySQL性能 最大数据量 抛开数据量和并发数,谈性能都是耍流氓。MySQL没有限制单表最大记录数,它取决于操作系统对文件大小的限制。 《阿里巴巴Java开发手册》提出单表行数超过500万行或者单表容量超过2GB,才推荐分库分表。性能由综合因素决定,抛开业务复杂度,影响程度依次是硬件配置、MySQL配置、数据表设计、索引优化。500万这个值仅供参考,并非铁律。 博主曾经操作过超过4亿行数据

HDFS—存储优化(纠删码)

纠删码原理 HDFS 默认情况下,一个文件有3个副本,这样提高了数据的可靠性,但也带来了2倍的冗余开销。 Hadoop3.x 引入了纠删码,采用计算的方式,可以节省约50%左右的存储空间。 此种方式节约了空间,但是会增加 cpu 的计算。 纠删码策略是给具体一个路径设置。所有往此路径下存储的文件,都会执行此策略。 默认只开启对 RS-6-3-1024k

性能分析之MySQL索引实战案例

文章目录 一、前言二、准备三、MySQL索引优化四、MySQL 索引知识回顾五、总结 一、前言 在上一讲性能工具之 JProfiler 简单登录案例分析实战中已经发现SQL没有建立索引问题,本文将一起从代码层去分析为什么没有建立索引? 开源ERP项目地址:https://gitee.com/jishenghua/JSH_ERP 二、准备 打开IDEA找到登录请求资源路径位置

使用opencv优化图片(画面变清晰)

文章目录 需求影响照片清晰度的因素 实现降噪测试代码 锐化空间锐化Unsharp Masking频率域锐化对比测试 对比度增强常用算法对比测试 需求 对图像进行优化,使其看起来更清晰,同时保持尺寸不变,通常涉及到图像处理技术如锐化、降噪、对比度增强等 影响照片清晰度的因素 影响照片清晰度的因素有很多,主要可以从以下几个方面来分析 1. 拍摄设备 相机传感器:相机传

MySQL数据库宕机,启动不起来,教你一招搞定!

作者介绍:老苏,10余年DBA工作运维经验,擅长Oracle、MySQL、PG、Mongodb数据库运维(如安装迁移,性能优化、故障应急处理等)公众号:老苏畅谈运维欢迎关注本人公众号,更多精彩与您分享。 MySQL数据库宕机,数据页损坏问题,启动不起来,该如何排查和解决,本文将为你说明具体的排查过程。 查看MySQL error日志 查看 MySQL error日志,排查哪个表(表空间

活用c4d官方开发文档查询代码

当你问AI助手比如豆包,如何用python禁止掉xpresso标签时候,它会提示到 这时候要用到两个东西。https://developers.maxon.net/论坛搜索和开发文档 比如这里我就在官方找到正确的id描述 然后我就把参数标签换过来

MySQL高性能优化规范

前言:      笔者最近上班途中突然想丰富下自己的数据库优化技能。于是在查阅了多篇文章后,总结出了这篇! 数据库命令规范 所有数据库对象名称必须使用小写字母并用下划线分割 所有数据库对象名称禁止使用mysql保留关键字(如果表名中包含关键字查询时,需要将其用单引号括起来) 数据库对象的命名要能做到见名识意,并且最后不要超过32个字符 临时库表必须以tmp_为前缀并以日期为后缀,备份