오프셋 기반 페이지네이션은 왜 느린가요?

특정 오프셋 까지 데이터를 모두 조회하고 버린다.

오프셋의 동작 방식은 0번 오프셋 부터 지정된 오프셋까지 데이터 조회를 모두 수행합니다.

그래서 Disk 인풋, 아웃풋이 오프셋 만큼 일어나게 되어 O(n)의 선형적인 구조를 띄어 느립니다.

스트리밍 처리가 아닌 버퍼링 처리를 거칩니다. (완벽한 이유는 아님)

쿼리문에 ORDER BY 나 GROUP BY 를 추가되면 버퍼링 방식으로 처리가 됩니다.

왜냐하면 결과를 모아두고 정렬 및 그룹핑을 해야하기 때문입니다.

• 개선할 수 있는 방법이 존재합니다.
  • Index Sort 이용하기
    • 정렬 조건을 제한하고, 정렬 조건에 따른 인덱스를 생성하여 FileSort 를 사용하지 않게 합니다.