查询处理图解

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

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



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

分析

分析：语法检查，例如错误的保留字、列和表名。没有错误则生成分析树（parse tree）；若有错误则停止并返回错误。

绑定

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

名字解析：检查所有的对象在用户的安全上下文中存在并可见。即检查表名和列名，确保它们都存在并且用户对其拥有访问权限。

类型推导：确定解析树每个节点的最终类型。

聚合绑定：确定哪些地方可以进行聚合。

组合绑定：将聚合绑定到正确的选择列表中。

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

查询优化

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

优化模型小结：

这个计划有没有有效的缓存？有，责使用缓存的计划；没有继续。

这个计划是不是普通计划？是，则使用这个普通计划；没有继续。

执行简化。对查询树进行标准化，执行一些基本转化对查询树做进一步简化。

计划的开销是否足够小？是，则使用这个计划。不是开始优化。

开始基于开销的优化。

阶段0：检验基本规则，以及散列和嵌套联接选项。这个计划开销是否小于0.2？是，使用该计划。不是继续阶段1。

阶段1：检验更多规则，以及变换联接顺序。如果最好（开销最小）的计划开销小于1.0。则使用这个计划。如果不是，继续判断。如果MAXDOP>0且这个系统是SMP系统，以及最小开销计划大于并行化的开销阈值，则使用并行计划。比较并行计划的开销和最好串行计划的开销，将开销更小的计划传给阶段2

阶段2：检验所有可能的计划，并且选择达到检验时间限制时，开销最小的计划。

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