程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 數據庫知識 >> Oracle數據庫 >> 關於Oracle數據庫 >> Oracle中三種表連接算法的總結

Oracle中三種表連接算法的總結

編輯:關於Oracle數據庫
    Oracle有三種表連接技術,分別是嵌套連接、合並連接和哈希連接。以下就是對這三種表連接算法進行了詳細的分析介紹,需要的朋友可以參考下  

    1. 嵌套循環連接 (NESTED LOOP Join)
    嵌套連接把要處理的數據集分為外循環(驅動數據源)和內循環(被驅動數據源),外循環只執行一次(先執行),內循環執行的次數等於外循環執行的數據集個數。

    這種連接的好處是內存使用非常少。
    如果驅動數據源有限,且被驅動表在連接列上有相應的索引,則這種連接方式才是高效的。
    在OLTP系統上常見到這種連接方式。

    2. 排序合並連接 (Sort Merge Join)
    顧名思義,排序合並就是先分別對待連接的數據集進行排序,然後再合並,其執行過程大致為:對表A的數據集進行排序,排序結果保存的工作區A中;對表B的數據集進行排序,排序結果保存在工作區B中;最後合並工作區A和B中的數據。

    對這種連接方法,排序的開銷是非常大的,和排序工作區相關的內存參數有:sort_area_size和sort_area_retained_size,都在在PGA中。

    3. 哈希連接 (Hash Join)
    哈希連接處理的兩個數據集分別稱為構造輸入(build input)和探測輸入(probe input),構造輸入的每行記錄用於構造哈希表,探測輸入的每行記錄對哈希表進行探測,以找出符合連接條件的記錄。
    將較小的表作為構造輸入,較大的表作為探測輸入,這樣哈希連接的效率才比較高,在執行計劃中,較小的輸入表在前面,較大的探測表在後面。
    哈希連接只有在相等連接的條件下才能進行。
    和哈希表工作區相關的內存參數有:hash_area_size,也在PGA中。

    1. 上一頁:
    2. 下一頁:
    Copyright © 程式師世界 All Rights Reserved