Select语句执行顺序(转)

A

转自：http://blog.sina.com.cn/s/blog_601dd8d80100dn18.html

当执行Select语句时，DBMS的执行步骤表示如下：

(1)执行FORM子句,根据FROM子句中的一个或多个表创建工作表。如果在FROM子句中有两个或多个表，DBMS将对表进行交叉连接，作为工作表。

(2)如果有WHERE子句，DBMS将WHERE子句列出的搜索条件作用于步骤(1)生成的工作表。DBMS将保留那些满足搜索条件的行，删除那些不满足搜索条件的行。

(3)如果有GROUP BY子句，DBMS将步骤(2)生成的结果表中的行分成多个组，每个组所有行的group_by_expression字段具有相同的值，DBMS将每组减少到单行，然后将其添加到新的结果表中。
注： 

DBMS将NULL值看作是相等的，而且把所有NULL值都放入其自己的组中。

(4)如果有HAVING子句，DBMS将HAVING子句列出的搜索条件作用于步骤(3)生成的“组合”表中的每一行。DBMS将保留那些满足搜索条件的行，删除那些不满足搜索条件的行。

(5)将SELECT子句作用于结果表。删除结果表中不包含在select_list中的列。如果SELECT子句包含DISTINCT关键字，DBMS将从结果中删除重复的行。

(6)如果有ORDER BY子句，按指定的排序规则对结果进行排序。

(7)对于交互式的SELECT语句，在屏幕上显示结果，对于嵌入式SQL，使用游标将结果传递给宿主程序中。

  以上就是SQL SELECT语句的基本执行过程。

B

转自：http://www.butlife.com/index.php/archives/650

关于Sql中Select语句的执行顺序，一直很少注意这个问题，对于关键字的使用也很随意，至于效率问题，因为表中的数据量都不是很大，所以也不是很在意。今天在写一条语句的时候，在查询分析器里边执行要用10s，换用另外一种写法只用少于1s的时间，同事说是因为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>

 

每个步骤产生一个虚拟表，该虚拟表被用作下一个步骤的输入。只有最后一步生成的表返回给调用者。如果没有某一子句，则跳过相应的步骤。

1. FROM:对FROM子句中的前两个表执行笛卡尔积，生成虚拟表VT1。

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

3. OUTER(JOIN):如果指定了OUTER JOIN，保留表中未找到匹配的行将作为外部行添加到VT2，生成VT3。如果FROM子句包含两个以上的表，则对上一个联接生成的结果表和下一个表重复执行步骤1到步骤3，直到处理完所有的表为止。

4. 对VT3应用WHERE筛选器。只有使<where_condition>为TRUE的行才被插入VT4。

5. GROUP BY:按GROUP BY 子句中的列列表对VT4中的行分组，生成VT5。

6. CUBE|ROLLUP:把超组插入VT5，生成VT6。

7. HAVING:对VT6应用HAVING筛选器。只有使<having_condition>为TRUE的组才会被插入VT7。

8. SELECT:处理SELECT列表，产生VT8。

9. DISTINCT:将重复的行从VT8中移除，产生VT9。

10. ORDER BY:将VT9中的行按ORDER BY子句中的列列表排序，生成一个有表(VC10)。

11. TOP:从VC10的开始处选择指定数量或比例的行，生成表VT11,并返回给调用者。