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
