Postgres 如何实现 CUBE-、ROLLUP- 和 GROUPING SETS 运算符

Question

我对 Postgres 如何实现 CUBE-、ROLLUP- 和 GROUPING SETS 运算符感兴趣？

Answer 1

该实现基于处理排序的数据。您可以看到 EXPLAIN 语句的结果：

 postgres=# EXPLAIN SELECT a, b, sum(c) FROM foo GROUP BY ROLLUP(a,b);
┌────────────────────────────────────────────────────────────────────┐
│                             QUERY PLAN                             │
╞════════════════════════════════════════════════════════════════════╡
│ GroupAggregate  (cost=142.54..166.99 rows=405 width=12)            │
│   Group Key: a, b                                                  │
│   Group Key: a                                                     │
│   Group Key: ()                                                    │
│   ->  Sort  (cost=142.54..147.64 rows=2040 width=12)               │
│         Sort Key: a, b                                             │
│         ->  Seq Scan on foo  (cost=0.00..30.40 rows=2040 width=12) │
└────────────────────────────────────────────────────────────────────┘
(7 rows)

postgres=# EXPLAIN SELECT a, b, sum(c) FROM foo GROUP BY CUBE(a,b);
┌────────────────────────────────────────────────────────────────────┐
│                             QUERY PLAN                             │
╞════════════════════════════════════════════════════════════════════╡
│ GroupAggregate  (cost=142.54..302.48 rows=605 width=12)            │
│   Group Key: a, b                                                  │
│   Group Key: a                                                     │
│   Group Key: ()                                                    │
│   Sort Key: b                                                      │
│     Group Key: b                                                   │
│   ->  Sort  (cost=142.54..147.64 rows=2040 width=12)               │
│         Sort Key: a, b                                             │
│         ->  Seq Scan on foo  (cost=0.00..30.40 rows=2040 width=12) │
└────────────────────────────────────────────────────────────────────┘
(9 rows)

数据经过排序，然后不断聚合。

Postgres 如何实现 CUBE-、ROLLUP- 和 GROUPING SETS 运算符

How does Postgres implement the CUBE-, ROLLUP- and GROUPING SETS operators

postgresql

set

grouping

cube

rollup