多表连接的三种方式详解 HASH JOIN MERGE JOIN NESTED LOOP

2014-11-24 18:45:12 · 作者: · 浏览: 0

在多表联合查询的时候,如果我们查看它的执行计划,就会发现里面有多表之间的连接方式。 之前打算在sqlplus中用执行计划的,但是格式看起来有点乱,就用Toad 做了3个截图。













3张图里我们看到了几点信息:


1. CBO 使用的ALL_ROWS模式


2. 表之间的连接用了hash Join Nested loopsSort Merge Join



多表之间的连接有三种方式:Nested LoopsHash Join Sort Merge Join. 下面来介绍三种不同连接的不同:




一. NESTED LOOP:


对于被连接的数据子集较小的情况,嵌套循环连接是个较好的选择。在嵌套循环中,内表被外表驱动,外表返回的每一行都要在内表中检索找到与它匹配的行,因此整个查询返回的结果集不能太大(大于1 万不适合),要把返回子集较小表的作为外表(CBO 默认外表是驱动表),而且在内表的连接字段上一定要有索引。当然也可以用ORDERED 提示来改变CBO默认的驱动表,使用USE_NL(table_name1 table_name2)可是强制CBO 执行嵌套循环连接



Nested loop一般用在连接的表中有索引,并且索引选择性较好的时候.



步骤:确定一个驱动表(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 | | |


EMPLOYEESouter table, JOBSinner table.