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中。