执行计划的执行顺序

执行计划的执行顺序

??? 如果要了解执行计划和执行顺序，必须理解执行计划的父子关系。执行计划是一个树状结构，顶层的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的步骤，就完成了本语句的执行。