Join是一種試圖將兩個表結(jié)合在一起的謂詞，一次只能連接2個表，表連接也可以被稱為表關(guān)聯(lián)。有多種方法可以將2個表連接起來，當(dāng)然每種方法都有自己的優(yōu)缺點(diǎn)，每種連接類型只有在特定的條件下才會發(fā)揮出其最大優(yōu)勢。本文我們就來講一講4種Oracle表連接方式。

row source（表）之間的連接順序?qū)τ诓樵兊男视蟹浅４蟮挠绊憽Ｍㄟ^首先存取特定的表，即將該表作為驅(qū)動表，這樣可以先應(yīng)用某些限制條件，從而得到一個較小的row source，使連接的效率較高，這也就是我們常說的要先執(zhí)行限制條件的原因。一般是在將表讀入內(nèi)存時，應(yīng)用where子句中對該表的限制條件。

目前為止，無論連接操作符如何，典型的連接類型共有3種：

排序 - - 合并連接（Sort Merge Join （SMJ） ）、嵌套循環(huán)（Nested Loops （NL） ）和哈希連接（Hash Join），另外，還有一種Cartesian product（笛卡爾積），一般情況下，盡量避免使用。下面我們來一一介紹這些4種Oracle表連接方式。

1、排序 - - 合并連接（Sort Merge Join， SMJ）

內(nèi)部連接過程：

1） 首先生成row source1需要的數(shù)據(jù)，然后對這些數(shù)據(jù)按照連接操作關(guān)聯(lián)列（如A.col3）進(jìn)行排序。

2） 隨后生成row source2需要的數(shù)據(jù)，然后對這些數(shù)據(jù)按照與sort source1對應(yīng)的連接操作關(guān)聯(lián)列（如B.col4）進(jìn)行排序。

3） 最后兩邊已排序的行被放在一起執(zhí)行合并操作，即將2個row source按照連接條件連接起來

排序是一個費(fèi)時、費(fèi)資源的操作，特別對于大表。基于這個原因，SMJ經(jīng)常不是一個特別有效的連接方法，但是如果2個row source都已經(jīng)預(yù)先排序，則這種連接方法的效率也是蠻高的。

2、嵌套循環(huán)（Nested Loops， NL）

這個連接方法有驅(qū)動表（外部表）的概念。其實，該連接過程就是一個2層嵌套循環(huán)，所以外層循環(huán)的次數(shù)越少越好，這也就是我們?yōu)槭裁磳⑿”砘蚍祷剌^小 row source的表作為驅(qū)動表（用于外層循環(huán)）的理論依據(jù)。但是這個理論只是一般指導(dǎo)原則，因為遵循這個理論并不能總保證使語句產(chǎn)生的I/O次數(shù)最少。有時 不遵守這個理論依據(jù)，反而會獲得更好的效率。如果使用這種方法，決定使用哪個表作為驅(qū)動表很重要。有時如果驅(qū)動表選擇不正確，將會導(dǎo)致語句的性能很差、很差。

3、哈希連接（Hash Join， HJ）

這種連接是在oracle 7.3以后引入的，從理論上來說比NL與SMJ更高效，而且只用在CBO優(yōu)化器中。

較小的row source被用來構(gòu)建hash table與bitmap，第2個row source被用來被hansed，并與第一個row source生成的hash table進(jìn)行匹配，以便進(jìn)行進(jìn)一步的連接。Bitmap被用來作為一種比較快的查找方法，來檢查在hash table中是否有匹配的行。特別的，當(dāng)hash table比較大而不能全部容納在內(nèi)存中時，這種查找方法更為有用。這種連接方法也有NL連接中所謂的驅(qū)動表的概念，被構(gòu)建為hash table與bitmap的表為驅(qū)動表，當(dāng)被構(gòu)建的hash table與bitmap能被容納在內(nèi)存中時，這種連接方式的效率極高。

4、笛卡兒乘積（Cartesian Product）

當(dāng)兩個row source做連接，但是它們之間沒有關(guān)聯(lián)條件時，就會在兩個row source中做笛卡兒乘積，這通常由編寫代碼疏漏造成（即程序員忘了寫關(guān)聯(lián)條件）。笛卡爾乘積是一個表的每一行依次與另一個表中的所有行匹配。在特殊情況下我們可以使用笛卡兒乘積，如在星形連接中，除此之外，我們要盡量不使用笛卡兒乘積。

不同情況下我們采用的Oracle表連接方式也是不同的，對于非等值連接，排序——合并連接的方式效率是比較高的，而哈希連接只能用于等值連接中。如果外部表比較小，并且在內(nèi)部表上有唯一索引，或有高選擇性非唯一索引時，選擇嵌套循環(huán)。在本站的Oracle教程中，對于如何選擇Oracle數(shù)據(jù)庫表連接方式有一套系統(tǒng)的方法供大家學(xué)習(xí)。