执行计划的执行顺序

执行计划的执行顺序

    如果要了解执行计划和执行顺序，必须理解执行计划的父子关系。执行计划是一个树状结构，顶层的 STATEMENT 是这棵树的根。父子关系按照如下的树状结构组织：

PARENT

FIRST  CHILD

SECOND CHILD

在这个例子里， FIRST CHILD 最先执行，然后是 SECOND CHILD ，这两个步骤执行完毕后，执行 PARENT 。下面是一个更多层次的结构：

PARENT1

FIRST  CHILD

FIRST  GRANDCHILD

SECOND CHILD

FIRST  GRANDCHILD 是第一个执行的步骤，然后是 FIRST CHILD 。下面通过一个真实的执行计划来验证这个原则：

set autotrace traceonly explain

select ename,dname  from emp, dept 

where emp.deptno=dept.deptno 

and dept.dname in

  (‘ACCOUNTING’,’RESEARCH’,’SALES’,’OPERATIONS’);

15 rows selected.

这个语句的执行计划如下：

Execution Plan

----------------------------------------------------------

   0      SELECT STATEMENT Optimizer=CHOOSE (Cost=3 Card=8 Bytes=248)

   1    0   HASH JOIN (Cost=3 Card=8 Bytes=248)

   2    1     TABLE ACCESS (FULL) OF ‘ DEPT ’ (Cost=1 Card=3 Bytes=36)

   3    1     TABLE ACCESS (FULL) OF ‘ EMP ’ (Cost=1 Card=16 Bytes=304)

 

注意这个执行计划的最左边的两个列，第一个列是步骤的 ID ，第二个列是父步骤的 ID 。执行从 ID=0 的行开始：

0      SELECT STATEMENT Optimizer=CHOOSE (Cost=3 Card=8 Bytes=248)

这个步骤没有父步骤，有一个子步骤（ ID=1 ），所以这个 ID ＝ 1 的步骤必须在执行步骤 0 之前执行。继续观察 ID=1 的步骤：

1    0   HASH JOIN (Cost=3 Card=8 Bytes=248)

这个步骤是 ID=0 的步骤的子步骤，该步骤有 2 个子步骤： ID=2 和 ID=3 ，因此 ID=2 和 ID=3 的步骤必须在 ID=1 的步骤之前执行。再来检查 ID=2 的步骤：

2    1     TABLE ACCESS (FULL) OF ‘DEPT’ (Cost=1 Card=3 Bytes=36)

这个步骤是 ID=1 的步骤的子步骤，并且该步骤没有任何子步骤。因此该步骤是这个 SQL 语句第一个执行的步骤，这个步骤产生的结果集会提供给 ID=1 的步骤。这个步骤是对表 DEPT 进行全表扫描，这个步骤的 COST ＝ 1 。

ID=1 的步骤也依赖 ID=3 的步骤：

3    1     TABLE ACCESS (FULL) OF ‘EMP’ (Cost=1 Card=16 Bytes=304)

这个步骤是 ID=1 的步骤的第二个子步骤，没有任何子步骤，在这个语句中，是第二个被执行的步骤。

    ID=1 的步骤将 ID=2 和 ID=3 的步骤的结果集进行 HASH 连接，然后把结果交给 ID=0 的步骤，就完成了本语句的执行。