Distict Query
- B-Tree index 가 없을 경우 Sort 가 먼저 일어난 후 테이블을 스캔 -> 테이블 크기에 따라 실행 시간이 증가
- B-Tree index가 있을 경우 B-Tree 에서 바로 사용 가능하므로 sort 가 일어나지 않음
- 내부적으로 group by 로 변환되어 수행됨
Group-by
- B-Tree 가 없을 경우 sort 한 후, 각 그룹별로 연산을 수행함 -> 테이블 크기에 따라 실행 시간 증가
Order by
- Group by 한 attribute 와 동일하게 order by 한 경우 sort 가 다시 일어나지 않음 (B-tree 를 사용했던 이미 sort 했던 정렬되어있으므로)
