5.4.2 Top N 쿼리의 소트 부하 경감 원리
예시문제) 1000명의 사람 중 가장 큰 사람 10명을 선발!
- 아무나 10명을 정렬하고 남은 990명을 한명씩 비교한다
- 더 큰 사람이 나타나면, 그 사람과 교체한다
- 새로 진입한 학생 키에 맞춰 자리를 재배치한다
이 방식을 사용하면, 대상 집합이 아무리 커도 많은 메모리 공간이 필요하지 않다
→ 소트 연산 횟수와 Sort Area 사용량을 줄여주는 원리!
'SQL 튜닝 > Ch05 소트 튜닝' 카테고리의 다른 글
| 인덱스를 이용한 소트 연산 생략 (3) (0) | 2024.11.15 |
|---|---|
| 소트가 발생하지 않도록 SQL 작성 (2) (1) | 2024.11.15 |
| 소트 연산에 대한 이해 (1) (0) | 2024.11.15 |