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要小。