SQL:Oracle - 笛卡尔积 - 在这种情况下

Question

阅读 Karen Morten 的“Pro Oracle SQL”，第 9 页“FROM 子句”说

连接按以下顺序处理

1. 交叉连接
2. 内连接
3. 外连接

那么无论是内连接还是外连接，Oracle 是否总是创建连接中涉及的两个表的笛卡尔积？

表 A 的值是 1 到 10（唯一），表 B 的值是 (2,4,6,8)

内连接：

select a.a1, b.b1 from a,b where a.a1 = b.b1;

外连接：

select a.a1, b.b1 from a,b where a.a1 = (+) b.b1;

根据

形成结果

• 创建一个 10*4 的笛卡尔积，然后根据条件（外或等）显示记录
• 不要创建笛卡尔积，只创建基于连接谓词的结果集（equi join 只是不确定这是否可以用于外连接，我认为笛卡尔积方法套件适用于外连接）

Answer 1

不，它不会为内部或外部联接构建两个表的笛卡尔积。

当一个或多个表对语句中的任何其他表没有任何连接条件时，数据库使用笛卡尔连接。" Database SQL Tuning Guide

因此，在您的示例中，仅当 where 子句为空时才进行笛卡尔连接：

EXPLAIN PLAN FOR
SELECT a.a1, b.b1 FROM a,b;
SELECT * FROM TABLE(DBMS_XPLAN.DISPLAY);
-----------------------------------------------------------------------------
| Id  | Operation            | Name | Rows  | Bytes | Cost (%CPU)| Time     |
-----------------------------------------------------------------------------
|   0 | SELECT STATEMENT     |      |    40 |   240 |    10   (0)| 00:00:01 |
|   1 |  MERGE JOIN CARTESIAN|      |    40 |   240 |    10   (0)| 00:00:01 |
|   2 |   TABLE ACCESS FULL  | B    |     4 |    12 |     3   (0)| 00:00:01 |
|   3 |   BUFFER SORT        |      |    10 |    30 |     7   (0)| 00:00:01 |
|   4 |    TABLE ACCESS FULL | A    |    10 |    30 |     2   (0)| 00:00:01 |
-----------------------------------------------------------------------------

    SELECT a.a1, b.b1 FROM a,b;

它通常使用三种连接方法之一，在同一个document中进行了解释。

在您的情况下，它使用“哈希连接”进行内部连接：

EXPLAIN PLAN FOR
SELECT a.a1, b.b1 FROM a,b WHERE a.a1 = b.b1;
SELECT * FROM TABLE(DBMS_XPLAN.DISPLAY);
---------------------------------------------------------------------------
| Id  | Operation          | Name | Rows  | Bytes | Cost (%CPU)| Time     |
---------------------------------------------------------------------------
|   0 | SELECT STATEMENT   |      |     4 |    24 |     6   (0)| 00:00:01 |
|*  1 |  HASH JOIN         |      |     4 |    24 |     6   (0)| 00:00:01 |
|   2 |   TABLE ACCESS FULL| B    |     4 |    12 |     3   (0)| 00:00:01 |
|   3 |   TABLE ACCESS FULL| A    |    10 |    30 |     3   (0)| 00:00:01 |
---------------------------------------------------------------------------

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

   1 - access("A"."A1"="B"."B1")

以及用于外部联接的“散列联接外部”：

EXPLAIN PLAN FOR
SELECT a.a1, b.b1 FROM a,b WHERE a.a1 = b.b1(+);
SELECT * FROM TABLE(DBMS_XPLAN.DISPLAY);
---------------------------------------------------------------------------
| Id  | Operation          | Name | Rows  | Bytes | Cost (%CPU)| Time     |
---------------------------------------------------------------------------
|   0 | SELECT STATEMENT   |      |    10 |    60 |     6   (0)| 00:00:01 |
|*  1 |  HASH JOIN OUTER   |      |    10 |    60 |     6   (0)| 00:00:01 |
|   2 |   TABLE ACCESS FULL| A    |    10 |    30 |     3   (0)| 00:00:01 |
|   3 |   TABLE ACCESS FULL| B    |     4 |    12 |     3   (0)| 00:00:01 |
---------------------------------------------------------------------------

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

   1 - access("A"."A1"="B"."B1"(+))