MySQL 运维实战课
张新铭(俊达)
云掣科技资深数据库专家,前淘宝网、支付宝数据库专家
829 人已学习
新⼈⾸单¥59
登录后,你可以任选4讲全文学习
课程目录
已更新 21 讲/共 41 讲
MySQL 运维实战课
15
15
1.0x
00:00/00:00
登录|注册

19|优化器成本模型:优化器为什么选择这个执行计划?

你好,我是俊达。
上一讲中,我们通过四十多个 SQL,演示了 MySQL 各种不同的执行计划。对于给定的一个 SQL 语句,MySQL 为什么选择了某一个执行计划,而没有采用其他的执行计划呢?优化器会评估每一个可能的执行计划的成本,从中选择一个成本最低的作为最终的执行计划。这一讲中我们就来聊一聊执行计划的成本是怎么计算的。

SQL 预处理

一个 SQL,在进行具体的成本计算之前,会先进行一系列的预处理。首先需要对 SQL 文本进行词法分析和语法解析,生成语法树。然后基于关系代数的一些基本规则,对 SQL 语句进行转换和改写。
常见的改写有以下几种方式。
等值条件传播
如果 A=B,并且 B=C,则 A=C。
下面这个 SQL 中,原始条件是 t1.a = t2.a and t2.a = t3.a,转换后,得到 t1.a = t2.a and t1.a = t3.a,观察执行计划中的 ref 列就可以看到这一点。
mysql> explain select * from tab t1, tab t2, tab t3
where t1.a = t2.a
and t2.a = t3.a;
+----+-------------+-------+------+---------------+---------+---------+----------+------+----------+-------+
| id | select_type | table | type | possible_keys | key | key_len | ref | rows | filtered | Extra |
+----+-------------+-------+------+---------------+---------+---------+----------+------+----------+-------+
| 1 | SIMPLE | t1 | ALL | idx_abc | NULL | NULL | NULL | 9913 | 100.00 | NULL |
| 1 | SIMPLE | t2 | ref | idx_abc | idx_abc | 4 | rep.t1.a | 3304 | 100.00 | NULL |
| 1 | SIMPLE | t3 | ref | idx_abc | idx_abc | 4 | rep.t1.a | 3304 | 100.00 | NULL |
+----+-------------+-------+------+---------------+---------+---------+----------+------+----------+-------+
确认放弃笔记?
放弃后所记笔记将不保留。
新功能上线,你的历史笔记已初始化为私密笔记,是否一键批量公开?
批量公开的笔记不会为你同步至部落
公开
同步至部落
取消
完成
0/2000
荧光笔
直线
曲线
笔记
复制
AI
  • 深入了解
  • 翻译
    • 英语
    • 中文简体
    • 法语
    • 德语
    • 日语
    • 韩语
    • 俄语
    • 西班牙语
  • 解释
  • 总结

1. MySQL优化器选择成本最低的执行计划,通过评估不同执行路径的IO成本和CPU成本来做出决策。 2. SQL预处理包括词法分析、语法解析、生成语法树以及基于关系代数的规则转换和改写。 3. SQL改写方式包括等值条件传播、常量传播、移除重复或多余的条件、外连接改写为内连接等。 4. 优化器成本模型包括基本操作的成本设置,如读取数据块的成本、评估行记录的成本等。 5. 统计信息对于优化器是否能找到最优的执行计划起着关键的作用,准确的统计信息对于优化器选择执行计划至关重要。

仅可试看部分内容,如需阅读全部内容,请付费购买文章所属专栏
《MySQL 运维实战课》
新⼈⾸单¥59
立即购买
登录 后留言

精选留言

由作者筛选后的优质留言将会公开显示,欢迎踊跃留言。
收起评论
显示
设置
留言
收藏
沉浸
阅读
分享
手机端
快捷键
回顶部