NOT EXISTSとLEFT JOINの処理速度検証

こじ

7年前

前回の記事で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もオラクル内では、まったく同じ処理をしていますので、処理速度は変わりません。

以上です。