表連接的方式及其使用場合:

　　NESTED LOOP

　　對于被連接的數(shù)據(jù)子集較小的情況，nested loop連接是個較好的選擇。nested loop就是掃描一個表，每讀到一條記錄，就根據(jù)索引去另一個表里面查找，沒有索引一般就不會是 nested loops。

　　一般在nested loop中， 驅(qū)動表滿足條件結(jié)果集不大，被驅(qū)動表的連接字段要有索引，這樣就走nested loop。如果驅(qū)動表返回記錄太多，就不適合nested loops了。如果連接字段沒有索引，則適合走hash join，因為不需要索引。

　　可用ordered提示來改變CBO默認的驅(qū)動表，可用USE_NL(table_name1 table_name2)提示來強制使用nested loop。

　　HASH JOIN

　　hash join是CBO 做大數(shù)據(jù)集連接時的常用方式。優(yōu)化器掃描小表(或數(shù)據(jù)源)，利用連接鍵(也就是根據(jù)連接字段計算hash 值)在內(nèi)存中建立hash表，然后掃描大表，每讀到一條記錄就來探測hash表一次，找出與hash表匹配的行。

　　當小表可以全部放入內(nèi)存中，其成本接近全表掃描兩個表的成本之和。如果表很大不能完全放入內(nèi)存，這時優(yōu)化器會將它分割成若干不同的分區(qū)，不能放入內(nèi)存的部分就把該分區(qū)寫入磁盤的臨時段，此時要有較大的臨時段從而盡量提高I/O 的性能。臨時段中的分區(qū)都需要換進內(nèi)存做hash join。這時候成本接近于全表掃描小表+分區(qū)數(shù)*全表掃描大表的代價和。

　　至于兩個表都進行分區(qū)，其好處是可以使用parallel query，就是多個進程同時對不同的分區(qū)進行join，然后再合并。但是復雜。

　　使用hash join時，HASH_AREA_SIZE初始化參數(shù)必須足夠的大，如果是9i，Oracle建議使用SQL工作區(qū)自動管理，設(shè)置WORKAREA_SIZE_POLICY 為AUTO，然后調(diào)整PGA_AGGREGATE_TARGET即可。

　　以下條件下hash join可能有優(yōu)勢：

　　兩個巨大的表之間的連接。

　　在一個巨大的表和一個小表之間的連接。

　　可用ordered提示來改變CBO默認的驅(qū)動表，可用USE_HASH(table_name1 table_name2)提示來強制使用hash join。

　　SORT MERGE JOIN

　　sort merge join的操作通常分三步：對連接的每個表做table Access full;對table access full的結(jié)果進行排序;進行merge join對排序結(jié)果進行合并。sort merge join性能開銷幾乎都在前兩步。一般是在沒有索引的情況下，9i開始已經(jīng)很少出現(xiàn)了，因為其排序成本高，大多為hash join替代了。

　　通常情況下hash join的效果都比sort merge join要好，然而如果行源已經(jīng)被排過序，在執(zhí)行sort merge join時不需要再排序了，這時sort merge join的性能會優(yōu)于hash join。

　　在全表掃描比索引范圍掃描再通過rowid進行表訪問更可取的情況下，sort merge join會比nested loops性能更佳。

　　可用USE_MERGE(table_name1 table_name2)提示強制使用sort merge join。