SQL引擎如何生成执行计划
SQL编译器SQL COMPILER
将语句编译到一个共享游标中,由解析器parser,查询优化器query optimizer和行源生成器row source generator组成。
解析器parser:执行对SQL语句的语法,语义分析,将查询中的视图展开,划分为小的查询块
查询优化器query optimizer:为语句生成一组可能被使用的执行计划,估算出每个执行计划的代价,并调用计划生成器plan
generator生成计划,比较计划的代价,最终选择一个代价最小的计划。查询优化器由查询转换器query transform,代价估
算器estimator和计划生成器plan generator组成。代价优化器CBO
行源生成器row source generator:从优化器接收到优化的执行计划后,为该计划生成行源,是一个控制结构体,处理一组
数据行,并生成一组数据行。
总结了下SQL编译器的过程哈。
1.解析器
执行对SQL语句的语法,语义分析,将查询中的视图展开,划分为小的查询块
2.查询优化器
查询转换器 代价估算器 计划生成器
3.行源生成器
为执行计划生成行源
4.sql执行引擎
按照语句的执行计划进行操作,产生查询结果
现在看了是不是一目了然呢。
查询转换器:决定是否重写用户的查询(包括视图合并,子查询反嵌套),以便生成更好的查询计划
代价估算器:使用统计数据来估算操作的选择率返回数据集的势和代价,并最终估算整个执行计划的代价。
计划生成器:考虑可能的访问路径,关联方法和关联顺序,生成不同的执行计划,让查询优化器从这些选择代价最小的一个
计划。
小提示:当oralce引入一些新的优化技术时,会出现一些些的组件,例如SQL进化管理器SPM,SQL性能分析器SPA等,与sql引
擎的组件融合,提供更好的优化和调优方法。