SQL 逻辑查询处理

《 MS SQL Server2005 技术内幕— T-SQL 查询》: SQL 逻辑查询处理

 

如下代码清单:

(8) SELECT   (9) DISTINCT   (11)        <TOP_specification>     <select_list>

(1) FROM      <left_table>

(3)          <join_type> JOIN <right_table>

(2)          ON <join_condition>

(4)   WHERE <where_condition>

(5) GROUP BY <group_by_list>

(6) WITH {CUBE   |      ROLLUP}

(7) HAVING <having_condition>

(10) ORDER BY <order_by_list>

 

以上的一个 SQL 语句,就是按照上面的序号的顺序来执行,每个步骤会产生一个虚拟表,该虚拟表被用作下一个步骤的输入。这些虚拟表对调用者(客户端应用程序或者外部查询)不可用。只有最后一步生成的表才会返回给调用者。

 

步骤一, FROM :对 FROM 子句中的两个表执行笛卡尔积 ( 交叉连接 ) ,生成虚拟表 VT1 。

步骤二 , ON :对 VT1 应用 ON 筛选器。只有那些使 <join_condition> 为真的行才被插入 VT2 。

步骤三, OUTER(JOIN) :如果指定的 OUTER JOIN ( 相对于 CROSS   JOIN 或 INNER JOIN) ,保留表 (preservedt able) 中未找到匹配的行将作为外部行添加到 VT2 ,生成VT3 。如果 FROM 子句中包含两个以上的表,则对上一个联接生成的结果表与下一个表重复执行步骤一到步骤三,直到所有的表为止。

步骤四, WHERE :对 VT3 应用 WHERE 筛选器。只有使 <where_condition> 为 TRUE 的行才会被插入 VT4 。

步骤五, GROUP BY :按 GROUP BY 子句中的列表对 VT4 中的行分组,生成 VT5 。

步骤六, CUBE|ROLLUP :把超组 (Supergroups) 插入 VT5 ,生成 VT6 。

步骤七,对 VT6 应用 HAVING 筛选器。只有使 <having_condition> 为 TRUE 的租才会被插入 VT7 。

步骤八, SELECT :处理 SECLECT 列表,产生 VT8 。

步骤九, DISTINCT :讲重复的行从 VT8 中移除,产生 VT9 。

步骤十, ORDER BY :将 VT9 中的行按 ORDER BY 子句中列列表排序,生成一个游标 (VC10) 。

步骤十一,从 VC10 的开始处选择指定数量或比例的行,生成表 VT11 ,并返回给调用者。

 

以上步骤的注意点:

1.        如果步骤三中联接两个以上的表,将会对 VT3 和 FROM 子句中第三张表重复执行步骤一到步骤三。

2.        在步骤四中,因为数据还未被分组,这里还不能使用聚合筛选器。例如:不能使用

Where orderdate=Max(orderdate) 。也不能引用 SELECT 列表中别名,因为 SELECT 列表这时还未被处理。

3.        步骤三与步骤四中关于 ON 与 Where 筛选器的区别,只有在使用外部联接时,才会出现 ON 与 Where 这种逻辑差别。当使用内部联接时,在哪里制定逻辑表达式都无所谓,因为步骤三将被跳过。这些筛选器相继被应用,中间没有任何步骤。

二者之间的主要区别是, ON 是在添加外部行(步骤三)之前被应用,而 Where 是在步骤三之后被应用。 ON 筛选器对保留中部分行的移除并不是最终的,因为步骤三回把这些行再添加进来,而 Where 筛选器对行的移除是最终的。

4.        步骤七中, Having 是第一个也是唯一一个应用到已分组数据的筛选器。

5.        步骤八中,在 Select 列表中创建的别名不能在前面的步骤使用。实际上表达式别名甚至不能用于 Select 列表中其他表达式。你只能在 Select 列表后面的步骤中(如: Order By 步骤)使用列的别名。

6.        步骤十中,这一步不同于其他步骤的是,该步骤返回的是一个游标。 SQL 是基于集合理论的。集合不会预先对它的行排序,它只是成员的逻辑集合,成员的顺序无关紧要。对表进行的查询可以返回一个对象,包含按特定物理顺序组织的行。 ANSI 把这种对象称为游标。              尽管 SQL 并不为表的行程序特定的顺序,但它却按特定的顺序维护列的位置。指定 Select * 可以确保按照特定顺序返回。

 

转载自: http://blog.csdn.net/yinyuan1987/archive/2011/03/31/6290674.aspx

本书是Inside Microsoft SQL Server 2005系列四本著作的一本。它详细介绍了T-SQL的内部体系结构,包含了非常全面的编程参考,提供了使用Transact-SQL(T-SQL)的专家级指导,囊括了非常全面的编程参考,揭示了基于集合的查询的强大威力,并包含大量来自专家们的参考和建议。本书适合专业数据库开发者、BI开发者、DBA和以SQL Server作为后台数据库的一般应用程序开发者,读者可以通过书的最佳实践、高级技巧和代码示例来掌握这门复杂的编程语言,以切合实际的方案来解决复杂的实际问题。   深入理解T-SQL体系结构,充分利用高级T-SQL查询技术。   本书深入介绍了T-SQL的内部体系结构,揭示了基于集合的查询的强大威力,并包含大量来自专家们的参考和建议。通过本书提供的最佳实践和示例代码,数据库开发人员和管理员完全可以掌握这门复杂的编程语言,以切合实际的方案来解决复杂的实际问题。通过本书,你将学习到如何:理解逻辑和物理的查询处理;使用方法论优化查询;在查询用TOP选项修改数据;用递归逻辑、具体化路径或嵌套集合解决方案查询特殊的数据结构;通过逻辑难题提高你的逻辑能力并掌握查询问题的核心等。   你将学习到如何:   理解逻辑和物理的查询处理;   使用方法论优化查询;   解决关系分区问题;   使用CTE和排名函数简化及优化解决方案;   用各种技术聚合数据,包括附加属性、旋转、直方图和分组因子;   在查询用TOP选项修改数据;   用递归逻辑、具体化路径或嵌套集合解决方案查询特殊的数据结构;   通过逻辑难题提高你的逻辑能力并掌握查询问题的核心; 内容简介 本书是Inside Microsoft SQL Server 2005系列四本著作的一本。本书及其续篇——《Microsoft SQL Server 2005技术内幕:T-SQL程序设计》介绍了SQL Server 2005高级T-SQL查询查询优化及编程相关的知识。这两本书侧重于解决实践的常见问题,并讨论了解决这些问题的方法。它们将向你揭示基于集合(set-based)查询的强大威力,并解释为什么它比使用游标的过程化编程(procedural programming)更具优势。同时,它还会教你识别使用基于游标解决方案与基于集合解决方案的优劣。   书还讲述了其他几种争议较多的构造(camstruct)——如临时表、动态执行、XML和.NET集成——它们在具有强大功能的同时,也具有极大的风险。   本书适合于需要编写或检查T-SQL代码的有经验的T-SQL程序员和数据库专业人员。读者可从学到大量精湛的技巧,这些技巧会充实您的工具箱和编码技能,并让您顺利地开发出高效的解决方案。 作者简介 Itzik Ben-Gan是Solid Quality Learning的首席导师和创始人。他从1999年开始便一直是SQL Server方面的Microsoft MVP,在世界各地讲授 T-SQL查询、编程和查询优化相关的课程,并提供相关咨询服务。他在SQL Server Magazine和MSDN上发表了多篇文章,并被邀请在许多专题会议上过报告,包括TechEd、DevWeek、PASS和SQL Server Connections。 目录 序 前言 致谢 引言  本书的组织  系统要求  安装示例数据库  更新  代码示例  本书支持 第1章 逻辑查询处理  逻辑查询处理的各个阶段   逻辑查询处理阶段简介  Customers/Orders场景下的示例查询  逻辑查询处理步骤详解   步骤1:执行笛卡尔乘积(交叉联接)   步聚2:应用ON筛选器(联接条件)   步骤3:添加外部行(Outer Row)   步骤4:应用WHERE筛选器   步骤5:分组   步骤6:应用CUBE或ROLLUP选项   步骤7:应用HAVING筛选器   步骤8:处理SELECT列表   步骤9:应用DISTINCT子句   步骤10:应用ORDER BY子句   步骤11:应用TOP选项  SQL Server 2005新的逻辑处理阶段   表运算符   OVER子句   集合操作  结论 第2章 物理查询处理  查询处理期间的数据流  编译   Algebrizer   优化   使用查询计划   更新计划  结论   致谢 第3章 查询优化  本章用到的示例数据  优化方法论   分析实例级的等待   联系等待和队列   确定方案   细化到数据库/文件级别   细化到进程级别   优化索引/查询  查询优化工具   syscacheobjects   清空缓存   动态管理对象   STATISTICS IO   测量查询的运
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值