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 是笛卡兒乘積

有時想想不可思議, 若兩個特大表進行join, 難道sql就直接上笛卡爾積嗎? 難道不事前進行on的條件過濾嗎? 那資料量得多大?

4.查一下MSDN就清楚了整個SQL的執行順序.

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

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, 中間沒有其它步驟.

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

參考資料:

FROM (Transact-SQL)