Pivot, GROUP BY 상위 K 집계에서 파티션 70%를 건너뛰는 최적화 공개
Can GROUP BY still be optimized after all these years?
Pivot이 상위 K개 그룹을 찾는 GROUP BY 쿼리에서 불필요한 파티션 병합을 걸러내는 새 최적화를 소개했다. 각 파티션에 고정된 슬롯을 두고 슬롯 합계가 현재 TopK 최솟값보다 작으면 통째로 건너뛰는 방식이다. ClickBench 쿼리의 63%가 이 패턴이며, Q16은 35.6ms에서 22.2ms로 1.6배 빨라지고 파티션 70% 이상을 가지치기했다.
예를 들어 100개 항목이 각각 15건의 주문을 가진 파티션과, 99개 항목이 각각 1건씩이고 한 항목이 1,401건인 파티션은 둘 다 주문이 1,500건이지만, 결과를 바꿀 항목을 가진 것은 두 번째뿐이다.