HASH JOIN ,MERGE JOIN ,NESTED LOOP

tolywang發表於2010-07-05

SORT MERGE JOIN 排序合併連線

通常情況下雜湊連線的效果都比排序合併連線要好,然而如果行源已經被排過序,在執行排序合併連線時不需要再排序了,這時排序合併連線的效能會優於雜湊連線。可以使用USE_MERGE(table_name1 table_name2)來強制使用排序合併連線
NESTED LOOP 巢狀迴圈連線

對於被連線的資料子集較小的情況,巢狀迴圈連線是個較好的選擇。在巢狀迴圈中,內表被外表驅動,外表返回的每一行都要在內表中檢索找到與它匹配的行,因此整個查詢返回的結果集不能太大(大於1 萬不適合),要把返回子集較小表的作為外表(CBO 預設外表是驅動表),而且在內表的連線欄位上一定要有索引。當然也可以用ORDERED 提示來改變CBO預設的驅動表,使用USE_NL(table_name1 table_name2)可是強制CBO 執行巢狀迴圈連線。

HASH JOIN 雜湊連線

雜湊連線是CBO 做大資料集連線時的常用方式,最佳化器使用兩個表中較小的表(或資料來源)利用連線鍵在記憶體中建立雜湊表,然後掃描較大的表並探測雜湊表,找出與雜湊表匹配的行。這種方式適用於較小的表完全可以放於記憶體中的情況,這樣總成本就是訪問兩個表的成
本之和。但是在表很大的情況下並不能完全放入記憶體,這時最佳化器會將它分割成若干不同的分割槽,不能放入記憶體的部分就把該分割槽寫入磁碟的臨時段,此時要有較大的臨時段從而儘量提高I/O 的效能。也可以用USE_HASH(table_name1 table_name2)提示來強制使用雜湊連線。如果使用雜湊連線HASH_AREA_SIZE 初始化引數必須足夠的大,如果是9i,Oracle建議使用SQL工作區自動管理,設定WORKAREA_SIZE_POLICY 為AUTO,然後調整PGA_AGGREGATE_TARGET 即可。

來自 “ ITPUB部落格 ” ,連結:http://blog.itpub.net/35489/viewspace-84974/,如需轉載,請註明出處,否則將追究法律責任。

相關文章