我所理解的Mysql执行计划原理

2020-05-08 11:38:31 浏览数 (1)

Mysql性能优化,从一名高级码农的角度,我们不能像java语言一样,通过debug来调试我们的业务SQL,那么我们怎么去验证优化之后的SQL语义呢,那么就是执行计划。

执行计划所包含的角色:

  • ORM框架
  • 连接池
  • Mysql Server
  • 存储引擎

那么负责生成执行计划的组件是什么?

回答:专门负责优化SELECT语句的优化器模块MySQL Query Optimizer通过计算分析收集的各种系统统计信息,为Query给出最优的执行计划——最优的数据检索方式。

MySQL Query Optimizer位于Mysql Server端,是Mysql自有的,与存储引擎无关。

当MySQL Query Optimizer接收到Query Parser(解析器)传递过来的Query时,会根据MySQL Query语句的相应语法对该Query进行分解分析,同时还会做很多其他的计算转化工作,如常量转化,无效内容删除,常量计算等。

MySQL Query Tree以Tree类型的数据结构存放数据处理的流程,指明了完成Query必须要经过的步骤,每一步的数据来源在哪里,处理方式是怎样的。MySQL使用了LEX和YACC语法(词法)分析工具生成MySQL Query Tree。

客户端向MySQL发送Query请求,命令解析器模块完成请求分类,把SELECT Query转发给MySQL Query Optimizer,MySQL Query Optimizer首先会对整条Query进行优化,进行常量表达式的预算,直接换算成常量值。并对Query中的查询条件进行简化和转换,如去掉一些无用或显而易见的条件、结构调整等。然后分析Query中的Hint信息(如果有),看Hint信息是否可以完全确定该Query的执行计划。如果没有Hint或Hint信息还不足以完全确定执行计划,则会读取所涉及对象的统计信息,根据Query进行相应的计算分析,最后得出执行计划。

比较笼统的总结,Mysql会将整个客户端传过来的SQL语句,生成一颗指令树( MySQL Query Tree),然后通过存储引擎执行这颗指令树,最终的执行计划会包含了重构查询语句的全部信息,也就是Mysql的多表查询会从一个表开始一直嵌套循环、回溯完成所有表关联,本质上会是一颗左侧深度优先树。

游侠-一名对技术孜孜不倦的高级码农

0 人点赞