2. 소트를 발생시키는 오퍼레이션
2011.06.12 04:22
(1) Sort Aggregate
- SORT AGGREGATE'는 전체 로우를 대상으로 집계를 수행할 때 나타나는데, 실제 SORT가 이루어지지는 않음
■ 실험
SELECT SUM(SAL), MAX(SAL), MIN(SAL) FROM EMP; |
---------------------------------------------------------------- | Id | Operation | Name | Rows | Bytes | Cost (%CPU)| ---------------------------------------------------------------- | 0 | SELECT STATEMENT | | 1 | 4 | 3 (0)| | 1 | SORT AGGREGATE | | 1 | 4 | | | 2 | TABLE ACCESS FULL| EMP | 12 | 48 | 3 (0)| ---------------------------------------------------------------- |
(2) Sort Order By
- 데이터 정렬을 위해 ORDER BY 오퍼레이션을 수행할 때 나타남.
■ 실험
SELECT * FROM EMP ORDER BY SAL DESC; |
---------------------------------------------------------------- | Id | Operation | Name | Rows | Bytes | Cost (%CPU)| ---------------------------------------------------------------- | 0 | SELECT STATEMENT | | 12 | 444 | 4 (25)| | 1 | SORT ORDER BY | | 12 | 444 | 4 (25)| | 2 | TABLE ACCESS FULL| EMP | 12 | 444 | 3 (0)| ---------------------------------------------------------------- |
(3) Sort Group By
- SORT GROUP BY는 소팅 알고리즘을 사용해 그룹별 집계를 수행할 때 나타남.
■ 실험
SELECT DEPTNO, JOB, SUM(SAL), MAX(SAL), MIN(SAL) FROM EMP GROUPBY DEPTNO, JOB ORDER BY DEPTNO, JOB; |
---------------------------------------------------------------- | Id | Operation | Name | Rows | Bytes | Cost (%CPU)| ---------------------------------------------------------------- | 0 | SELECT STATEMENT | | 11 | 165 | 4 (25)| | 1 | SORT GROUP BY | | 11 | 165 | 4 (25)| | 2 | TABLE ACCESS FULL| EMP | 12 | 180 | 3 (0)| ---------------------------------------------------------------- |
- 10gR2부터 HASH GROUP BY 방식이 도입되면서, ORDER BY절을 함께 명시하지 않으면 대부분 HASH GROUP BY 방식으로 되며 소트를 하지 않음.
- 일반적으로 잘 못 알려진 사실 중 하나는 GROUP BY를 사용할 경우 소트를 보장한다는 것인데, 이는 8i부터 이미 소트를 보장하지 않는다고 밝혀짐.
- 소팅 알고리즘을 사용해 SORT GROUP BY된 결과집합은 논리적인 정렬 순서를 따라 포인터로 서로 연결되있을 뿐, 물리적인 순서와 다를 수 있고, ORDER BY를 명시하지 않았을 때는 논리적 순서를 무시하고 물리적 순서에 따라 결과를 출력하므로, 정렬을 보장하지 않음. 즉, 실행계획에서 'SORT GROUP BY'의 의미는 '소팅 알고리즘을 사용해 값을 집계한다'는 뜻일 분 결과의 정렬을 의미하지 않음. 그러므로 GROUP BY 사용 시 정렬이 필요할 경우 반드시 ORDER BY를 추가해야 함.
- distinct 문이 있을 경우 ORDER BY가 없어도 SORT GROUP BY를 사용한다.
SELECT DEPTNO, JOB, count(distinct name)
FROM EMP
GROUPBY DEPTNO, JOB;
(4) Sort Unique
- 서브쿼리가 M쪽 집합이거나 Unique 인덱스가 없을 때 UNNESTING 되어 조인으로 풀릴 경우, 그리고 세미 조인이 아닐 경우 SORT UNIQUE 오퍼레이션 수행
- 만약 서브쿼리의 컬럼이 PK 또는 Unique인 경우 SORT UNIQUE 오퍼레이션은 생략
■ 실험
SELECT /*+ ORDERED USE_NL(DEPT) */ * FROM DEPT WHERE DEPTNO IN (SELECT /*+ UNNEST */ DEPTNO FROM EMP WHERE JOB = 'CLERK'); |
----------------------------------------------------------------------------- | Id | Operation | Name | Rows | Bytes | Cost (%CPU)| ----------------------------------------------------------------------------- | 0 | SELECT STATEMENT | | 2 | 62 | 5 (20)| | 1 | NESTED LOOPS | | 2 | 62 | 5 (20)| | 2 | SORT UNIQUE | | 2 | 22 | 3 (0)| |* 3 | TABLE ACCESS FULL | EMP | 2 | 22 | 3 (0)| | 4 | TABLE ACCESS BY INDEX ROWID| DEPT | 1 | 20 | 1 (0)| |* 5 | INDEX UNIQUE SCAN | PK_DEPT | 1 | | 0 (0)| ----------------------------------------------------------------------------- |
- UNION, MINUS, INTERSECT, DISTINCT 구문도 마찬가지로 SORT UNIQUE 오퍼레이션이 나타남
■ 실험- UNION
SELECT JOB, MGR FROM EMP WHERE DEPTNO = 10 UNION SELECT JOB, MGR FROM EMP WHERE DEPTNO = 20; |
----------------------------------------------------------------- | Id | Operation | Name | Rows | Bytes | Cost (%CPU)| ----------------------------------------------------------------- | 0 | SELECT STATEMENT | | 6 | 90 | 8 (63)| | 1 | SORT UNIQUE | | 6 | 90 | 8 (63)| | 2 | UNION-ALL | | | | | |* 3 | TABLE ACCESS FULL| EMP | 3 | 45 | 3 (0)| |* 4 | TABLE ACCESS FULL| EMP | 3 | 45 | 3 (0)| ----------------------------------------------------------------- |
■ 실험- MINUS
SELECT JOB, MGR FROM EMP WHERE DEPTNO = 10 MINUS SELECT JOB, MGR FROM EMP WHERE DEPTNO = 20; |
----------------------------------------------------------------- | Id | Operation | Name | Rows | Bytes | Cost (%CPU)| ----------------------------------------------------------------- | 0 | SELECT STATEMENT | | 3 | 90 | 8 (63)| | 1 | MINUS | | | | | | 2 | SORT UNIQUE | | 3 | 45 | 4 (25)| |* 3 | TABLE ACCESS FULL| EMP | 3 | 45 | 3 (0)| | 4 | SORT UNIQUE | | 3 | 45 | 4 (25)| |* 5 | TABLE ACCESS FULL| EMP | 3 | 45 | 3 (0)| ----------------------------------------------------------------- |
■ 실험- DISTINCT
SELECT DISTINCT DEPTNO FROM EMP ORDER BY DEPTNO; |
---------------------------------------------------------------- | Id | Operation | Name | Rows | Bytes | Cost (%CPU)| ---------------------------------------------------------------- | 0 | SELECT STATEMENT | | 3 | 9 | 5 (40)| | 1 | SORT UNIQUE | | 3 | 9 | 4 (25)| | 2 | TABLE ACCESS FULL| EMP | 12 | 36 | 3 (0)| ---------------------------------------------------------------- |
(5) Sort Join
- SORT JOIN 오퍼레이션은 소트 머지 조인을 수행할 때 나타남
■ 실험
SELECT /*+ ORDERED USE_MERGE(E) */ * FROM DEPT D, EMP E WHERE D.DEPTNO = E.DEPTNO; |
----------------------------------------------------------------------------- | Id | Operation | Name | Rows | Bytes | Cost (%CPU)| ----------------------------------------------------------------------------- | 0 | SELECT STATEMENT | | 12 | 684 | 6 (17)| | 1 | MERGE JOIN | | 12 | 684 | 6 (17)| | 2 | TABLE ACCESS BY INDEX ROWID| DEPT | 4 | 80 | 2 (0)| | 3 | INDEX FULL SCAN | PK_DEPT | 4 | | 1 (0)| |* 4 | SORT JOIN | | 12 | 444 | 4 (25)| | 5 | TABLE ACCESS FULL | EMP | 12 | 444 | 3 (0)| ----------------------------------------------------------------------------- |
(6) Window Sort
- WINDOW SORT는 분석함수를 수행할 때 나타남
■ 실험
SELECT EMPNO, ENAME, JOB, MGR, SAL, AVG(SAL) OVER(PARTITION BY DEPTNO) FROM EMP; |
---------------------------------------------------------------- | Id | Operation | Name | Rows | Bytes | Cost (%CPU)| ---------------------------------------------------------------- | 0 | SELECT STATEMENT | | 12 | 348 | 4 (25)| | 1 | WINDOW SORT | | 12 | 348 | 4 (25)| | 2 | TABLE ACCESS FULL| EMP | 12 | 348 | 3 (0)| ---------------------------------------------------------------- |
??
댓글 0
번호 | 제목 | 글쓴이 | 날짜 | 조회 수 |
---|---|---|---|---|
35 | 7. 인덱스 스캔 효율 | 휘휘 | 2011.03.06 | 8451 |
34 | 7. OR-Expansion | AskZZang | 2011.06.01 | 8334 |
33 | 1. 소트 수행 원리 | balto | 2011.06.12 | 8025 |
32 | 2. 소트 머지 조인 | 오예스 | 2011.03.21 | 7913 |
31 | 4. 테이블 Random 액세스 부하 | 휘휘 | 2011.02.26 | 6947 |
30 | 1장. 인덱스 원리와 활용 | 휘휘 | 2011.02.21 | 6799 |
29 | 3. 옵티마이저의 한계 | 휘휘 | 2011.04.19 | 6700 |
28 | 3. 해시 조인 | 휘휘 | 2011.03.21 | 6497 |
27 | 8. 고급 조인 테크닉-1 | 휘휘 | 2011.04.05 | 6463 |
26 | 1. 쿼리 변환이란? | 운영자 | 2011.05.16 | 6258 |
25 | 2. 옵티마이저 행동에 영향을 미치는 요소 | balto | 2011.04.18 | 6163 |
24 | 3. 뷰 Merging | 오라클잭 | 2011.05.17 | 6082 |
23 | 1. 옵티마이저 | 휘휘 | 2011.04.18 | 6079 |
22 | 7. Sort Area 크기 조정 | 오예스 | 2011.06.16 | 5987 |
21 | 8. 통계정보 Ⅱ | AskZZang | 2011.05.04 | 5913 |
20 | 8. 인덱스 설계 | AskZZang | 2011.03.09 | 5727 |
19 | 5. 조건절 이행 | balto | 2011.05.30 | 5465 |
18 | 6. 조인 제거 | AskZZang | 2011.06.01 | 5441 |
17 | 4. 조인 순서의 중요성 | AskZZang | 2011.03.30 | 5329 |
16 | 9. 비트맵 인덱스 | 휘휘 | 2011.03.07 | 5015 |