文檔 /
Oracle 表連接NESTED LOOPS、HASH JOIN、排序合并.pdf
Oracle 表連接NESTED LOOPS、HASH JOIN、排序合并.pdf
10墨值下載
有驅動順序，驅動表（結果集）返回多少記錄，被驅動表（結果集）就被訪問多少次，無須排序。
一、NESTED LOOPS
嵌套循環算法
特點
1、高度依賴索引，被驅動表索引只能為：INDEX UNIQUE SCAN、INDEX RANGE SCAN，才能保障性能高
效；
2、小結果集做驅動表，大結果集做被驅動表，才能保障性能高效；
3、DBLINK永遠不能作為NL的被驅動表；
4、兩表使用外連接進行關聯，如果是NESTED LOOPS，那么無法更改驅動表，驅動表將會被固
定在主表；
5、連接條件是instr、LIKE、substr、regexp_like只能走NESTED LOOPS；
6、HINT寫法：t1為驅動表，t2為被驅動表
select /*+leading(t1) use_nl(t2)*/ * 1
from t1 2
join t2 on t1.id=t2.id;3
二、HASH JOIN
HASH連接算法
1、Build 階段：讀取小表（Build Input）生成Hash表；
2、Probe 階段：讀取大表（Probe Input）探查Hash表并進行連接；
3、Build 操作在PGA中進行，不夠時使用臨時表空間；
4、被驅動表（被驅動表不需要讀入PGA中），對被驅動表的連接列也進行hash運算，然后到PGA中去探測Hash
表進行連接；
特點
1、當表數據太大PGA放不下，會使用臨時表空間，從而影響性能；
2、驅動順序：小的結果集先訪問，大的結果集后訪問，才能保證被驅動表的訪問次數降到最低，
才能保障性能；
3、驅動表和被驅動表都只會訪問0次（索引能返回數據，就不需要再回表）或者1次；
4、HASH連接的驅動表與被驅動表的連接列都不需要創建索引；
1、等值關聯：返回數據量少：NESTED LOOPS，返回數據量大：HASH JOIN
2、非等值關聯：SORT JOIN & MERGE JOIN（排序合并）
3、隱含參數：_hash_join_enabled ：用于控制優化器是否考慮使用哈希連接(Hash Join)作為表連接
方式，該參數默認值為TRUE，表示Oracle優化器在生成執行計劃時會考慮使用哈希連接。
5、HASH連接主要用于處理兩表等值關聯；
6、海量數據連接非常快；
7、HINT用法：
SELECT /*+leading(t1) use_hash(t2)*/ * 1
FROM T1 2
INNER JOIN ON T1.ID = T2.ID;3
三、SORT JOIN & MERGE JOIN（排序合并）
連接算法
1、Sort 階段：兩邊集合按照連接字段進行排序
2、Merge 階段：排序好的兩邊集合進行相互合并（Merge）操作。
3、兩張表只會訪問0次（索引能返回數據，就不需要再回表）或者1次；
4、Sort 、Merge 均在PGA中操作，PGA空間不夠時會使用臨時表空間。
特點
1、支持排序合并連接的連接條件：支持>、>=和<、<=、<>之類的連接條件。
2、排序合并連接就是為了解決：非等值關聯，并行返回數據量大的情況
3、Sort Merge join 用在沒有索引，并且數據已經排序的情況
3、HINT用法：
SELECT /*+ordered use_merge(t2)*/ * FROM T1 INNER JOIN ON T1.ID = T2.ID1
四、總結（適用大部分場景，特殊除外）
of 7
10墨值下載
【版權聲明】本文為墨天輪用戶原創內容，轉載時必須標注文檔的來源（墨天輪），文檔鏈接，文檔作者等基本信息，否則作者和墨天輪有權追究責任。如果您發現墨天輪中有涉嫌抄襲或者侵權的內容，歡迎發送郵件至：contact@modb.pro進行舉報，并提供相關證據，一經查實，墨天輪將立刻刪除相關內容。
下載排行榜
文檔被以下合輯收錄
評論