oracle表三种链接

Nested loop join

步骤：确定一个驱动表(outer table)，另一个表为inner table，驱动表中的每一行与inner表中的相应记录JOIN。类似一个嵌套的循环。适用于驱动表的记录集比较小（<10000）而且inner表需要有有效的访问方法（Index）。需要注意的是：JOIN的顺序很重要，驱动表的记录集一定要小，返回结果集的响应时间是最快的。

cost   = outer access cost + (inner access cost * outer cardinality)


| 2 | NESTED LOOPS             |              |     3 | 141 |     7   (15)|
| 3 | TABLE ACCESS FULL       | EMPLOYEES |     3 | 60 |     4   (25)|
| 4 | TABLE ACCESS BY INDEX ROWID| JOBS       | 19 | 513 |     2   (50)|
| 5 |     INDEX UNIQUE SCAN       | JOB_ID_PK |     1 |    |          |
EMPLOYEES为outer table, JOBS为inner table.

Hash join

步骤：将两个表中较小的一个在内存中构造一个HASH表（对JOIN KEY），扫描另一个表，同样对JOIN KEY进行HASH后探测是否可以JOIN。适用于记录集比较大的情况。需要注意的是：如果HASH表太大，无法一次构造在内存中，则分成若干个partition，写入磁盘的temporary segment，则会多一个写的代价，会降低效率。

cost = (outer access cost * # of hash partitions) + inner access cost
--------------------------------------------------------------------------
| Id   | Operation          |   Name        | Rows   | Bytes | Cost (%CPU)|
--------------------------------------------------------------------------
| 0 | SELECT STATEMENT     |              | 665 | 13300 |     8   (25)|
| 1 |   HASH JOIN           |              | 665 | 13300 |     8   (25)|
| 2 |     TABLE ACCESS FULL   | ORDERS    | 105 | 840 |     4   (25)|
| 3 |     TABLE ACCESS FULL   | ORDER_ITEMS   | 665 |   7980 |     4   (25)|
--------------------------------------------------------------------------
ORDERS为HASH TABLE，ORDER_ITEMS扫描

Sort merge join

步骤：将两个表排序，然后将两个表合并。通常情况下，只有在以下情况发生时，才会使用此种JOIN方式：

1.RBO模式

2.不等价关联（>,<,>=,<=,<>）

3.HASH_JOIN_ENABLED=false

4.数据源已排序

cost = (outer access cost * # of hash partitions) + inner access cost