前回の記事でNOT EXISTSはLEFT JOINで実現できると紹介しましたが、どちらの方が速いのか、検証してみました。
オラクルのバージョンはOracle11g XEです。
TB_MAINテーブルに100万レコード、TB_SUBテーブルに50万レコードを用意しました。
前提条件
TB_MAIN、TB_SUBの定義とレコード件数
desc TB_MAIN;
名前 NULL? 型
－－－－－－－－－－－－－－－－－－－
ID NOT NULL NUMBER(8)
NAME VARCHAR2(10 CHAR)
desc TB_SUB;
名前 NULL? 型
－－－－－－－－－－－－
ID NOT NULL NUMBER(8)
SELECT COUNT(1) FROM TB_MAIN;
COUNT(1)
－－－－－－
1000000
SELECT COUNT(1) FROM TB_SUB;
COUNT(1)
－－－－－－
500000
NOT EXISTSで処理速度の計測
SET TIMING ON
SELECT
COUNT(1)
FROM
TB_MAIN X
WHERE
NOT EXISTS (
SELECT
*
FROM
TB_SUB Y
WHERE
X.ID = Y.ID
)
;
COUNT(1)
－－－－－－
500000
経過: 00:00:00.76
LEFT JOINで処理速度の計測
SELECT
COUNT(1)
FROM
TB_MAIN X
LEFT JOIN TB_SUB Y
ON X.ID = Y.ID
WHERE
Y.ID IS NULL
;
COUNT(1)
－－－－－－
500000
経過: 00:00:00.75
NOT EXISTSは0.76秒
LEFT JOINは0.75秒
LEFT JOINの方が0.01秒早いですが、ほぼ変わりません。違いがわからないので、実行計画で比較してみます。
NOT EXISTSの実行計画
SET AUTOTRACE TRACEONLY
SELECT
COUNT(1)
FROM
TB_MAIN X
WHERE
NOT EXISTS (
SELECT
*
FROM
TB_SUB Y
WHERE
X.ID = Y.ID
)
;
経過: 00:00:00.75
実行計画
－－－－－－－－－－－－－－－－－－－－－－－－－－－－
Plan hash value: 3416551698
－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－
| Id | Operation | Name | Rows | Bytes |TempSpc| Cost (%CPU)| Time |
－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－
| 0 | SELECT STATEMENT | | 1 | 10 | | 2011 (1)| 00:00:25 |
| 1 | SORT AGGREGATE | | 1 | 10 | | | |
|* 2 | HASH JOIN RIGHT ANTI | | 500K| 4882K| 8304K| 2011 (1)| 00:00:25 |
| 3 | TABLE ACCESS FULL | TB_SUB | 500K| 2441K| | 226 (1)| 00:00:03 |
| 4 | INDEX FAST FULL SCAN| SYS_C007642 | 1000K| 4882K| | 571 (1)| 00:00:07 |
－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－
Predicate Information (identified by operation id):
－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－
2 - access("X"."ID"="Y"."ID")
統計
－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－
0 recursive calls
0 db block gets
2905 consistent gets
0 physical reads
0 redo size
549 bytes sent via SQL*Net to client
523 bytes received via SQL*Net from client
2 SQL*Net roundtrips to/from client
0 sorts (memory)
0 sorts (disk)
1 rows processed
LEFT JOINの実行計画
SELECT
COUNT(1)
FROM
TB_MAIN X
LEFT JOIN TB_SUB Y
ON X.ID = Y.ID
WHERE
Y.ID IS NULL
;
経過: 00:00:00.75
実行計画
－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－
Plan hash value: 3416551698
－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－
| Id | Operation | Name | Rows | Bytes |TempSpc| Cost (%CPU)| Time |
－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－
| 0 | SELECT STATEMENT | | 1 | 10 | | 2011 (1)| 00:00:25 |
| 1 | SORT AGGREGATE | | 1 | 10 | | | |
|* 2 | HASH JOIN RIGHT ANTI | | 500K| 4882K| 8304K| 2011 (1)| 00:00:25 |
| 3 | TABLE ACCESS FULL | TB_SUB | 500K| 2441K| | 226 (1)| 00:00:03 |
| 4 | INDEX FAST FULL SCAN| SYS_C007642 | 1000K| 4882K| | 571 (1)| 00:00:07 |
－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－
Predicate Information (identified by operation id):
－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－
2 - access("X"."ID"="Y"."ID")
統計
－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－
0 recursive calls
0 db block gets
2905 consistent gets
0 physical reads
0 redo size
549 bytes sent via SQL*Net to client
523 bytes received via SQL*Net from client
2 SQL*Net roundtrips to/from client
0 sorts (memory)
0 sorts (disk)
1 rows processed
まさかのNOT EXISTSとLEFT JOINは、まったく同じ実行計画となりました。
結論、NOT EXISTSもLEFT JOINもオラクル内では、まったく同じ処理をしていますので、処理速度は変わりません。
以上です。