【Oracle】看懂执行计划系列之表连接

表连接类型

    如果使用（+）操作符指定外连接,不满足连接条件时靠近操作符表的连接列以Null值填充,必须使用Where子句指定连接条件,否则会产生笛卡尔积

A表：1，2，3，4，5    B表：2，4，6，8，10

表连接方法

两个表在做表连接时用排序操作(Sort)和合并操作(Merge)来得到结果集的连接方法

用目标SQL中指定的谓词分别去访问两张表，对谓词过滤后的表数据分别按照连接列排序生成结果集1和结果集2。

遍历结果集1，按照连接列的顺序依次匹配结果集2中的数据，最后结果集1和结果集2中所有的匹配结果就是上述排序合并连接的最终结果。

适用场景

两张表在做表连接时依靠两层嵌套循环(外层循环和内层循环)来得到连接结果集的表连接方法。

首先Oracle优化器会按照一定的规则来决定驱动表和被驱动表。驱动表用于外层循环，被驱动表用于内层循环。

然后分别用目标SQL中指定的谓词去筛选数据。

接着遍历驱动表按照连接条件去匹配被驱动表中的数据，直到遍历完驱动表中的所有数据。显然驱动表有多少数据，内层循环就要做多少次。

适用场景

两张表在做表连接时主要依靠哈希运算来得到连接结果集的表连接方法

两张表在施加了目标SQL指定谓词条件后，结果集数量较少的将被Oracle选为哈希连接的驱动表，反之结果集数据量较多的选做被驱动结果集。

哈希运算会在hash area生成hash bulket，并将若干bulket分成一组，成为一个partition，还会生成一个bitmap的列表，每个bulket在上面占一位

对驱动表的连接列做hash运算，将数据分散到相应partition的bulket中，当运算完成后，如果键值唯一性较高的话，bulket里的数据会比较均匀，也有可能有的桶里面数据会是空的，这样bitmap上对应的标志位就是0，有数据的桶，标志位会是1

再对被驱动表的连接列做hash运算，确定应该到某个partition的某个bulket去探测，探测之前，会看这个bulket的bitmap是否会1，如果为0，表示没数据，这行就直接丢弃掉，如果bitmap为1，则在桶内做精确匹配，判断OK后，返回数据

如果驱动表或被驱动表数据量很大，在构建对应的Hash Table时，会出现PGA的工作区(Work Area)被填满的情况，这时Oracle会把工作区中包含记录数最多的Hash Partition写到磁盘上(TEMP表空间)。

两张表都扫描完毕后，由于两边的数据都按照相同的hash算法做的partition和bulket，现在只要成对的比较两边partition数据即可，并且在比较的时候，oracle也做了优化处理，没有严格的驱动与被驱动关系，他会在partition对中选较小的一个作为驱动来进行，直到磁盘上所有的partition对都比较完成，哈希连接处理结束

适用场景

两个表在做表连接时没有任何连接条件的表连接方法。

首先以目标SQL中指定谓词条件访问表1，得到结果集1，记录数m；

接着以目标SQL中指定谓词条件访问表2，得到结果集2，记录数n；

最后对结果集1和结果集2执行合并操作，因为没有表连接条件，结果集1和结果集2连接时，结果集1中的任意一条记录匹配结果集2中的每一条记录，最终得到记录数m*n的结果集。

适用场景