この記事は約39分39秒で読むことができます。

sql oracle hash join

Left-Deep-Join&Right-Deep-Join

Left-Deep-Join
結合結果からHashテーブルを作成し、次の結合対象テーブルをProbeしていく方法
→Probe表を主とした結合方法
Right-Deep-Join
サイズが小さいマスタ表をBuild表として作成してから、結合していく方法
→Build表を主とした結合方法

バージョン


[oracle@centos7 ~]$ docker exec -it orcl_18cr3 bash
[oracle@d102981b4117 ~]$ sqlplus aine/ORACLE_PWD@pdb1

SQL*Plus: Release 18.0.0.0.0 - Production on Sun Jan 13 01:41:52 2019
Version 18.3.0.0.0

Copyright (c) 1982, 2018, Oracle.  All rights reserved.

Last Successful login time: Sun Jan 13 2019 01:19:00 +00:00

Connected to:
Oracle Database 18c Enterprise Edition Release 18.0.0.0.0 - Production
Version 18.3.0.0.0

テストデータ


PURGE RECYCLEBIN;

DROP TABLE warehouse_mst PURGE;
CREATE TABLE warehouse_mst AS
SELECT DISTINCT
    rpad('w_',6,dbms_random.STRING('X',4)) AS warehouse_code
	,TRUNC(ABS(dbms_random.VALUE(10,20)),0) AS shipping_permission_over_days
FROM
	dual
CONNECT BY
	LEVEL <= &1
;

ALTER TABLE warehouse_mst ADD CONSTRAINT warehouse_mst_pk PRIMARY KEY(warehouse_code);

DROP TABLE item_mst PURGE;
CREATE TABLE item_mst AS
SELECT DISTINCT
    s1.warehouse_code
    ,rpad('p_',6,dbms_random.STRING('X',4)) AS item
    ,to_char(TRUNC(ABS(dbms_random.VALUE(1,10)),0)) AS item_kbn
    ,dbms_random.STRING('U',2) || lpad(TRUNC(ABS(dbms_random.VALUE(1,10)),0),5,'0') AS main_loc
FROM
    warehouse_mst s1
CONNECT BY
	LEVEL <= &1
;

ALTER TABLE item_mst ADD CONSTRAINT item_mst_pk PRIMARY KEY(warehouse_code,item);

DROP TABLE loc_mst PURGE;
CREATE TABLE loc_mst AS 
SELECT DISTINCT
	warehouse_code
    ,main_loc AS loc
	,lpad(ROWNUM,2,'0') AS ZONE
	,substr(main_loc,1,2) AS BLOCK
	,lpad(TRUNC(ABS(dbms_random.VALUE(1,10)),0),3,'0') AS area
	,lpad(TRUNC(ABS(dbms_random.VALUE(1,10)),0),2,'0') AS LINE
FROM
    item_mst
;

ALTER TABLE loc_mst ADD CONSTRAINT loc_mst_pk PRIMARY KEY(warehouse_code,loc);

DROP TABLE zone_mst PURGE;
CREATE TABLE zone_mst AS 
SELECT DISTINCT
    warehouse_code
	,ZONE
	,to_char(TRUNC(ABS(dbms_random.VALUE(1,10)),0)) AS zone_kbn
FROM
    loc_mst
;

ALTER TABLE zone_mst ADD CONSTRAINT zone_mst_pk PRIMARY KEY(warehouse_code,ZONE);

DROP TABLE cust_mst PURGE;
CREATE TABLE cust_mst AS 
SELECT
    rpad('c_',6,dbms_random.STRING('X',4)) AS cust_id
	,to_char(TRUNC(ABS(dbms_random.VALUE(1,10)),0)) AS cust_kbn
	,'bas' || lpad(TRUNC(dbms_random.VALUE(1,99),0),2,'0') AS basket_no
	,'car' || lpad(TRUNC(dbms_random.VALUE(1,99),0),2,'0') AS cart_no
FROM
	dual
CONNECT BY
	LEVEL <= &1
;

ALTER TABLE cust_mst ADD  CONSTRAINT cust_mst_pk PRIMARY KEY(cust_id) ;

DROP TABLE basket_mst PURGE;
CREATE TABLE basket_mst AS 
SELECT DISTINCT
    basket_no
	,TRUNC(ABS(dbms_random.VALUE(2000,5000)),0) AS upper_limit_weight
	,TRUNC(ABS(dbms_random.VALUE(2000,4000)),0) AS upper_limit_volume
	,to_char(TRUNC(ABS(dbms_random.VALUE(1,10)),0)) AS basket_kbn
FROM
    cust_mst
;

ALTER TABLE basket_mst ADD  CONSTRAINT basket_mst_pk PRIMARY KEY(basket_no) ;

DROP TABLE cart_mst PURGE;
CREATE TABLE cart_mst AS 
SELECT DISTINCT
    cart_no
	,TRUNC(ABS(dbms_random.VALUE(1,20)),0) AS upper_stack_cnt
	,to_char(TRUNC(ABS(dbms_random.VALUE(1,10)),0)) AS cart_kbn
FROM
    cust_mst
;

ALTER TABLE cart_mst ADD  CONSTRAINT cart_mst_pk PRIMARY KEY(cart_no) ;

DROP TABLE route_mst PURGE;
CREATE TABLE route_mst AS 
SELECT DISTINCT
	warehouse_code
	,rpad('r_',6,dbms_random.STRING('X',4)) AS route_no
	,lpad(TRUNC(dbms_random.VALUE(1,99),0),2,'0') AS barth_no
FROM
    warehouse_mst
;

ALTER TABLE route_mst ADD CONSTRAINT route_mst_pk PRIMARY KEY(warehouse_code,route_no);

DROP TABLE store_mst PURGE;
CREATE TABLE store_mst AS
SELECT DISTINCT
	rpad('s_',6,dbms_random.STRING('X',4)) AS store_no
	,s1.route_no AS route_no
    ,lpad(TRUNC(ABS(dbms_random.VALUE(1,99)),0),2,'0') AS route_order
    ,s2.cust_id AS cust_id
	,to_char(TRUNC(ABS(dbms_random.VALUE(1,10)),0)) AS store_kbn
FROM
    route_mst s1
	,cust_mst s2
;

ALTER TABLE store_mst ADD CONSTRAINT store_mst_pk PRIMARY KEY(store_no);

DROP TABLE stock PURGE;
CREATE TABLE stock AS
WITH make_date AS (
    SELECT
        to_char(A.date_from + ROWNUM - 1, 'YYYYMMDD') AS std_date
    FROM
        (
            SELECT
                TO_DATE(to_char(sysdate, 'YYYY/MM/DD'), 'YYYY/MM/DD') AS date_from
                , TO_DATE(to_char(sysdate + 2, 'YYYY/MM/DD'), 'YYYY/MM/DD') AS date_to
            FROM
                dual
        ) A
    CONNECT BY
        LEVEL <= A.date_to - A.date_from + 1
)
SELECT
    s0.item
    ,s1.warehousing_date AS warehousing_date
    , s2.expiration_date AS expiration_date
    , TRUNC(ABS(dbms_random.VALUE(100, 300)), 0) AS stock_qty
    , TRUNC(ABS(dbms_random.VALUE(10, 90)), 0) AS reserved_stock_qty
FROM
    item_mst s0
    ,(SELECT s1.std_date,to_char(TO_DATE(s1.std_date) - INTERVAL '10' DAY,'YYYYMMDD') AS warehousing_date FROM make_date s1) s1
    , LATERAL(SELECT s2.std_date,to_char(TO_DATE(s2.std_date) + INTERVAL '30' DAY,'YYYYMMDD') AS expiration_date FROM make_date s2 WHERE s1.std_date <= s2.std_date) s2
;

ALTER TABLE stock ADD CONSTRAINT stock_pk PRIMARY KEY(item,warehousing_date,expiration_date);

DROP TABLE sales_trn PURGE;
CREATE TABLE sales_trn AS
WITH make_date AS (
    SELECT
        to_char(A.date_from + ROWNUM - 1, 'YYYYMMDD') AS std_date
    FROM
        (
            SELECT
                TO_DATE(to_char(sysdate, 'YYYY/MM/DD'), 'YYYY/MM/DD') AS date_from
                , TO_DATE(to_char(sysdate + 2, 'YYYY/MM/DD'), 'YYYY/MM/DD') AS date_to
            FROM
                dual
        ) A
    CONNECT BY
        LEVEL <= A.date_to - A.date_from + 1
)
SELECT
    ROWNUM AS seq
    ,s0.item
    ,TRUNC(ABS(dbms_random.VALUE(10,100)),0) AS prov_inst_qty
    ,s1.cust_id
    ,s1.store_no
    ,s2.std_date AS arrive_date
FROM
    item_mst s0
    ,store_mst s1
    ,make_date s2
;

ALTER TABLE sales_trn ADD  CONSTRAINT sales_trn_pk PRIMARY KEY(seq);

cust_mst→store_mst→cart_mst→basket_mstの順

Left-Depp-Join


SELECT /*+ leading(s1 s2 s3 s4) use_hash(s2 s3 s4) */
	s1.*
	,s2.*
	,s3.*
	,s4.*
FROM
	cust_mst s1
	,store_mst s2
	,cart_mst s3
	,basket_mst s4
WHERE
	s1.cust_id = s2.cust_id
AND s1.cart_no = s3.cart_no
AND s1.basket_no = s4.basket_no;

AINE@pdb1> SELECT /*+ leading(s1 s2 s3 s4) use_hash(s2 s3 s4) */
  2  s1.*
  3  ,s2.*
  4  ,s3.*
  5  ,s4.*
  6  FROM
  7  cust_mst s1
  8  ,store_mst s2
  9  ,cart_mst s3
 10  ,basket_mst s4
 11  WHERE
 12  s1.cust_id = s2.cust_id
 13  AND s1.cart_no = s3.cart_no
 14  AND s1.basket_no = s4.basket_no;

9 rows selected.

Elapsed: 00:00:00.03

Execution Plan
----------------------------------------------------------
Plan hash value: 2173346548

-----------------------------------------------------------------------------------
| Id  | Operation            | Name       | Rows  | Bytes | Cost (%CPU)| Time     |
-----------------------------------------------------------------------------------
|   0 | SELECT STATEMENT     |            |     9 |   666 |    12   (0)| 00:00:01 |
|*  1 |  HASH JOIN           |            |     9 |   666 |    12   (0)| 00:00:01 |
|*  2 |   HASH JOIN          |            |     9 |   522 |     9   (0)| 00:00:01 |
|*  3 |    HASH JOIN         |            |     9 |   423 |     6   (0)| 00:00:01 |
|   4 |     TABLE ACCESS FULL| CUST_MST   |     3 |    63 |     3   (0)| 00:00:01 |
|   5 |     TABLE ACCESS FULL| STORE_MST  |     9 |   234 |     3   (0)| 00:00:01 |
|   6 |    TABLE ACCESS FULL | CART_MST   |     3 |    33 |     3   (0)| 00:00:01 |
|   7 |   TABLE ACCESS FULL  | BASKET_MST |     3 |    48 |     3   (0)| 00:00:01 |
-----------------------------------------------------------------------------------

Predicate Information (identified by operation id):
---------------------------------------------------

   1 - access("S1"."BASKET_NO"="S4"."BASKET_NO")
   2 - access("S1"."CART_NO"="S3"."CART_NO")
   3 - access("S1"."CUST_ID"="S2"."CUST_ID")


Statistics
----------------------------------------------------------
         15  recursive calls
          0  db block gets
          9  consistent gets
          0  physical reads
          0  redo size
       2313  bytes sent via SQL*Net to client
        624  bytes received via SQL*Net from client
          2  SQL*Net roundtrips to/from client
          0  sorts (memory)
          0  sorts (disk)
          9  rows processed


store_mst→cust_mst→cart_mst→basket_mstの順

Left-Depp-Join
store_mstをBulid表にする
Probe表→NO_SWAP_JOIN_INPUTSヒント
Bulid表→SWAP_JOIN_INPUTSヒント


SELECT /*+ leading(s1 s2 s3 s4) use_hash(s2 s3 s4) swap_join_inputs(s2)*/
	s1.*
	,s2.*
	,s3.*
	,s4.*
FROM
	cust_mst s1
	,store_mst s2
	,cart_mst s3
	,basket_mst s4
WHERE
	s1.cust_id = s2.cust_id
AND s1.cart_no = s3.cart_no
AND s1.basket_no = s4.basket_no;

AINE@pdb1> SELECT /*+ leading(s1 s2 s3 s4) use_hash(s2 s3 s4) swap_join_inputs(s2)*/
  2  s1.*
  3  ,s2.*
  4  ,s3.*
  5  ,s4.*
  6  FROM
  7  cust_mst s1
  8  ,store_mst s2
  9  ,cart_mst s3
 10  ,basket_mst s4
 11  WHERE
 12  s1.cust_id = s2.cust_id
 13  AND s1.cart_no = s3.cart_no
 14  AND s1.basket_no = s4.basket_no;

9 rows selected.

Elapsed: 00:00:00.02

Execution Plan
----------------------------------------------------------
Plan hash value: 3973336579

-----------------------------------------------------------------------------------
| Id  | Operation            | Name       | Rows  | Bytes | Cost (%CPU)| Time     |
-----------------------------------------------------------------------------------
|   0 | SELECT STATEMENT     |            |     9 |   666 |    12   (0)| 00:00:01 |
|*  1 |  HASH JOIN           |            |     9 |   666 |    12   (0)| 00:00:01 |
|*  2 |   HASH JOIN          |            |     9 |   522 |     9   (0)| 00:00:01 |
|*  3 |    HASH JOIN         |            |     9 |   423 |     6   (0)| 00:00:01 |
|   4 |     TABLE ACCESS FULL| STORE_MST  |     9 |   234 |     3   (0)| 00:00:01 |
|   5 |     TABLE ACCESS FULL| CUST_MST   |     3 |    63 |     3   (0)| 00:00:01 |
|   6 |    TABLE ACCESS FULL | CART_MST   |     3 |    33 |     3   (0)| 00:00:01 |
|   7 |   TABLE ACCESS FULL  | BASKET_MST |     3 |    48 |     3   (0)| 00:00:01 |
-----------------------------------------------------------------------------------

Predicate Information (identified by operation id):
---------------------------------------------------

   1 - access("S1"."BASKET_NO"="S4"."BASKET_NO")
   2 - access("S1"."CART_NO"="S3"."CART_NO")
   3 - access("S1"."CUST_ID"="S2"."CUST_ID")


Statistics
----------------------------------------------------------
         13  recursive calls
          0  db block gets
          9  consistent gets
          0  physical reads
          0  redo size
       2313  bytes sent via SQL*Net to client
        624  bytes received via SQL*Net from client
          2  SQL*Net roundtrips to/from client
          0  sorts (memory)
          0  sorts (disk)
          9  rows processed

Right-Deep-Join


SELECT /*+ leading(s1 s2 s3 s4) use_hash(s2 s3 s4) swap_join_inputs(s2) swap_join_inputs(s3) swap_join_inputs(s4)*/
	s1.*
	,s2.*
	,s3.*
	,s4.*
FROM
	cust_mst s1
	,store_mst s2
	,cart_mst s3
	,basket_mst s4
WHERE
	s1.cust_id = s2.cust_id
AND s1.cart_no = s3.cart_no
AND s1.basket_no = s4.basket_no;


AINE@pdb1> SELECT /*+ leading(s1 s2 s3 s4) use_hash(s2 s3 s4) swap_join_inputs(s2) swap_join_inputs(s3) swap_join_inputs(s4)*/
  2  s1.*
  3  ,s2.*
  4  ,s3.*
  5  ,s4.*
  6  FROM
  7  cust_mst s1
  8  ,store_mst s2
  9  ,cart_mst s3
 10  ,basket_mst s4
 11  WHERE
 12  s1.cust_id = s2.cust_id
 13  AND s1.cart_no = s3.cart_no
 14  AND s1.basket_no = s4.basket_no;

9 rows selected.

Elapsed: 00:00:00.02

Execution Plan
----------------------------------------------------------
Plan hash value: 3584051765

-----------------------------------------------------------------------------------
| Id  | Operation            | Name       | Rows  | Bytes | Cost (%CPU)| Time     |
-----------------------------------------------------------------------------------
|   0 | SELECT STATEMENT     |            |     9 |   666 |    12   (0)| 00:00:01 |
|*  1 |  HASH JOIN           |            |     9 |   666 |    12   (0)| 00:00:01 |
|   2 |   TABLE ACCESS FULL  | BASKET_MST |     3 |    48 |     3   (0)| 00:00:01 |
|*  3 |   HASH JOIN          |            |     9 |   522 |     9   (0)| 00:00:01 |
|   4 |    TABLE ACCESS FULL | CART_MST   |     3 |    33 |     3   (0)| 00:00:01 |
|*  5 |    HASH JOIN         |            |     9 |   423 |     6   (0)| 00:00:01 |
|   6 |     TABLE ACCESS FULL| STORE_MST  |     9 |   234 |     3   (0)| 00:00:01 |
|   7 |     TABLE ACCESS FULL| CUST_MST   |     3 |    63 |     3   (0)| 00:00:01 |
-----------------------------------------------------------------------------------

Predicate Information (identified by operation id):
---------------------------------------------------

   1 - access("S1"."BASKET_NO"="S4"."BASKET_NO")
   3 - access("S1"."CART_NO"="S3"."CART_NO")
   5 - access("S1"."CUST_ID"="S2"."CUST_ID")


Statistics
----------------------------------------------------------
         13  recursive calls
          0  db block gets
          9  consistent gets
          0  physical reads
          0  redo size
       2317  bytes sent via SQL*Net to client
        624  bytes received via SQL*Net from client
          2  SQL*Net roundtrips to/from client
          0  sorts (memory)
          0  sorts (disk)
          9  rows processed

swap_join_inputs&no_swap_join_inputs


SELECT /*+ leading(s1 s2 s3 s4) use_hash(s2 s3 s4) swap_join_inputs(s2) no_swap_join_inputs(s3) no_swap_join_inputs(s4) */
	s1.*
	,s2.*
	,s3.*
	,s4.*
FROM
	cust_mst s1
	,store_mst s2
	,cart_mst s3
	,basket_mst s4
WHERE
	s1.cust_id = s2.cust_id
AND s1.cart_no = s3.cart_no
AND s1.basket_no = s4.basket_no;

AINE@pdb1> SELECT /*+ leading(s1 s2 s3 s4) use_hash(s2 s3 s4) swap_join_inputs(s2) no_swap_join_inputs(s3) no_swap_join_inputs(s4) */
  2  s1.*
  3  ,s2.*
  4  ,s3.*
  5  ,s4.*
  6  FROM
  7  cust_mst s1
  8  ,store_mst s2
  9  ,cart_mst s3
 10  ,basket_mst s4
 11  WHERE
 12  s1.cust_id = s2.cust_id
 13  AND s1.cart_no = s3.cart_no
 14  AND s1.basket_no = s4.basket_no;

9 rows selected.

Elapsed: 00:00:00.02

Execution Plan
----------------------------------------------------------
Plan hash value: 3973336579

-----------------------------------------------------------------------------------
| Id  | Operation            | Name       | Rows  | Bytes | Cost (%CPU)| Time     |
-----------------------------------------------------------------------------------
|   0 | SELECT STATEMENT     |            |     9 |   666 |    12   (0)| 00:00:01 |
|*  1 |  HASH JOIN           |            |     9 |   666 |    12   (0)| 00:00:01 |
|*  2 |   HASH JOIN          |            |     9 |   522 |     9   (0)| 00:00:01 |
|*  3 |    HASH JOIN         |            |     9 |   423 |     6   (0)| 00:00:01 |
|   4 |     TABLE ACCESS FULL| STORE_MST  |     9 |   234 |     3   (0)| 00:00:01 |
|   5 |     TABLE ACCESS FULL| CUST_MST   |     3 |    63 |     3   (0)| 00:00:01 |
|   6 |    TABLE ACCESS FULL | CART_MST   |     3 |    33 |     3   (0)| 00:00:01 |
|   7 |   TABLE ACCESS FULL  | BASKET_MST |     3 |    48 |     3   (0)| 00:00:01 |
-----------------------------------------------------------------------------------

Predicate Information (identified by operation id):
---------------------------------------------------

   1 - access("S1"."BASKET_NO"="S4"."BASKET_NO")
   2 - access("S1"."CART_NO"="S3"."CART_NO")
   3 - access("S1"."CUST_ID"="S2"."CUST_ID")


Statistics
----------------------------------------------------------
         13  recursive calls
          0  db block gets
          9  consistent gets
          0  physical reads
          0  redo size
       2313  bytes sent via SQL*Net to client
        624  bytes received via SQL*Net from client
          2  SQL*Net roundtrips to/from client
          0  sorts (memory)
          0  sorts (disk)
          9  rows processed

Leave a Reply

Your email address will not be published. Required fields are marked *