ParadeDB, Postgres COUNT 쿼리 성능을 최대 66배 끌어올리다

Solving Postgres' Count Problem

ParadeDB가 Postgres의 COUNT 쿼리 성능을 개선한 Part II를 공개했다. ctid 기준 세그먼트 파티셔닝으로 가시성 검사 페이지 접근을 1,382회에서 30회로 줄였고, DocId 맵을 페이지 단위로 역전해 버퍼 접근을 95% 절감했다. 희소 용어는 BP128, 10% 이상 밀집 용어는 비트맵으로 처리해 p99 지연을 절반으로 낮췄다. 필터·정렬이 붙은 실제 검색 쿼리에서는 TIN 대비 최대 66배 빠르지만, 저자들은 어떤 벤치마크도 절대적 우위를 증명하지 못한다고 인정한다.