转载

查询处理图解

最近购买了《SQL Server 2008 内核剖析与故障排除》这本书,现对第5章 CPU和查询处理,5.4节 查询处理,这一篇幅的内容进行图解,希望可以帮助大家更好的理解查询。

SQL Server通过4个步骤处理一个查询:分析、绑定、优化、执行。

查询处理图解

分析、绑定、优化都在关系引擎中完成。优化输出已调度好的执行计划,并在此调用存储引擎。

分析

查询处理图解

分析:语法检查,例如错误的保留字、列和表名。没有错误则生成分析树(parse tree);若有错误则停止并返回错误。

绑定

查询处理图解

绑定过程也称为标准化,绑定结束后会生成查询树。

  1. 名字解析:检查所有的对象在用户的安全上下文中存在并可见。即检查表名和列名,确保它们都存在并且用户对其拥有访问权限。
  2. 类型推导:确定解析树每个节点的最终类型。
  3. 聚合绑定:确定哪些地方可以进行聚合。
  4. 组合绑定:将聚合绑定到正确的选择列表中。

绑定过程可以检查出所有的语法错误,若有语法错误则停止并返回错误给用户。

查询优化

查询处理图解

选择足够好的,非最佳的计划。

优化模型小结:

  • 这个计划有没有有效的缓存? 有,责使用缓存的计划;没有继续。
  • 这个计划是不是普通计划? 是,则使用这个普通计划;没有继续。
  • 执行简化。 对查询树进行标准化,执行一些基本转化对查询树做进一步简化。
  • 计划的开销是否足够小? 是,则使用这个计划。不是开始优化。
  • 开始基于开销的优化。
  • 阶段0: 检验基本规则,以及散列和嵌套联接选项。这个计划开销是否小于0.2?是,使用该计划。不是继续阶段1。
  • 阶段1: 检验更多规则,以及变换联接顺序。如果最好(开销最小)的计划开销小于1.0。则使用这个计划。如果不是,继续判断。如果MAXDOP>0且这个系统是SMP系统,以及最小开销计划大于并行化的开销阈值,则使用并行计划。比较并行计划的开销和最好串行计划的开销,将开销更小的计划传给阶段2
  • 阶段2: 检验所有可能的计划,并且选择达到检验时间限制时,开销最小的计划。

输出可执行计划,并将这个计划存入缓存。

正文到此结束
Loading...