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