DB Weekly·query-processing
Hash Aggregation vs Sort-Based Aggregation
Hash aggregation achieves O(N) expected time by maintaining a hash table of group accumulators, making it optimal when distinct groups fit in memory.
Latest
Hash aggregation achieves O(N) expected time by maintaining a hash table of group accumulators, making it optimal when distinct groups fit in memory.
Newsletter
One carefully selected topic, written to depth, every week. Distributed systems. Databases. The foundations.