原标题：MySQL查询优化器的概念和原理整个执行过程
什么是MySQL的Query Optimizer
专门负责优化SELECT语句的优化器模块MySQL Query Optimizer通过计算分析收集的各种系统统计信息，为Query给出最优的执行计划——最优的数据检索方式。
MySQL Query Optimizer预处理
当MySQL Query Optimizer接收到Query Parser(解析器)传递过来的Query时，会根据MySQL Query语句的相应语法对该Query进行分解分析，同时还会做很多其他的计算转化工作，如常量转化，无效内容删除，常量计算等。
MySQL Query Tree
MySQL Query Tree以Tree类型的数据结构存放数据处理的流程，指明了完成Query须要经过的步骤，每一步的数据来源在哪里，处理方式是怎样的。MySQL使用了LEX和YACC语法(词法)分析工具生成MySQL Query Tree。
MySQL Query Optimizer的所有工作都是基于Query Tree进行的。
MySQL Query Optimizer是Cost Base Optimizer(CBO)+Heuristic Optimize(启发式优化)的过程
MySQL Query Optimizer优化Query是按照数据库的元信息、系统统计信息和某些特定的规则进行的。在CBO的实现中增加了部分RBO(Rule Base Opttimizer)，以确保在某些特殊场景下控制Query按照预定的方式生成执行计划。
MySQL Query Optimizer的执行过程
客户端向MySQL发送Query请求，命令解析器模块完成请求分类，把SELECT Query转发给MySQL Query Optimizer，MySQL Query Optimizer首先会对整条Query进行优化，进行常量表达式的预算，直接换算成常量值。并对Query中的查询条件进行简化和转换，如去掉一些无用或显而易见的条件、结构调整等。然后分析Query中的Hint信息(如果有)，看Hint信息是否可以完全确定该Query的执行计划。如果没有Hint或Hint信息还不足以完全确定执行计划，则会读取所涉及对象的统计信息，根据Query进行相应的计算分析，最后得出执行计划。返回搜狐，查看更多
责任编辑：
