[转载]SQL语句的解析过程

转自：http://www.cnblogs.com/myprogram/archive/2013/01/24/2874666.html

---

SQL语句的解析顺序

简单的说一个sql语句是按照如下的顺序解析的：

• 1. FROM FROM后面的表标识了这条语句要查询的数据源。和一些子句如，（1-J1）笛卡尔积，（1-J2）ON过滤，（1-J3）添加外部列，所要应用的对象。FROM过程之后会生成一个虚拟表VT1。
• (1-J1)笛卡尔积 这个步骤会计算两个相关联表的笛卡尔积(CROSS JOIN) ，生成虚拟表VT1-J1。
• (1-J2)ON过滤 这个步骤基于虚拟表VT1-J1这一个虚拟表进行过滤，过滤出所有满足ON 谓词条件的列，生成虚拟表VT1-J2。
• (1-J3)添加外部行  如果使用了外连接，保留表中的不符合ON条件的列也会被加入到VT1-J2中，作为外部行，生成虚拟表VT1-J3。    
• 2. WHERE 对VT1过程中生成的临时表进行过滤，满足where子句的列被插入到VT2表中。
• 3. GROUP BY 这个子句会把VT2中生成的表按照GROUP BY中的列进行分组。生成VT3表。
• 4. HAVING 这个子句对VT3表中的不同的组进行过滤，满足HAVING条件的子句被加入到VT4表中。
• 5. SELECT 这个子句对SELECT子句中的元素进行处理，生成VT5表。
• (5-1)计算表达式 计算SELECT 子句中的表达式，生成VT5-1
• (5-2)DISTINCT 寻找VT5-1中的重复列，并删掉，生成VT5-2
• (5-3)TOP 从ORDER BY子句定义的结果中，筛选出符合条件的列。生成VT5-3表
• ORDER BY 从VT5-3中的表中，根据ORDER BY 子句的条件对结果进行排序，生成VC6表。

---

客户，订单的查询例子

首先创建一个Customers表，插入如下数据：

customerid	city
FISSA	Madrid
FRNDO	Madrid
KRLOS	Madrid
MRPHS	Zion

创建一个Orders表，插入如下数据：

orderid	customerid
1	FRNDO
2	FRNDO
3	KRLOS
4	KRLOS
5	KRLOS
6	MRPHS
7	NULL

    假如我们想要查询来自Madrid的，订单数小于3的客户，并把他们的订单数显示出来，结果按照订单数从小到大进行排序。

SELECT C.customerid, COUNT(O.orderid) AS numorders
FROM dbo.Customers AS C
  LEFT OUTER JOIN dbo.Orders AS O
    ON C.customerid = O.customerid
WHERE C.city = 'Madrid'
GROUP BY C.customerid
HAVING COUNT(O.orderid)<3

ORDER BY numorders