Pivot beschleunigt GROUP-BY-Abfragen, indem es überflüssige Partitionen einfach überspringt

Can GROUP BY still be optimized after all these years?

Bei Top-K-Abfragen wie „Welche 10 Artikel haben die meisten Bestellungen?“ berechnen analytische Datenbanken oft Tausende Partitionen, obwohl höchstens zehn davon das Ergebnis beeinflussen. Pivot löst das mit Slots: Jede Gruppe wird per Hash einem Slot zugeordnet, und eine Partition lässt sich komplett überspringen, sobald jeder Slot unter dem aktuellen Top-K-Wert liegt. In ClickBench bringt das 1,6× mehr Tempo und verwirft über 70 % der Partitionen.