SQL

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

  • このエントリーをはてなブックマークに追加

前回の記事でNOT EXISTSLEFT 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 EXISTSLEFT JOINは、まったく同じ実行計画となりました。 結論、NOT EXISTSLEFT JOINもオラクル内では、まったく同じ処理をしていますので、処理速度は変わりません。

以上です。

  • このエントリーをはてなブックマークに追加

コメント

  1. ピンバック: NOT EXISTSを使わない

コメントを残す

*