當(dāng)兩張表進(jìn)行聯(lián)結(jié)的時(shí)候，如果表1中的數(shù)據(jù)行是否出現(xiàn)在結(jié)果集中需要根據(jù)表2中出現(xiàn)或不出現(xiàn)至少一個(gè)相匹配的數(shù)據(jù)行來(lái)判斷，這種情況就會(huì)發(fā)生半聯(lián)結(jié)；而反聯(lián)結(jié)便是半聯(lián)結(jié)的補(bǔ)集，它們會(huì)作為數(shù)據(jù)庫(kù)中常見的聯(lián)結(jié)方法如NESTED LOOPS，MERGE SORT JOIN，HASH JOIN的選項(xiàng)出現(xiàn)。
實(shí)際上半聯(lián)結(jié)和反聯(lián)結(jié)本身也可以被認(rèn)同是兩種聯(lián)結(jié)方法；在CBO優(yōu)化模式下，優(yōu)化器能夠根據(jù)實(shí)際情況靈活的轉(zhuǎn)換執(zhí)行語(yǔ)句從而實(shí)現(xiàn)半聯(lián)結(jié)和反聯(lián)結(jié)方法，畢竟沒有什么SQL語(yǔ)法可以顯式的調(diào)用半聯(lián)結(jié)和反聯(lián)結(jié)，它們只是SQL語(yǔ)句滿足某些條件時(shí)優(yōu)化器可以選擇的選項(xiàng)而已，不過仍然有必要深入這兩種選項(xiàng)在特定情況下帶來(lái)的性能優(yōu)勢(shì)。
半聯(lián)結(jié)
半聯(lián)結(jié)通常都發(fā)生在使用含有IN和EXISTS的相關(guān)子查詢的時(shí)候，=ANY的用法與IN相同，所以也會(huì)出現(xiàn)發(fā)生半聯(lián)結(jié)的情況；不過也是有例外的，在11gR2版本中，優(yōu)化器不會(huì)為任何包含在OR分支中的子查詢選擇半聯(lián)結(jié)，這也是現(xiàn)在官檔中唯一明確標(biāo)識(shí)的限制條件，來(lái)看幾種發(fā)生場(chǎng)景：
-- 使用IN關(guān)鍵字的相關(guān)子查詢 => 發(fā)生NESTED LOOPS半聯(lián)結(jié)
SQL> select department_name
2 from hr.departments dept
3 where department_id in (select department_id from hr.employees emp);
11 rows selected.
Execution Plan
----------------------------------------------------------
Plan hash value: 2605691773
----------------------------------------------------------------------------------------
| Id | Operation | Name | Rows | Bytes | Cost (%CPU)| Time |
----------------------------------------------------------------------------------------
| 0 | SELECT STATEMENT | | 10 | 190 | 3 (0)| 00:00:01 |
| 1 | NESTED LOOPS SEMI | | 10 | 190 | 3 (0)| 00:00:01 |
| 2 | TABLE ACCESS FULL| DEPARTMENTS | 27 | 432 | 3 (0)| 00:00:01 |
|* 3 | INDEX RANGE SCAN | EMP_DEPARTMENT_IX | 41 | 123 | 0 (0)| 00:00:01 |
----------------------------------------------------------------------------------------
Predicate Information (identified by operation id):
---------------------------------------------------
3 - access("DEPARTMENT_ID"="DEPARTMENT_ID")
Statistics
----------------------------------------------------------
0 recursive calls
0 db block gets
11 consistent gets
0 physical reads
0 redo size
742 bytes sent via SQL*Net to client
524 bytes received via SQL*Net from client
2 SQL*Net roundtrips to/from client
0 sorts (memory)
0 sorts (disk)
11 rows processed
-- 使用EXISTS關(guān)鍵字的相關(guān)子查詢 => 發(fā)生NESTED LOOPS半聯(lián)結(jié)
SQL> select department_name
2 from hr.departments dept where exists
3 (select null from hr.employees emp where emp.department_id = dept.department_id);
11 rows selected.
Execution Plan
----------------------------------------------------------
Plan hash value: 2605691773
----------------------------------------------------------------------------------------
| Id | Operation | Name | Rows | Bytes | Cost (%CPU)| Time |
----------------------------------------------------------------------------------------
| 0 | SELECT STATEMENT | | 10 | 190 | 3 (0)| 00:00:01 |
| 1 | NESTED LOOPS SEMI | | 10 | 190 | 3 (0)| 00:00:01 |
| 2 | TABLE ACCESS FULL| DEPARTMENTS | 27 | 432 | 3 (0)| 00:00:01 |
|* 3 | INDEX RANGE SCAN | EMP_DEPARTMENT_IX | 41 | 123 | 0 (0)| 00:00:01 |
----------------------------------------------------------------------------------------
Predicate Information (identified by operation id):
---------------------------------------------------
3 - access("EMP"."DEPARTMENT_ID"="DEPT"."DEPARTMENT_ID")
Statistics
----------------------------------------------------------
1 recursive calls
0 db block gets
11 consistent gets
0 physical reads
0 redo size
742 bytes sent via SQL*Net to client
524 bytes received via SQL*Net from client
2 SQL*Net roundtrips to/from client
0 sorts (memory)
0 sorts (disk)
11 rows processed
-- 謂語(yǔ)中使用了OR分支中的EXISTS子查詢 => 禁用半聯(lián)結(jié)
SQL> select department_name
2 from hr.departments dept
3 where 1=2 OR exists
4 (select null from hr.employees emp where emp.department_id = dept.department_id);
11 rows selected.
Execution Plan
----------------------------------------------------------
Plan hash value: 440241596
----------------------------------------------------------------------------------------
| Id | Operation | Name | Rows | Bytes | Cost (%CPU)| Time |
----------------------------------------------------------------------------------------
| 0 | SELECT STATEMENT | | 27 | 432 | 4 (0)| 00:00:01 |
|* 1 | FILTER | | | | | |
| 2 | TABLE ACCESS FULL| DEPARTMENTS | 27 | 432 | 3 (0)| 00:00:01 |
|* 3 | INDEX RANGE SCAN | EMP_DEPARTMENT_IX | 2 | 6 | 1 (0)| 00:00:01 |
----------------------------------------------------------------------------------------
Predicate Information (identified by operation id):
---------------------------------------------------
1 - filter( EXISTS (SELECT 0 FROM "HR"."EMPLOYEES" "EMP" WHERE
"EMP"."DEPARTMENT_ID"=:B1))
3 - access("EMP"."DEPARTMENT_ID"=:B1)
Statistics
----------------------------------------------------------
1 recursive calls
0 db block gets
35 consistent gets
0 physical reads
0 redo size
742 bytes sent via SQL*Net to client
524 bytes received via SQL*Net from client
2 SQL*Net roundtrips to/from client
0 sorts (memory)
0 sorts (disk)
11 rows processed
從結(jié)果集來(lái)看，我們很容易聯(lián)想到內(nèi)聯(lián)結(jié)，那為什么半聯(lián)結(jié)通常來(lái)說(shuō)會(huì)獲得更高的性能呢？這實(shí)際也是半聯(lián)結(jié)優(yōu)化的關(guān)鍵，拿NESTED LOOPS來(lái)舉例，在NESTED LOOPS聯(lián)結(jié)中，驅(qū)動(dòng)表被讀取后需要逐個(gè)的進(jìn)入內(nèi)層循環(huán)來(lái)進(jìn)行匹配工作，并且只有當(dāng)外層循環(huán)的數(shù)據(jù)行與內(nèi)層循環(huán)中的每一行數(shù)據(jù)匹配運(yùn)算完成后才會(huì)結(jié)束一個(gè)結(jié)果集的獲取；而相對(duì)而言，半聯(lián)結(jié)的區(qū)別在于數(shù)據(jù)集1中的每一條記錄只返回一次，而不管數(shù)據(jù)集2中有幾條匹配的記錄，因此，半聯(lián)結(jié)會(huì)在找到子查詢中匹配到的第一條數(shù)據(jù)后立即結(jié)束處理從而提高性能。
對(duì)于某些需要利用半聯(lián)結(jié)來(lái)提高性能的場(chǎng)景，可以通過手動(dòng)的方式控制半聯(lián)結(jié)的執(zhí)行計(jì)劃，使用SEMIJOIN和NO_SEMIJOIN提示分別可以指定優(yōu)化器使用和禁用半聯(lián)結(jié)。
-- 使用NO_SEMIJOIN提示禁用半聯(lián)結(jié)
SQL> select department_name
2 from hr.departments dept
3 where department_id in (select /*+ no_semijoin */department_id from hr.employees emp);
11 rows selected.
Execution Plan
----------------------------------------------------------
Plan hash value: 3372191744
------------------------------------------------------------------------------------------
| Id | Operation | Name | Rows | Bytes | Cost (%CPU)| Time |
------------------------------------------------------------------------------------------
| 0 | SELECT STATEMENT | | 106 | 1802 | 4 (25)| 00:00:01 |
| 1 | VIEW | VM_NWVW_2 | 106 | 1802 | 4 (25)| 00:00:01 |
| 2 | HASH UNIQUE | | 106 | 2544 | 4 (25)| 00:00:01 |
| 3 | NESTED LOOPS | | 106 | 2544 | 3 (0)| 00:00:01 |
| 4 | TABLE ACCESS FULL| DEPARTMENTS | 27 | 567 | 3 (0)| 00:00:01 |
|* 5 | INDEX RANGE SCAN | EMP_DEPARTMENT_IX | 4 | 12 | 0 (0)| 00:00:01 |
------------------------------------------------------------------------------------------
Predicate Information (identified by operation id):
---------------------------------------------------
5 - access("DEPARTMENT_ID"="DEPARTMENT_ID")
Statistics
----------------------------------------------------------
506 recursive calls
0 db block gets
188 consistent gets
7 physical reads
0 redo size
742 bytes sent via SQL*Net to client
524 bytes received via SQL*Net from client
2 SQL*Net roundtrips to/from client
10 sorts (memory)
0 sorts (disk)
11 rows processed
除此之外，我們還可以使用_always_semi_join隱藏參數(shù)選擇半聯(lián)結(jié)的聯(lián)結(jié)類型，有關(guān)_always_semi_join參數(shù)的可選值：
SQL> SELECT
2 PARNO_KSPVLD_VALUES pvalid_par#,
3 NAME_KSPVLD_VALUES pvalid_name,
4 VALUE_KSPVLD_VALUES pvalid_value,
5 DECODE(ISDEFAULT_KSPVLD_VALUES, 'FALSE', '', 'DEFAULT' ) pvalid_default
6 FROM
7 X$KSPVLD_VALUES
8 WHERE
9 LOWER(NAME_KSPVLD_VALUES) LIKE '%'||LOWER(nvl('&pname',name_kspvld_values))||'%'
10 ORDER BY
11 pvalid_par#,
12 pvalid_default,
13 pvalid_Value
14 /
PAR# PARAMETER VALUE DEFAULT
------ -------------------------------------------------- ------------------------------ -------
1705 _always_semi_join CHOOSE
_always_semi_join HASH
_always_semi_join MERGE
_always_semi_join NESTED_LOOPS
_always_semi_join OFF
該參數(shù)的默認(rèn)值為choose，表示選用半聯(lián)結(jié)的類型由優(yōu)化器來(lái)決定，下面來(lái)使用_always_semi_join參數(shù)將上面的NESTED LOOPS半聯(lián)結(jié)改變?yōu)镠ASH JOIN半聯(lián)結(jié)：
-- 默認(rèn)發(fā)生NESTED LOOPS SEMI
SQL> select department_name
2 from hr.departments dept
3 where department_id in (select department_id from hr.employees emp);
11 rows selected.
Execution Plan
----------------------------------------------------------
Plan hash value: 2605691773
----------------------------------------------------------------------------------------
| Id | Operation | Name | Rows | Bytes | Cost (%CPU)| Time |
----------------------------------------------------------------------------------------
| 0 | SELECT STATEMENT | | 10 | 190 | 3 (0)| 00:00:01 |
| 1 | NESTED LOOPS SEMI | | 10 | 190 | 3 (0)| 00:00:01 |
| 2 | TABLE ACCESS FULL| DEPARTMENTS | 27 | 432 | 3 (0)| 00:00:01 |
|* 3 | INDEX RANGE SCAN | EMP_DEPARTMENT_IX | 41 | 123 | 0 (0)| 00:00:01 |
----------------------------------------------------------------------------------------
Predicate Information (identified by operation id):
---------------------------------------------------
3 - access("DEPARTMENT_ID"="DEPARTMENT_ID")
Statistics
----------------------------------------------------------
0 recursive calls
0 db block gets
11 consistent gets
0 physical reads
0 redo size
742 bytes sent via SQL*Net to client
524 bytes received via SQL*Net from client
2 SQL*Net roundtrips to/from client
0 sorts (memory)
0 sorts (disk)
11 rows processed
-- session級(jí)別修改參數(shù)
SQL> alter session set "_always_semi_join"=merge;
Session altered.
-- 發(fā)生MERGE JOIN SEMI
SQL> select department_name
2 from hr.departments dept
3 where department_id in (select department_id from hr.employees emp);
11 rows selected.
Execution Plan
----------------------------------------------------------
Plan hash value: 954076352
--------------------------------------------------------------------------------------------------
| Id | Operation | Name | Rows | Bytes | Cost (%CPU)| Time |
--------------------------------------------------------------------------------------------------
| 0 | SELECT STATEMENT | | 10 | 190 | 4 (25)| 00:00:01 |
| 1 | MERGE JOIN SEMI | | 10 | 190 | 4 (25)| 00:00:01 |
| 2 | TABLE ACCESS BY INDEX ROWID| DEPARTMENTS | 27 | 432 | 2 (0)| 00:00:01 |
| 3 | INDEX FULL SCAN | DEPT_ID_PK | 27 | | 1 (0)| 00:00:01 |
|* 4 | SORT UNIQUE | | 107 | 321 | 2 (50)| 00:00:01 |
| 5 | INDEX FULL SCAN | EMP_DEPARTMENT_IX | 107 | 321 | 1 (0)| 00:00:01 |
--------------------------------------------------------------------------------------------------
Predicate Information (identified by operation id):
---------------------------------------------------
4 - access("DEPARTMENT_ID"="DEPARTMENT_ID")
filter("DEPARTMENT_ID"="DEPARTMENT_ID")
Statistics
----------------------------------------------------------
1 recursive calls
0 db block gets
5 consistent gets
1 physical reads
0 redo size
742 bytes sent via SQL*Net to client
523 bytes received via SQL*Net from client
2 SQL*Net roundtrips to/from client
1 sorts (memory)
0 sorts (disk)
11 rows processed
-- 從trace來(lái)看優(yōu)化器的選擇還是非常可靠的。。
反聯(lián)結(jié)
從本質(zhì)上來(lái)說(shuō)，反聯(lián)結(jié)和半聯(lián)結(jié)很多相似的因素，反聯(lián)結(jié)的發(fā)生通常是在使用含有NOT IN，NOT EXISTS的相關(guān)子查詢的時(shí)候，同樣，如果子查詢謂語(yǔ)OR分支中，反聯(lián)結(jié)也會(huì)被禁用，它和半聯(lián)結(jié)主要的不同點(diǎn)還是在返回?cái)?shù)據(jù)的匹配方式上，它是會(huì)返回在子查詢中沒有匹配到的數(shù)據(jù)行，不過其優(yōu)化的原理是一致的，通過在子查詢中找到第一條匹配記錄而立即停止處理來(lái)提高效率，一下是發(fā)生的集中場(chǎng)景：
SQL> set autotrace traceonly
-- NOT IN 觸發(fā)反聯(lián)結(jié)
SQL> select department_name
2 from hr.departments
3 where department_id not in
4 (select department_id from hr.employees where department_id is not null);
16 rows selected.
Execution Plan
----------------------------------------------------------
Plan hash value: 3082375452
----------------------------------------------------------------------------------------
| Id | Operation | Name | Rows | Bytes | Cost (%CPU)| Time |
----------------------------------------------------------------------------------------
| 0 | SELECT STATEMENT | | 17 | 323 | 3 (0)| 00:00:01 |
| 1 | NESTED LOOPS ANTI | | 17 | 323 | 3 (0)| 00:00:01 |
| 2 | TABLE ACCESS FULL| DEPARTMENTS | 27 | 432 | 3 (0)| 00:00:01 |
|* 3 | INDEX RANGE SCAN | EMP_DEPARTMENT_IX | 41 | 123 | 0 (0)| 00:00:01 |
----------------------------------------------------------------------------------------
Predicate Information (identified by operation id):
---------------------------------------------------
3 - access("DEPARTMENT_ID"="DEPARTMENT_ID")
filter("DEPARTMENT_ID" IS NOT NULL)
Statistics
----------------------------------------------------------
1 recursive calls
0 db block gets
12 consistent gets
6 physical reads
0 redo size
985 bytes sent via SQL*Net to client
535 bytes received via SQL*Net from client
3 SQL*Net roundtrips to/from client
0 sorts (memory)
0 sorts (disk)
16 rows processed
-- EXISTS觸發(fā)反聯(lián)結(jié)
SQL> select department_name
2 from hr.departments dept
3 where not exists
4 (select null from hr.employees emp where emp.department_id = dept.department_id);
16 rows selected.
Execution Plan
----------------------------------------------------------
Plan hash value: 3082375452
----------------------------------------------------------------------------------------
| Id | Operation | Name | Rows | Bytes | Cost (%CPU)| Time |
----------------------------------------------------------------------------------------
| 0 | SELECT STATEMENT | | 17 | 323 | 3 (0)| 00:00:01 |
| 1 | NESTED LOOPS ANTI | | 17 | 323 | 3 (0)| 00:00:01 |
| 2 | TABLE ACCESS FULL| DEPARTMENTS | 27 | 432 | 3 (0)| 00:00:01 |
|* 3 | INDEX RANGE SCAN | EMP_DEPARTMENT_IX | 41 | 123 | 0 (0)| 00:00:01 |
----------------------------------------------------------------------------------------
Predicate Information (identified by operation id):
---------------------------------------------------
3 - access("EMP"."DEPARTMENT_ID"="DEPT"."DEPARTMENT_ID")
Statistics
----------------------------------------------------------
3 recursive calls
0 db block gets
13 consistent gets
0 physical reads
0 redo size
985 bytes sent via SQL*Net to client
535 bytes received via SQL*Net from client
3 SQL*Net roundtrips to/from client
0 sorts (memory)
0 sorts (disk)
16 rows processed
從上面的例子可以看出minus和outer join操作都可以巧妙的實(shí)現(xiàn)同樣的結(jié)果，不過從執(zhí)行計(jì)劃來(lái)看，minus操作顯然沒有反聯(lián)結(jié)操作優(yōu)化，而使用outer join雖然發(fā)生了反聯(lián)結(jié)優(yōu)化，但是由于使用了帶空值的虛擬記錄來(lái)匹配數(shù)據(jù)行，不便于理解，因此實(shí)際還是不建議使用的。
如果想要手動(dòng)控制反聯(lián)結(jié)的執(zhí)行計(jì)劃，這里也有一些hint和參數(shù)可以使用，常用的hint有：
1.ANTIJOIN-進(jìn)行反聯(lián)結(jié)，優(yōu)化器決定聯(lián)結(jié)類型
2.USE_ANTI-老版本的提示，和ANTIJOIN功能一致
3.[NL_AJ] | [HASH_AJ] | [MERGE_AJ]-指定發(fā)生反聯(lián)結(jié)的類型(10g開始被棄用，不過仍然可以生效)
在參數(shù)控制方面，也有個(gè)和_always_semi_join非常相同的_always_anti_join參數(shù)，用法完全一致；還有參數(shù)_optimizer_null_aware_antijoin，_optimizer_outer_to_anti_enable用于控制對(duì)含空值和外聯(lián)結(jié)的反聯(lián)結(jié)轉(zhuǎn)換。
-- 使用hint顯式指定反聯(lián)結(jié)類型
SQL> select department_name
2 from hr.departments dept
3 where not exists (select /*+ hash_aj */ null from hr.employees emp
4 where emp.department_id = dept.department_id);
16 rows selected.
Execution Plan
----------------------------------------------------------
Plan hash value: 3587451639
----------------------------------------------------------------------------------------
| Id | Operation | Name | Rows | Bytes | Cost (%CPU)| Time |
----------------------------------------------------------------------------------------
| 0 | SELECT STATEMENT | | 17 | 323 | 5 (20)| 00:00:01 |
|* 1 | HASH JOIN ANTI | | 17 | 323 | 5 (20)| 00:00:01 |
| 2 | TABLE ACCESS FULL| DEPARTMENTS | 27 | 432 | 3 (0)| 00:00:01 |
| 3 | INDEX FULL SCAN | EMP_DEPARTMENT_IX | 107 | 321 | 1 (0)| 00:00:01 |
----------------------------------------------------------------------------------------
Predicate Information (identified by operation id):
---------------------------------------------------
1 - access("EMP"."DEPARTMENT_ID"="DEPT"."DEPARTMENT_ID")
Statistics
----------------------------------------------------------
566 recursive calls
0 db block gets
193 consistent gets
0 physical reads
0 redo size
985 bytes sent via SQL*Net to client
535 bytes received via SQL*Net from client
3 SQL*Net roundtrips to/from client
12 sorts (memory)
0 sorts (disk)
16 rows processed
-- 使用_optimizer_null_antijoin參數(shù)關(guān)閉反聯(lián)結(jié)中的空值考慮選項(xiàng)-即返回空值的情況不使用反聯(lián)結(jié)
SQL> alter session set "_optimizer_null_aware_antijoin"=false;
Session altered.
SQL> select department_name
2 from hr.departments
3 where department_id not in (select department_id from hr.employees);
no rows selected
Execution Plan
----------------------------------------------------------
Plan hash value: 3416340233
----------------------------------------------------------------------------------
| Id | Operation | Name | Rows | Bytes | Cost (%CPU)| Time |
----------------------------------------------------------------------------------
| 0 | SELECT STATEMENT | | 26 | 416 | 30 (0)| 00:00:01 |
|* 1 | FILTER | | | | | |
| 2 | TABLE ACCESS FULL| DEPARTMENTS | 27 | 432 | 3 (0)| 00:00:01 |
|* 3 | TABLE ACCESS FULL| EMPLOYEES | 2 | 6 | 2 (0)| 00:00:01 |
----------------------------------------------------------------------------------
Predicate Information (identified by operation id):
---------------------------------------------------
1 - filter( NOT EXISTS (SELECT 0 FROM "HR"."EMPLOYEES" "EMPLOYEES"
WHERE LNNVL("DEPARTMENT_ID"<>:B1)))
3 - filter(LNNVL("DEPARTMENT_ID"<>:B1))
Statistics
----------------------------------------------------------
1 recursive calls
0 db block gets
172 consistent gets
0 physical reads
0 redo size
343 bytes sent via SQL*Net to client
513 bytes received via SQL*Net from client
1 SQL*Net roundtrips to/from client
0 sorts (memory)
0 sorts (disk)
0 rows processed
