enable_incremental_sort

planner가 incremental sort를 사용할지 정한다. 기본값은 on이다.

입력이 정렬 key의 앞부분(prefix)으로 이미 정렬돼 있을 때, 전체를 다시 정렬하는 대신 prefix 값이 같은 묶음 안에서 나머지 key만 정렬하는 방식이다. 예를 들어 컬럼 a 순서로 정렬된 index scan 출력에 ORDER BY a, b가 필요하면 a가 같은 구간별로 b만 정렬하면 된다. 전체 정렬보다 메모리를 적게 쓰고 첫 row를 빨리 내놓을 수 있어 LIMIT이 붙은 쿼리에서 특히 유리하다.

다만 prefix 그룹 크기 추정이 크게 빗나가면 전체 정렬보다 오히려 느려지는 경우도 있다.

출처: PostgreSQL 18 문서