Oracle数据库的表连接方式

使用Oracle数据库，经常需要使用表之间的连接，即Join操作。

Oracle中的连接方式主要有：

• SORT MERGE JOIN
• NESTED LOOPS
• HASH JOIN

那么这三种连接方式到底是何含义呢？下面都假设使用A和B表来连接，连接条件涉及的列分别是A表的cola列，B表的colb列，经典的查询语句形如：

        SELECT A.c1,A.c2,B.d1,B.d2 where A.cola=B.colb

这三种连接方式的主要含义是：

• SORT MERGE JOIN 

              对A表按照cola列排序；对B表按照colb列排序；将两个表按照条件合并（连接）。

• NESTED LOOPS

              for(r in outerTable_Rows){

                 if(r match innerTable_Rows)

                   output r;

             }

• HASH JOIN

         算法其实很复杂，大体情况是： 将驱动表（外表）的数据按照条件过滤，并做Hash，置入内存；同样将从表（内表）按照条件过滤，并作Hash；逐一检测内表中各行的hash，符合条件的输出，不符合的丢弃。

对照到实际使用中，在SQL中经常用到EXISTS、IN、NOT EXISTS 、NOT IN

需要注意其本质区别：

• EXISTS ：对外表进行循环，逐一与内表（子查询中的条件用表）匹配，类似于NESTED LOOPS。因为内表通常可以用上索引，所以EXISTS的主要开销在外表的记录数多少，这样外表记录越少，EXISTS语句的效率越高。
• IN：对外表和内表做HASH JOIN。如果IN里面不是一个子查询，而是一组固定值，那么和一大堆OR语句是一样的。
• NOT IN ：内外表全部都是TABLE ACCESS FULL ，什么索引也用不上
• NOT EXISTS：子查询上的表能够用上索引