Inner Join与Left Join

2022-12-27 13:48:06 浏览数 (1)

Inner Join与Left Join

内连接、外连接、半连接区别是什么?

先创建一个示例表及数据:

代码语言:javascript复制
postgres=# create table t10(id1 int,id2 int);
CREATE TABLE
postgres=# create table t11(id1 int,id2 int);
CREATE TABLE
代码语言:javascript复制
postgres=# select * from t11;
 id1 | id2
----- -----
   2 |   4
   5 |   6
   3 |   5
(3 行记录)

postgres=# select * from t10;
 id1 | id2
----- -----
   1 |   2
   2 |   3
   3 |   4
(3 行记录)

示例很简单,下面做下演示。

隐式连接与显式连接

先看隐式连接:

代码语言:javascript复制
postgres=# select * from t10,t11 where t10.id1=t11.id1;
 id1 | id2 | id1 | id2
----- ----- ----- -----
   2 |   3 |   2 |   4
   3 |   4 |   3 |   5
(2 行记录)

这种情况下,连接实际发生在WHERE子句中。在FROM子句中,只需要列出JOIN的表。另一种显式连接:

代码语言:javascript复制
postgres=# select * from t10 join t11 on t10.id1=t11.id1;
 id1 | id2 | id1 | id2
----- ----- ----- -----
   2 |   3 |   2 |   4
   3 |   4 |   3 |   5
(2 行记录)

两者的语法其实是一致的,看下他们的执行计划就可以知道,他们的执行计划完全一样:

代码语言:javascript复制
postgres=# explain select * from t10,t11 where t10.id1=t11.id1;
                            QUERY PLAN
-------------------------------------------------------------------
 Merge Join  (cost=317.01..711.38 rows=25538 width=16)
   Merge Cond: (t10.id1 = t11.id1)
   ->  Sort  (cost=158.51..164.16 rows=2260 width=8)
         Sort Key: t10.id1
         ->  Seq Scan on t10  (cost=0.00..32.60 rows=2260 width=8)
   ->  Sort  (cost=158.51..164.16 rows=2260 width=8)
         Sort Key: t11.id1
         ->  Seq Scan on t11  (cost=0.00..32.60 rows=2260 width=8)
(8 行记录)

postgres=# explain select * from t10 join t11 on t10.id1=t11.id1;
                            QUERY PLAN
-------------------------------------------------------------------
 Merge Join  (cost=317.01..711.38 rows=25538 width=16)
   Merge Cond: (t10.id1 = t11.id1)
   ->  Sort  (cost=158.51..164.16 rows=2260 width=8)
         Sort Key: t10.id1
         ->  Seq Scan on t10  (cost=0.00..32.60 rows=2260 width=8)
   ->  Sort  (cost=158.51..164.16 rows=2260 width=8)
         Sort Key: t11.id1
         ->  Seq Scan on t11  (cost=0.00..32.60 rows=2260 width=8)
(8 行记录)

对于MOST查询来说,优化器基本上以相同的方式处理这两个查询。如果您碰巧运行一个典型的应用程序,则没有区别。但是有一些细微的差异需要提一下。我们看个变量:

代码语言:javascript复制
postgres=# show join_collapse_limit;
join_collapse_limit
---------------------
8
(1 行记录)

这个参数的意义:每当生成的 items 列表不超过本参数值时,planner 就会将 explicit join 结构(FULL JOINs 除外)重写为 FROM items 列表。较小的值会减少计划时间,但可能会产生较差的查询计划。默认情况下,此参数值设置为与 from_collapse_limit 参数值相同,这适用于大多数用途。将其设置为 1 可防止 explicit join 的任何重新排序。因此,查询中指定的显式连接顺序将是连接关系的实际顺序。因为查询规划器并不总是选择最佳的连接顺序,所以高级用户可以选择将此参数值临时设置为 1,然后显式指定所需的连接顺序。设置本参数值为 geqo_threshold 参数值或者更大可能会触发 GEQO Planner 的使用,进而导致非优化的执行计划。

大多数情况下,显式和隐式JOIN是风格问题,而不是性能问题。但,在真正复杂的查询时确实存在差异。

INNER JOIN与OUTER JOIN

内连接在JOIN表中查找公共元组,外连接始终获取一侧的所有数据并在另一侧找相应的匹配项:

代码语言:javascript复制
postgres=# select * from t10 left join t11 on t10.id1=t11.id1;
 id1 | id2 | id1 | id2
----- ----- ----- -----
   1 |   2 |     |
   2 |   3 |   2 |   4
   3 |   4 |   3 |   5
(3 行记录)

这里是t10作为left表,并在右侧找匹配的行。与left join相反的是右连接:

代码语言:javascript复制
postgres=# select * from t10 right join t11 on t10.id1=t11.id1;
 id1 | id2 | id1 | id2
----- ----- ----- -----
   2 |   3 |   2 |   4
   3 |   4 |   3 |   5
     |     |   5 |   6
(3 行记录)

全连接

还有一种连接--全连接。他的作用是从双方获取所有数据并找匹配项。没有匹配的在对应一侧填充NULL:

代码语言:javascript复制
postgres=# select * from t10 full join t11 on t10.id1=t11.id1;
 id1 | id2 | id1 | id2
----- ----- ----- -----
   1 |   2 |     |
   2 |   3 |   2 |   4
   3 |   4 |   3 |   5
     |     |   5 |   6
(4 行记录)

虽然编码相对容易,但是由于对外连接的作用存在误解,人们常会犯错误。

外连接常见错误

比如在连接条件中加了个AND子句:

代码语言:javascript复制
postgres=# select * from t10 left join t11 on t10.id1=t11.id1 and t11.id1=2;
 id1 | id2 | id1 | id2
----- ----- ----- -----
   1 |   2 |     |
   2 |   3 |   2 |   4
   3 |   4 |     |
(3 行记录)

大多数人实际期望结果集比以前小,但事实并非如此。ON条件仅改变了匹配的行,一个LEFT JOIN仍会在左侧产生所有行。附件条件只是将一些条目更高为NULL,他会不减少数据量。

代码语言:javascript复制
postgres=# select * from t10 left join t11 on t10.id1=t11.id1 ;
id1 | id2 | id1 | id2
----- ----- ----- -----
1 |   2 |     |
2 |   3 |   2 |   4
3 |   4 |   3 |   5
(3 行记录)

涉及聚集时,很容易隐藏潜在的语义问题:

代码语言:javascript复制
postgres=# select count(*),count(t11.id1) from t10 left join t11 on t10.id1=t11.id1 and t11.id1=2;
count | count
------- -------
3 |     1
(1 行记录)

IN:Semi Join

什么是半连接?思考下IN语句:

代码语言:javascript复制
postgres=# select * from t10 where id1 in(select id1 from t11);
id1 | id2
----- -----
2 |   3
3 |   4
(2 行记录)

IN语句是一个隐式的DISTINCT过滤器,用于删除重复的条目。因此连接与半连接的区别在于处理重复项的方式。

执行计划清楚的显示这些重复项已被删除。这种情况下,使用HashAggregate完成。(许多情况下,还会在GROUP BY语句中看到):

代码语言:javascript复制
postgres=# explain select * from t10 where id1 in(select id1 from t11);
                               QUERY PLAN
-------------------------------------------------------------------------
 Hash Join  (cost=42.75..93.85 rows=1130 width=8)
   Hash Cond: (t10.id1 = t11.id1)
   ->  Seq Scan on t10  (cost=0.00..32.60 rows=2260 width=8)
   ->  Hash  (cost=40.25..40.25 rows=200 width=4)
         ->  HashAggregate  (cost=38.25..40.25 rows=200 width=4)
               Group Key: t11.id1
               ->  Seq Scan on t11  (cost=0.00..32.60 rows=2260 width=4)
(7 行记录)

IN语句的反义词是NOT IN:

代码语言:javascript复制
postgres=# select * from t10 where id1 not in(select id1 from t11);
id1 | id2
----- -----
1 |   2
(1 行记录)

这种情况下,从结果集中删除其他行。

0 人点赞