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

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

当需要排序操作时，通常会有一系列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语句中的不同词句对应产生执行计划里的不同操作。