Oracle作為功能最強(qiáng)大的數(shù)據(jù)庫(kù)類型，也是目前最常用的數(shù)據(jù)庫(kù)類型之一。在數(shù)據(jù)庫(kù)應(yīng)用方面，表連接技術(shù)非常重要。在數(shù)據(jù)庫(kù)中，有三種表連接技術(shù)，分別是嵌套連接、合并連接和哈希連接。中培偉業(yè)《Oracle數(shù)據(jù)庫(kù)管理與性能調(diào)優(yōu)》培訓(xùn)專家袁老師在這里就是對(duì)這三種表連接算法進(jìn)行了詳細(xì)的分析介紹，希望能對(duì)廣大Oracle數(shù)據(jù)庫(kù)應(yīng)用人才帶來(lái)幫助。

1. 嵌套循環(huán)連接 （NESTED LOOP Join）

嵌套連接把要處理的數(shù)據(jù)集分為外循環(huán)（驅(qū)動(dòng)數(shù)據(jù)源）和內(nèi)循環(huán)（被驅(qū)動(dòng)數(shù)據(jù)源），外循環(huán)只執(zhí)行一次（先執(zhí)行），內(nèi)循環(huán)執(zhí)行的次數(shù)等于外循環(huán)執(zhí)行的數(shù)據(jù)集個(gè)數(shù)。

這種連接的好處是內(nèi)存使用非常少。

如果驅(qū)動(dòng)數(shù)據(jù)源有限，且被驅(qū)動(dòng)表在連接列上有相應(yīng)的索引，則這種連接方式才是高效的。

OLTP系統(tǒng)上常見(jiàn)到這種連接方式。

2. 排序合并連接 （Sort Merge Join）

顧名思義，排序合并就是先分別對(duì)待連接的數(shù)據(jù)集進(jìn)行排序，然后再合并，其執(zhí)行過(guò)程大致為：對(duì)表A的數(shù)據(jù)集進(jìn)行排序，排序結(jié)果保存的工作區(qū)A中；對(duì)表B的數(shù)據(jù)集進(jìn)行排序，排序結(jié)果保存在工作區(qū)B中；最后合并工作區(qū)A和B中的數(shù)據(jù)。

對(duì)這種連接方法，排序的開(kāi)銷是非常大的，和排序工作區(qū)相關(guān)的內(nèi)存參數(shù)有：sort_area_size和sort_area_retained_size，都在在PGA中。

3. 哈希連接 （Hash Join）

哈希連接處理的兩個(gè)數(shù)據(jù)集分別稱為構(gòu)造輸入（build input）和探測(cè)輸入（probe input），構(gòu)造輸入的每行記錄用于構(gòu)造哈希表，探測(cè)輸入的每行記錄對(duì)哈希表進(jìn)行探測(cè)，以找出符合連接條件的記錄。

將較小的表作為構(gòu)造輸入，較大的表作為探測(cè)輸入，這樣哈希連接的效率才比較高，在執(zhí)行計(jì)劃中，較小的輸入表在前面，較大的探測(cè)表在后面。

哈希連接只有在相等連接的條件下才能進(jìn)行。和哈希表工作區(qū)相關(guān)的內(nèi)存參數(shù)有：hash_area_size，也在PGA中。