查询和子查询 - 连接 - 《OceanBase v3.1.1 官方教程》

自连接（SELF-JOIN）
内连接（INNER JOIN）
SEMI 连接（SEMI-JOIN）
示例

连接条件是将多表结合在一起的规则，存在于从句或 WHERE 子句中，用于比较来自不同的表两列，多数连接至少包含一个连接条件。连接条件可以分为等值连接（比如 t1.a = t2.b）和非等值连接（t1.a < t2.b），相比于非等值连接条件, 等值连接条件允许数据库使用高效的连接算法，比如 Hash Join 和 Merge-Sort join。

为了执行连接，OceanBase 从不同表取行组合成对，使用连接条件进行匹配。要执行两表以上的多表连接，OceanBase 首先根据比较它们的列的连接条件连接其中的两个表，然后根据包含连接表和新表列的连接条件将结果连接到另一个表。优化器根据连接条件、基表索引以及可用统计信息确定 OceanBase 连接顺序。

WHERE 子句除了连接条件还可能含有其他条件，这些仅引用一个表的条件可以进一步限制连接查询返回的行数。

等值连接（EQUI-JOINS）

等值连接（Equijoins）是连接条件包含等式运算符的连接。进行等值连接时将特定列满足等值条件的行进行组合输出。

自连接（SELF-JOIN）

自连接是表与其自身的连接。该表在 FROM 子句中出现两次，后跟表别名，这些别名限定联接条件中的列名。执行自连接时OceanBase数据库将组合并返回满足连接条件的行。

如果连接查询中的两个表没有连接条件，OceanBase 数据库返回其笛卡尔乘积，使用第一个表的每一行与另一表每一个行进行组合输出。笛卡尔乘积总是生成许多行，很少有用。例如，两个都有 100 行的表的笛卡尔积有 10,000 行。除非您特别需要笛卡尔乘积，否则始终包括一个连接条件。如果查询连接了三个或多个表，并且没有为特定对指定连接条件，则优化器可以选择避免生成中间笛卡尔乘积的连接顺序。

内连接（INNER JOIN）

内连接（INNER JOIN）是数据库中最基本的连接操作。内连接基于连接条件将两张表（如 A 和 B）的列组合在一起，产生新的结果表。查询会将 A 表的每一行和 B 表的每一行进行比较，并找出满足连接条件的组合。当连接条件被满足，A 和 B 中匹配的行会按列组合（并排组合）成结果集中的一行。连接产生的结果集等于首先对两张表做笛卡尔积，将 A 中的每一行和 B 中的每一行组合，然后返回满足连接条件的记录。

外连接（OUTER JOIN）

当 A 表和 B 表进行 LEFT 或 RIGHT ANTI-JOIN 的时候，它只返回 A 或 B 中所有能够在 B 或 A 中找到匹配的行。SEMI-JOIN 只能通过子查询展开得到。

ANTI 连接（ANTI-JOIN）

当 A 表和 B 表进行 LEFT 或 RIGHT ANTI-JOIN 的时候，它只返回 A 或 B 中所有不能在 B 或 A 中找到匹配的行。类似于 SEMI-JOIN，ANTI-JOIN 也只能通过子查询展开得到。

示例

建立表 table_a 和表 table_b，并插入数据。执行以下语句：

自连接查询（SELF-JOIN）：

SELECT * FROM table_a ta, table_a tb WHERE ta.NAME = tb.NAME;

查询结果如下：

+------+-----------------+------+-----------------+
| PK   | NAME            | PK   | NAME            |
+------+-----------------+------+-----------------+
|    1 | 福克斯          |    1 | 福克斯          |
|    2 | 警察            |    2 | 警察            |
|    3 | 的士            |    3 | 的士            |
|    4 | 林肯            |    4 | 林肯            |
|    5 | 亚利桑那州      |    5 | 亚利桑那州      |
|    6 | 华盛顿          |    6 | 华盛顿          |
|    7 | 戴尔            |    7 | 戴尔            |
|   10 | 朗讯            |   10 | 朗讯            |
+------+-----------------+------+-----------------+

内连接（INNER JOIN）查询：

SELECT A.PK AS A_PK, A.name AS A_Value, B.PK AS B_PK, B.name AS B_Value

查询结果如下：

+------+-----------+------+-----------+
| A_PK | A_VALUE   | B_PK | B_VALUE   |
+------+-----------+------+-----------+
|    1 | 福克斯    |    1 | 福克斯    |
|    2 | 警察      |    2 | 警察      |
|    3 | 的士      |    3 | 的士      |
|    6 | 华盛顿    |    6 | 华盛顿    |
|    7 | 戴尔      |    7 | 戴尔      |
+------+-----------+------+-----------+

查询结果如下：

+------+-----------------+------+-----------+
+------+-----------------+------+-----------+
|    1 | 福克斯          |    1 | 福克斯    |
|    2 | 警察            |    2 | 警察      |
|    3 | 的士            |    3 | 的士      |
|    6 | 华盛顿          |    6 | 华盛顿    |
|    7 | 戴尔            |    7 | 戴尔      |
|    4 | 林肯            | NULL | NULL      |
|    5 | 亚利桑那州      | NULL | NULL      |
|   10 | 朗讯            | NULL | NULL      |
+------+-----------------+------+-----------+

右连接查询：

obclient> SELECT  A.PK AS A_PK, A.name AS A_Value, B.PK AS B_PK, B.name AS B_Value FROM table_a A RIGHT JOIN   table_b B ON A.PK = B.PK;

查询结果如下：

+------+-----------+------+--------------------+
| A_PK | A_VALUE   | B_PK | B_VALUE            |
+------+-----------+------+--------------------+
|    1 | 福克斯    |    1 | 福克斯             |
|    2 | 警察      |    2 | 警察               |
|    3 | 的士      |    3 | 的士               |
|    6 | 华盛顿    |    6 | 华盛顿             |
|    7 | 戴尔      |    7 | 戴尔               |
| NULL | NULL      |    8 | 微软               |
| NULL | NULL      |    9 | 苹果               |
| NULL | NULL      |   11 | 苏格兰威士忌       |
+------+-----------+------+--------------------+

全连接查询：

obclient> SELECT  A.PK AS A_PK,A.name AS A_Value,B.PK AS B_PK,B.name AS B_Value FROM table_a A FULL  JOIN table_b B ON A.PK = B.PK;

查询结果如下：

Semi 连接（semi-join）：有依赖关系的子查询被展开改写成 SEMI-JOIN。

explain SELECT * FROM table_a t1 WHERE t1.PK IN (SELECT t2.PK FROM table_b t2 WHERE t2.NAME = t1.NAME);

查询结果如下：

+------------------------------------------------+
| Query Plan                                     |
+------------------------------------------------+
|ID|OPERATOR      |NAME|EST. ROWS|COST|
---------------------------------------
|0 |HASH SEMI JOIN|    |8        |114 |
|1 | TABLE SCAN   |T1  |8        |38  |
=======================================
Outputs & filters:
-------------------------------------
  0 - output([T1.PK], [T1.NAME]), filter(nil),
      equal_conds([T1.PK = T2.PK], [T2.NAME = T1.NAME]), other_conds(nil)
  1 - output([T1.NAME], [T1.PK]), filter(nil),
      access([T1.NAME], [T1.PK]), partitions(p0)
  2 - output([T2.NAME], [T2.PK]), filter(nil),
      access([T2.NAME], [T2.PK]), partitions(p0)
+------------------------------------------------+

EXPLAIN SELECT * FROM table_a t1 WHERE t1.PK NOT IN (SELECT t2.PK 
FROM table_b t2 WHERE t2.name = t1.name);

查询结果如下：

+------------------------------------------------+
| Query Plan                                     |
+------------------------------------------------+
=======================================
|ID|OPERATOR      |NAME|EST. ROWS|COST|
---------------------------------------
|0 |HASH ANTI JOIN|    |0        |112 |
|1 | TABLE SCAN   |T1  |8        |38  |
|2 | TABLE SCAN   |T2  |8        |38  |
=======================================
Outputs & filters:
-------------------------------------
  0 - output([T1.PK], [T1.NAME]), filter(nil),
      equal_conds([T2.NAME = T1.NAME]), other_conds([(T_OP_OR, T1.PK = T2.PK, 
      (T_OP_IS, T1.PK, NULL, 0), (T_OP_IS, T2.PK, NULL, 0))])
  1 - output([T1.NAME], [T1.PK]), filter(nil),
      access([T1.NAME], [T1.PK]), partitions(p0)
  2 - output([T2.NAME], [T2.PK]), filter(nil),
      access([T2.NAME], [T2.PK]), partitions(p0)
+---------------------------------------------------------+