转载

外连接转换为内连接的情况

一般的情况下外连接如下a right join b on a.id=b.id 那么b一定要作为驱动表，原因在于只有b作为驱动表才能得到完整的结果集，如果a作为驱动，那么返回的结果集
可能不完整，但是在特殊的情况的，可能将外连接转换为内连接
考虑如下的情况

b
id name
1 g1
1 g2
2 g3
2 g4

a
id name
2 gname2

使用如下语句：
select b.id,a.id from
a right join b on a.id=b.id
where a.id=2;

先不考虑where a.id=1;
做外连接返回的值应该为
b.id a.id
1 null
1 null
2 2
2 2

现在来考虑a.id =2 ;
那么如果这样过滤那么结果集合如下：

b.id a.id
2 2
2 2

这正是内连接的得到的结果集，也就是说只要a.id 限定为一定固定的非空的值，内连接出来的结构集就能
完全的满足谓词条件过滤后得到结果的全部中间结果集，那么数据库将会进行转换。MYSQL ORACLE都是如此

mysql:
mysql> explain select b.id,a.id from a right join b on a.id=b.id where a.id =2;
+----+-------------+-------+------+---------------+------+---------+------+------+----------------------------------------------------+
| id | select_type | table | type | possible_keys | key | key_len | ref | rows | Extra |
+----+-------------+-------+------+---------------+------+---------+------+------+----------------------------------------------------+
| 1 | SIMPLE | a | ALL | NULL | NULL | NULL | NULL | 2 | Using where |
| 1 | SIMPLE | b | ALL | NULL | NULL | NULL | NULL | 4 | Using where; Using join buffer (Block Nested Loop) |
+----+-------------+-------+------+---------------+------+---------+------+------+----------------------------------------------------+
2 rows in set (0.00 sec)
a作为了驱动表
oracle:

SQL> select b.id from a right join b on a.id=b.id where a.id=2;

Execution Plan
----------------------------------------------------------
Plan hash value: 652036164
---------------------------------------------------------------------------
| Id | Operation | Name | Rows | Bytes | Cost (%CPU)| Time |
---------------------------------------------------------------------------
| 0 | SELECT STATEMENT | | 1 | 26 | 5 (20)| 00:00:01 |
|* 1 | HASH JOIN | | 1 | 26 | 5 (20)| 00:00:01 |
|* 2 | TABLE ACCESS FULL| A | 1 | 13 | 2 (0)| 00:00:01 |
|* 3 | TABLE ACCESS FULL| B | 2 | 26 | 2 (0)| 00:00:01 |

可以看到本该出现的 HASH JOIN OUTER 没有出现。

但是如果将条件where a.id=2;改为where a.id is null;那么显然这种转换不合理，因为
内连接出来的结果集已经不能满足 a.id is null;的要求。

为什么要这样转换，我们知道在做连接的时候不管是NEST LOOP和HASN JOIN都应该把小表
作为驱动表，效率一般更高，那么外连接限定死了顺序可能大表做为驱动表，那么效率
显然更低，如果做了内连接的转换那么选择的顺序就更多，效率可能得到提高，当然
这和统计数据的精准度有很大的关系。

正文到此结束