理解执行计划中的一些sort操作

理解执行计划中的一些sort操作

 

理解sort操作，其实很简单，核心的就是sort，后面括弧里面说明的是排序的目的是什么？

 

当需要排序操作时，通常会有一系列sort的操作，下面是一些cbo执行sort的操作：

Sort unique(sort的目的是取出所有的唯一值)

Sort aggregate(sort的目的是为了聚合)//聚合函数如count（）、sum（）等就是聚合操作

Sort group by(sort的目的是为了分组)

Sort join(sort的目的是为了merge)

Sort order by(sort的目的是为了有序输出)

 

分别来看这些操作的产生和执行情况：

Sort unique

Sort unique在distinct操作或者某个下一步需要unique值的操作：

SQL> select distinct a.state from t_policy_state a;

 

36 rows selected.

 

 

Execution Plan

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

  0     SELECT STATEMENT ptimizer=CHOOSE (Cost=18 Card=36 Bytes=828

         )

 

  1   0  SORT (UNIQUE)(Cost=18 Card=36 Bytes=828)

  2   1    TABLE ACCESS (FULL) OF 'T_POLICY_STATE' (Cost=2 Card=36

         Bytes=828)

另外在某些in子查询中也有可能产生。

 

Sort group by

Sort group by用来在计算不同分组的排序时使用

SQL> select a.state,sum(a.p_state_id) from t_policy_state a group by a.state;

 

36 rows selected.

 

 

Execution Plan

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

  0     SELECT STATEMENT ptimizer=CHOOSE (Cost=18 Card=36 Bytes=936

         )

 

  1   0  SORT (GROUP BY)(Cost=18 Card=36 Bytes=936)

  2   1    TABLE ACCESS (FULL) OF 'T_POLICY_STATE' (Cost=2 Card=36

         Bytes=936)

 

Sort aggregate

这个操作并没有实际的进行sort，只是在计算所有行的总计时使用

SQL> select sum(a.p_state_id) from t_policy_state a ;

 

 

Execution Plan

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

  0     SELECT STATEMENT ptimizer=CHOOSE (Cost=1 Card=1 Bytes=4)

  1   0  SORT (AGGREGATE)

  2   1    INDEX (FULL SCAN) OF 'PK_T_POLICY_STATE' (UNIQUE) (Cost=

         1 Card=36 Bytes=144)

 

Sort join

通常在sort merge join中出现，如果用来join的行集需要对join key排序的话使用

SQL> select /*+ use_merge(a,b) */

2  a.organ_id

3   from t_company_organ a, t_company b

4  where a.organ_id = b.parent_id;

 

no rows selected

 

 

 

Execution Plan

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

  0     SELECT STATEMENT ptimizer=CHOOSE (Cost=19 Card=1 Bytes=16)

  1   0  MERGE JOIN(Cost=19 Card=1 Bytes=16)

  2   1    INDEX (FULL SCAN) OF 'PK_T_COMPANY_ORGAN' (UNIQUE) (Cost

         =1 Card=250 Bytes=1500)

 

  3   1    SORT (JOIN)(Cost=18 Card=1 Bytes=10)

  4   3      TABLE ACCESS (FULL) OF 'T_COMPANY' (Cost=2 Card=1 Byte

         s=10)

 

Sort order by

当使用了order by，并且没有在order by的列上有适合的索引，则会使用这个操作：

SQL> select a.organ_id

2   from t_company_organ a, t_company b

3  where a.organ_id = b.parent_id

4  order by a.organ_id;

 

no rows selected

 

 

Execution Plan

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

  0     SELECT STATEMENT ptimizer=CHOOSE (Cost=19 Card=1 Bytes=16)

  1   0  SORT (ORDER BY)(Cost=19 Card=1 Bytes=16)

  2   1    NESTED LOOPS (Cost=3 Card=1 Bytes=16)

  3   2      TABLE ACCESS (FULL) OF 'T_COMPANY' (Cost=2 Card=1 Byte

         s=10)

 

  4   2      INDEX (UNIQUE SCAN) OF 'PK_T_COMPANY_ORGAN' (UNIQUE)

如果使用sort merge join，使用a.organ_id上的索引，那么由于索引已经排序，则不会有sort操作，例如：

SQL> select /*+ use_merge(a,b)*/a.organ_id

2   from t_company_organ a, t_company b

3  where a.organ_id = b.parent_id

4  order by a.organ_id;

 

no rows selected

 

 

Execution Plan

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

  0     SELECT STATEMENT ptimizer=CHOOSE (Cost=19 Card=1 Bytes=16)

  1   0  MERGE JOIN (Cost=19 Card=1 Bytes=16)

  2   1    INDEX (FULL SCAN)OF 'PK_T_COMPANY_ORGAN' (UNIQUE) (Cost

         =1 Card=250 Bytes=1500)

 

  3   1    SORT (JOIN) (Cost=18 Card=1 Bytes=10)

  4   3      TABLE ACCESS (FULL) OF 'T_COMPANY' (Cost=2 Card=1 Byte

         s=10)

上述这些sql在另外一个版本：10.2.0.4中使用的则是hash unique，hash group by等操作。

 

 

注释：sql语句中的不同词句对应产生执行计划里的不同操作。

 

转自：http://blog.youkuaiyun.com/haiross/article/details/17224445