ZT：簡單介紹join,outer-join,semi-join,anti-join的區別

http://www.itpub.net/showthread.php?s=&postid=7357788#post7357788

表連線的方式如join,semi-join,outer-join,anti-join；
表連線的實現方式如nested loop,merge,hash.
本文簡單的介紹表連線的方式join,semi-join,outer-join,anti-join和適用情景。

假設２個資料來源(row source)．
Emp(id pk,ename,deptno) Dept(deptno pk,dname)

如下是join
select ename,dname from emp,dept where emp.deptno=dname.deptno;
２個資料來源鍵值一一比較，返回相互匹配的記錄集
for example: nested loop join
for x in ( select * from emp )
loop
for y in ( select * from dept)
loop
if ( x.deptno == y.deptno )
OutPut_Record(x.ename,y.dname)
End if
end loop
end loop

outer-join
select ename,dname from emp,dept where emp.deptno= dept.deptno(+);
select ename,dname from emp,dept where emp.deptno(+)=dept.deptno;
２個資料來源鍵值一一比較，返回相互匹配的；但如果在另外一個row source沒有找到匹配的也返回記錄
for example: nested loop outer-join
for x in ( select * from emp )
loop
find_flag=false;
for y in ( select * from dept)
loop
if ( x.deptno == y.deptno )
OutPut_Record(x.ename,y.dname)
Find_flag=true
End if
end loop
if ( find_flag == false )
OutPut_Record(x.ename,null)
End if
end loop
semi-join
select dname from dept where exists( select null from emp where emp.deptno=dept.deptno)
多在子查詢exists中使用，對外部row source的每個鍵值，查詢到內部row source匹配的第一個鍵值後就返回，如果找到就不用再查詢內部row source其他的鍵值了。
for example: nested loop semi-join


for x in ( select * from dept )
loop
for y in ( select * from emp)
loop
if ( x.deptno == y.deptno )
OutPut_Record(x.dname)
Break;
End if
end loop
end loop

anti-join
select ename,deptno from emp,dept where emp.deptno!=dept.deptno
多用於!= not in 等查詢；如果找到滿足條件（!= not in）的不返回，不滿足條件（!= not in）的返回。和join相反。
　for example: nested loop anti-join
for x in ( select * from emp )
loop
for y in ( select * from dept)
loop
if ( x.deptno != y.deptno )
OutPut_Record(x.dname,y.deptno)
End if
end loop
end loop

More information get document

http://blog.itpub.net/post/901/12680