转：执行计划和执行顺序

转自：http://blog.csdn.net/47522341/archive/2008/05/07/2411400.aspx 

   如果要了解执行计划和执行顺序，必须理解执行计划的父子关系。执行计划是一个树状结构，顶层的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=3和ID=3的步骤的结果集进行HASH 连接，然后把结果交给ID=0的步骤，就完成了本语句的执行。