Oracle的表連線方法（二）巢狀迴圈連線

Oracle表連線方法有四種：
  ● 排序合併連線（Sort Merge Join）
  ● 巢狀迴圈連線（Nested Loops Join）
  ● 雜湊連線（Hash Join）
  ● 笛卡爾積（Cartesian Product）

 

巢狀迴圈連線是Oracle將連線的兩個表根據結果集的大小，決定出驅動表和被驅動表。結果集小的作為驅動表，結果集大的作為被驅動表。對於驅動表的每一行，都要與被驅動表的所有行使用連線條件進行匹配。適用於驅動表結果集很小，被驅動表在連線列上有高效索引的表連線。可以用於所有連線條件。對應的執行計劃為NESTED LOOPS。

SQL> select e.employee_id,e.last_name,d.department_name from employees e,departments d where e.department_id=d.department_id and d.department_id=80;

34 rows selected.

Execution Plan
----------------------------------------------------------
Plan hash value: 1492013603

--------------------------------------------------------------------------------------------
| Id  | Operation                    | Name        | Rows  | Bytes | Cost (%CPU)| Time     |
--------------------------------------------------------------------------------------------
|   0 | SELECT STATEMENT             |             |    34 |  1054 |     4   (0)| 00:00:01 |
|   1 |  NESTED LOOPS                |             |    34 |  1054 |     4   (0)| 00:00:01 |
|   2 |   TABLE ACCESS BY INDEX ROWID| DEPARTMENTS |     1 |    16 |     1   (0)| 00:00:01 |
|*  3 |    INDEX UNIQUE SCAN         | DEPT_ID_PK  |     1 |       |     0   (0)| 00:00:01 |
|*  4 |   TABLE ACCESS FULL          | EMPLOYEES   |    34 |   510 |     3   (0)| 00:00:01 |
--------------------------------------------------------------------------------------------

這裡DEPARTMENTS表加了條件過濾後結果集只有1行，所以被選為驅動表。

SQL> select e.first_name,e.last_name,e.salary,d.department_name from employees e,departments d where d.department_name IN ('Marketing', 'Sales') and e.department_id = d.department_id;

36 rows selected.

Execution Plan
----------------------------------------------------------
Plan hash value: 1021246405

--------------------------------------------------------------------------------------------------
| Id  | Operation                    | Name              | Rows  | Bytes | Cost (%CPU)| Time     |
--------------------------------------------------------------------------------------------------
|   0 | SELECT STATEMENT             |                   |    19 |   722 |     4   (0)| 00:00:01 |
|   1 |  NESTED LOOPS                |                   |    19 |   722 |     4   (0)| 00:00:01 |
|   2 |   NESTED LOOPS               |                   |    20 |   722 |     4   (0)| 00:00:01 |
|*  3 |    TABLE ACCESS FULL         | DEPARTMENTS       |     2 |    32 |     3   (0)| 00:00:01 |
|*  4 |    INDEX RANGE SCAN          | EMP_DEPARTMENT_IX |    10 |       |     0   (0)| 00:00:01 |
|   5 |   TABLE ACCESS BY INDEX ROWID| EMPLOYEES         |    10 |   220 |     1   (0)| 00:00:01 |
--------------------------------------------------------------------------------------------------

這裡有2次NESTED LOOPS，是因為Oracle 11g引入了引入了向量I/O（Vector I/O），批次處理多個物理I/O請求來提高巢狀迴圈連線的效率。
如果驅動表的限制條件的欄位上有索引，被驅動表的連線條件的欄位上有索引，則使用巢狀迴圈連線的效率就會很高。