500만 행에서 PostgreSQL을 테스트해봤더니, 쿼리를 빠르게 만드는 진짜 이유는 이것이었다

5백만 행 PostgreSQL 테이블에서 강제 순차 스캔은 약 277ms가 걸렸지만, 기본키 인덱스 스캔은 같은 조회를 약 0.05ms에 끝냈다.

이 차이는 테이블 행이 heap 페이지에 저장되고, B+ 트리 인덱스가 그 heap 행을 가리키며 빠르게 찾기 때문이다.

필요한 컬럼이 인덱스에 포함되고 MVCC 가시성 검사도 통과하면, heap 접근을 생략하는 index-only scan이 더 빠를 수 있다.

핵심은 PostgreSQL 성능이 접근 경로 선택에 크게 좌우되며, 적절한 인덱스가 수백 ms 쿼리를 거의 즉시 응답으로 바꿀 수 있다는 점이다.