인덱스와 정렬

인덱스와 정렬은 데이터베이스가 결과의 순서를 만드는 두 접근의 관계이다. 적절한 인덱스 순회로 별도의 정렬 단계를 줄일 수 있다.

원리

PostgreSQL의 B-tree는 키 순서로 결과를 제공할 수 있다. 옵티마이저는 인덱스 접근과 테이블 읽기 후 정렬의 비용을 비교한다.

데이터베이스 인덱스
데이터베이스 인덱스 · 복합 인덱스 · 유일 인덱스 · 표현식 인덱스 · 부분 인덱스
커버링 인덱스 · GIN · BRIN · GiST · 인덱스와 정렬

최신 주문 20건을 ORDER BY created_at DESC LIMIT 20으로 찾을 때 적절한 인덱스가 필요한 앞부분만 읽도록 도울 수 있다.

SQL
SQL SELECT · SQL JOIN · SQL GROUP BY · SQL HAVING · SQL 공통 테이블 식
SQL 윈도 함수 · SQL 집합 연산 · SQL 제약 조건 · SQL 뷰 · 쿼리 실행 계획

인덱스가 있어도 ORDER BY가 없으면 결과 순서를 보장하지 않는다. 복합 키의 방향과 NULL 순서도 중요하며 대부분의 행을 읽는 경우 별도 정렬이 더 유리할 수 있다.