数据库逻辑查询各个阶段（From阶段）

逻辑查询处理

SQL与其他编程语言不同的最明显特征是代码的查询顺序。在大多数语言中，代码是按照编写顺序来处理的；但在SQL中，第一个要处理的子句是FROM子句，尽管SELECT是第一个出现，但它几乎都是最后才处理。

每一步都会生成一个虚拟表，该虚拟表会称为下一步的输入，这些虚拟表对于用户是不可见的。如果在查询中没有指定某一个子句，则会跳过相应的步骤。

步骤1：From阶段

From阶段负责标识要查询的表，如果指定了表运算符，这个阶段还要按照从左到右的顺序对这些运算符进行处理。

 

 

步骤1-J1：执行笛卡尔积（交叉联接）

这个阶段对联接涉及的两个表执行笛卡尔积运算，生成虚拟表VT1-J1。这个虚拟表为左表行和有表行的每一个可能的组合包含一行数据。如果左表包含n行，右表包含m行，VT1-J1包含m * n行。

 

步骤1-J2：应用ON筛选器（联接条件）

ON筛选器是查询中可以指定的三种筛选器（ON，Where，Having）中的第一个。ON筛选器作用于虚拟表（VT1-J1）中的所有行。只有使<on_predicate>为True的那些行，才会包含在这一步返回的虚拟表（VT1-J2）。

 

步骤1-J3：添加外部行（Outer Row）

这一步只在外联接（outer join）中发生。对于外联接，通过为其指定一种外联接类型（LEFT ,RIGHT或FULL），就把一个或两个表标记为保留表（preserved table）。把表标记为保留表，即表示希望返回该表的所有行，即使ON筛选器过滤掉了这些行。

左外联接是把左表标记为保留表，右外联接是把右表标记为保留表，完全外联接是把两个表标记为保留表。

步骤1-J3返回VT1-J2中的行，以及保留表在1-J2中过滤掉的行。这些新行被称为外部行（outer row）。外部行中非保留表的列值被赋值为NULL，最后生成VT1-J3。

 

注意：如果From子句中有多个表运算符，则按照从左到右的顺序进行处理。每个表运算符的结果作为下一个表运算符的左输入。最终生成的虚拟表将作为下一阶段的输入。

以上内容来自《Microsoft SQL SERVER 2008技术内幕 T-SQL查询》