【技术分享】Oracle表连接方式优化之嵌套循环（NESTED LOOP） ——金审平台系列技术优化实例分享（一）

Oracle及传统关系型数据库的运算分析中，表与表之间的连接方式非常重要。如果CBO选择了错误的连接方式 ，本来几秒就能出结果的SQL 可能执行一天都执行不完。如果想要快速的定位超大型sql的性能问题，我们就必须深入理解表连接方式。

当驱动表每返回一行数据时，这一行数据将通过连接列传值给被驱动表。也就是说驱动表返回多少行数据，被驱动表就要被扫描多少次。嵌套循环可以快速返回两表关联的前几条数据，如果SQL中添加了HINT:first_rows，在两表关联时，优化器将会更倾向选择嵌套循环。

1.“嵌套循环被驱动表必须走索引”

如果连接列没有包含在索引中，那么被驱动表就只能走全表扫描，而且是反复多次的全表扫描，SQL可能执行不出结果。所以嵌套循环被驱动表必须走索引。如index unique scan或者 index range scan。

通过日常数据分析工作我们不难发现，嵌套循环被驱动表的连接列基数应该很高，如果被驱动表的连接列基数低，那么被驱动表就不应该走索引。这样一来驱动表只能进行全表扫描，但与此同时被驱动表也走不了全表扫描。 

如果我们需要返回一百万行数据时，被驱动表会走索引。那么就会产生一百万次回表，而回表一般是单块读，这时候SQL效率极低。所以只有当两表关联返回数据量少时才能走嵌套循环。 

在执行计划中，离nested loops关键字最近的就是嵌套循环的驱动表。当两表使用外链接关联，如果执行计划走的是嵌套循环，此时将无法更改嵌套循环的驱动表，驱动表只能是外链接主表。

如果外链接表中有过滤条件，那么此时外链接会变成内连接。

如：

select/*+leading(e) use_nl(d,e)*/ * from

dept d

left join emp e on d.deptno=e.deptno

where e.sal<800;

这时可指定驱动表。 

审计署近期在我行进行经常性审计及现场检查时，经常需要执行各类SQL以做相关数据查询。某次查询需关联查询数据量均在千万级以上的A表、B表数据，同时关联数据量很小的C表，开启并行查询效率仍然不高，因此审计署人员提出数据查询支持需求。

所以判断两表关联是否需要走嵌套循环应判断两条关联之后返回的数据量。如果两表关联之后返回的数据量少，可以走嵌套循环，返回数据量多的应该走哈希。

所以一般情况下，一个小表和一个大表关联，我们考虑让小表NL大表。让大表连接列走索引（如果有连接列，过滤条件和连接列建立组合索引），从而避免大表进行全表扫描。