Sort Area를 적게 사용하도록 SQL 작성 (4)

5.4.2 Top N 쿼리의 소트 부하 경감 원리

 

예시문제) 1000명의 사람 중 가장 큰 사람 10명을 선발!

1. 아무나 10명을 정렬하고 남은 990명을 한명씩 비교한다
2. 더 큰 사람이 나타나면, 그 사람과 교체한다
3. 새로 진입한 학생 키에 맞춰 자리를 재배치한다

이 방식을 사용하면, 대상 집합이 아무리 커도 많은 메모리 공간이 필요하지 않다 

→ 소트 연산 횟수와 Sort Area 사용량을 줄여주는 원리!