带left join 的sql的执行顺序

1.笛卡尔积(Cartesian product)

顾名思义, 这个概念得名于笛卡儿. 在数学中，两个集合 X 和 Y 的笛卡儿积（Cartesian product），又称直积，表示为 X × Y，是其第一个对象是 X 的成员而第二个对象是 Y 的一个成员的全部可能的有序对.

假设集合A={a,b}，集合B={0,1,2}，则两个集合的笛卡尔积为{(a,0),(a,1),(a,2),(b,0),(b,1), (b,2)}。能够扩展到多个集合的状况。相似的例子有，若是A表示某学校学生的集合，B表示该学校全部课程的集合，则A与B的笛卡尔积表示全部可能的选课状况。

2.Join类型  

cross join 是笛卡儿乘积就是一张表的行数乘以另外一张表的行数.
inner join 只返回两张表链接列的匹配项.
left join 第一张表的链接列在第二张表中没有匹配是,第二张表中的值返回null.
right join 第二张表的链接列在第一张表中没有匹配是,第一张表中的值返回null. 
full join 返回两张表中的行 left join+right join.

3.在对两表进行各类类型的join (cross, left, right, full, inner)时, 都须要构造笛卡尔积.

有时想一想难以想象, 若两个特大表进行join, 难道sql就直接上笛卡尔积吗? 难道不事前进行on的条件过滤吗? 那数据量得多大?

 

4.查一下MSDN就清楚了整个SQL的执行顺序.

http://msdn.microsoft.com/en-us/library/ms189499(v=SQL.100).aspx

Processing Order of the SELECT statement
The following steps show the processing order for a SELECT statement.

1.FROM

2.ON

3.JOIN

4.WHERE

5.GROUP BY

6.WITH CUBE or WITH ROLLUP

7.HAVING

8.SELECT

9.DISTINCT

10.ORDER BY

11.TOP

 

也就是说, 先进行on的过滤, 然后才进行join, 这样就避免了两个大表产生所有数据的笛卡尔积的庞大数据. 

这些步骤执行时, 每一个步骤都会产生一个虚拟表，该虚拟表被用做下一个步骤的输入。这些虚拟表对调用者（客户端应用程序或者外部查询）不可用。只是最后一步生成的表才会返回 给调用者。

若是没有在查询中指定某一子句，将跳过相应的步骤。

 

下面是<<Inside Microsoft SQL Server 2008 T-SQL Querying>>一书中给的一幅SQL 执行顺序的插图.

 

5.On的其他过滤条件放Where里效率更高仍是更低?

select * from table1 as a

inner join table2 as b on a.id=b.id and a.status=1

 

select * from table1 as a

inner join table2 as b on a.id=b.id

where a.status=1

查查MSDN就清楚了. http://msdn.microsoft.com/en-us/library/ms189499(v=SQL.100).aspx

There can be predicates that involve only one of the joined tables in the ON clause. Such predicates also can be in the WHERE clause in the query. Although the placement of such predicates does not make a difference for INNER joins, they might cause a different result when OUTER joins are involved. This is because the predicates in the ON clause are applied to the table before the join, whereas the WHERE clause is semantically applied to the result of the join.

 

翻译以后是, 若是是inner join, 放on和放where产生的结果同样, 但没说哪一个效率速度更高? 若是有outer join (left or right), 就有区别了, 由于on生效在先, 已经提早过滤了一部分数据, 而where生效在后.

综合一下, 感受仍是放在on里更有效率, 由于它先于where执行.

 

据说能够经过sql的查询计划来判别实际的结果, 明天再研究, 欢迎高手给与批评指正.

 

********************************************************************************************************

2011/11/21 最新体会

刚看到<<Microsoft SQL Server 2008技术内幕: T-SQL查询>>一书中对于链接的描述和我先前理解的不太同样;

Itzib在书上说先笛卡尔积, 而后再on过滤, 若是join是inner的, 就继续往下走, 若是join 是left join, 就把on过滤掉的左主表中的数据再添加回来; 而后再执行where里的过滤;

on中不是最终过滤, 由于后面left join还可能添加回来, 而where才是最终过滤.

只有当使用外链接(left, right)时, on 和 where 才有这个区别, 若是用inner join, 在哪里制定都同样, 由于on 以后就是where, 中间没有其它步骤.