主頁 > 知識(shí)庫(kù) > Oracle中三種表連接算法的總結(jié)

Oracle中三種表連接算法的總結(jié)

熱門標(biāo)簽:人工智能地圖標(biāo)注自己能做嗎 阿爾巴尼亞地圖標(biāo)注app 百度地圖標(biāo)注素材 征服眼公司地圖標(biāo)注 征服者火車站地圖標(biāo)注 word地圖標(biāo)注方向 外呼線路外顯本地號(hào)碼 美圖秀秀地圖標(biāo)注 開封智能外呼系統(tǒng)廠家

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)上常見到這種連接方式。

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

對(duì)這種連接方法,排序的開銷是非常大的,和排序工作區(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中。

標(biāo)簽:淮南 六安 宜春 海北 泰安 孝感 葫蘆島 酒泉

巨人網(wǎng)絡(luò)通訊聲明:本文標(biāo)題《Oracle中三種表連接算法的總結(jié)》,本文關(guān)鍵詞  Oracle,中,三種,表,連接,算法,;如發(fā)現(xiàn)本文內(nèi)容存在版權(quán)問題,煩請(qǐng)?zhí)峁┫嚓P(guān)信息告之我們,我們將及時(shí)溝通與處理。本站內(nèi)容系統(tǒng)采集于網(wǎng)絡(luò),涉及言論、版權(quán)與本站無關(guān)。
  • 相關(guān)文章
  • 下面列出與本文章《Oracle中三種表連接算法的總結(jié)》相關(guān)的同類信息!
  • 本頁收集關(guān)于Oracle中三種表連接算法的總結(jié)的相關(guān)信息資訊供網(wǎng)民參考!
  • 推薦文章