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

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的多表查询会从一个表开始一直嵌套循环、回溯完成所有表关联，本质上会是一颗左侧深度优先树。

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