oracle sql 优化--nested loop

NESTED LOOP

从A表抽一条记录，遍历B表查找匹配记录，然后从a表抽下一条，遍历B表，就是一个二重循环。

举例说明：

select t1.*,t2.* from t1,t2 where t1.col1 = t2.col1;

使用nested loop 相当于：

--外层循环，t1表循环
FOR RS in (select t1.* from t1) LOOP --内层循环 ，t2 表循环 select t2.* from t2 where t2.col1 = rs.col1;


END LOOP;

复杂度：

• 如果内层循环t2走的是全表扫描，复杂度是O(m*n)；
• 如果内层循环t2走的是索引扫描，复杂度是O(m*log(n))；

使用方法：

使用/* +use_nl(t1,t2) */告诉oracle 强行使用nested loop一般而言，使用nested loop使用数据量小的表作为驱动表（准确说，应该是经过限制条件后返回结果集行数较少的应作为驱动表），这样复杂度O(m*log(n)),即驱动表数据记录m要小。

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!