ITPub博客

首页 > Linux操作系统 > Linux操作系统 > FULL JOIN执行计划初探

FULL JOIN执行计划初探

原创 Linux操作系统 作者:sych_888 时间:2012-08-30 10:13:46 0 删除 编辑

--脚本

DROP TABLE a;
DROP TABLE b;
CREATE TABLE a(ID NUMBER,NAME VARCHAR2(10));
CREATE TABLE b(ID NUMBER,NAME VARCHAR2(10));
INSERT INTO a VALUES(1,'a');
INSERT INTO a VALUES(2,'b');
INSERT INTO a VALUES(3,'c');
INSERT INTO b VALUES(1,'a');
INSERT INTO b VALUES(2,'b');
INSERT INTO b VALUES(4,'d');
COMMIT;

SQL> select * from a;

        ID NAME
---------- ----------
         1 a
         2 b
         3 c

SQL> select * from b;

        ID NAME
---------- ----------
         1 a
         2 b
         4 d

SQL> select a.id,a.name,b.id,b.name from a full join b on a.id=b.id;

        ID NAME               ID NAME
---------- ---------- ---------- ----------
         1 a                   1 a
         2 b                   2 b
         3 c
                                 4 d

执行计划
----------------------------------------------------------
Plan hash value: 2192011130

-----------------------------------------------------------------------------
| Id  | Operation            | Name | Rows  | Bytes | Cost (%CPU)| Time     |
-----------------------------------------------------------------------------
|   0 | SELECT STATEMENT     |      |     4 |   160 |    13   (8)| 00:00:01 |
|   1 |  VIEW                |      |     4 |   160 |    13   (8)| 00:00:01 |
|   2 |   UNION-ALL          |      |       |       |            |          |
|*  3 |    HASH JOIN OUTER   |      |     3 |    30 |     7  (15)| 00:00:01 |
|   4 |     TABLE ACCESS FULL| A    |     3 |    15 |     3   (0)| 00:00:01 |
|   5 |     TABLE ACCESS FULL| B    |     3 |    15 |     3   (0)| 00:00:01 |
|*  6 |    HASH JOIN ANTI    |      |     1 |     8 |     7  (15)| 00:00:01 |
|   7 |     TABLE ACCESS FULL| B    |     3 |    15 |     3   (0)| 00:00:01 |
|   8 |     TABLE ACCESS FULL| A    |     3 |     9 |     3   (0)| 00:00:01 |
-----------------------------------------------------------------------------

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

   3 - access("A"."ID"="B"."ID"(+))
   6 - access("A"."ID"="B"."ID")

 执行计划的大致顺序是:由内到外,由上到下

 执行顺序:

4:全表扫描A表(内表),获取3条记录

5:全表扫描B表(外表),获取3条记录

3:两表做HASH JOIN OUTER,A表为内表,B表为外表。获取3条记录;步骤3-5的执行计划与A LEFT JOIN B计划相似。可以理解为以"A"."ID"="B"."ID"为连接条件,做LEFT JOIN连接,得到结果如下

        ID NAME               ID NAME
---------- ---------- ---------- ----------
         1 a                   1 a
         2 b                   2 b
         3 c

7:全表扫描B表,获取3条记录

8:全表扫描A表,获取3条记录

6:两表做HASH JOIN ANTI,B表为内表,A表为外表。获取1条记录

该记录为:         null  null   4 d  --推测HASH JOIN ANTI算法的原理是找出在B表中出现而没有在A表中出现的记录?

2:针对步骤3和步骤6得到的结果,做UNION ALL运算,得到如下结果

        ID NAME               ID NAME
---------- ---------- ---------- ----------
         1 a                   1 a
         2 b                   2 b
         3 c
                                  4 d

1:把步骤2得到的结果封装到一个中间视图中?

0:通过SELECT对步骤1视图查询,得到最终结果。

 

 

 

来自 “ ITPUB博客 ” ,链接:https://blog.itpub.net/25806858/viewspace-742240/ ,如需转载,请注明出处,否则将追究法律责任。

下一篇: XML数据导入Oracle
请登录后发表评论 登录
全部评论

注册时间:2011-09-14

  • 博文量
    8
  • 访问量
    9568