关于 SQL/Postgres 中聚合函数内部的问题

Question

像 SUM 这样的函数是如何工作的？如果我执行

select id,sum(a) from mytable group by id

它是否按 id 排序，然后对每个相等的 id 范围求和？我不是规划专家，但看起来就是这样，mytable 可能是一亿行，有几百万个不同的 id。

或者它只是保留一个 id -> current_sum 的散列，然后在每一行增加 id 的值或添加一个新键？这不是更快，更省内存吗？

Answer 1

SQL 标准试图规定外部行为，而不是内部行为。在这种特殊情况下，符合（众多）标准之一的 SQL 实现应该像按此顺序执行操作一样行事。

1. 从 FROM 子句中的所有表构造函数构建一个工作表。 （您的示例中只有一个。）

2. 在 GROUP BY 子句中，将工作表划分为组。将每组缩减为一行。将工作表替换为分组表。

3. 解析 SELECT 子句中的表达式。

遵循 SQL 标准的查询优化器可以随意重新排列事物，只要结果与遵循这些步骤时的结果相同。

您可以在this SO question的答案和cmets中找到更多详细信息。

Answer 2

所以，我发现了这个，http://helmingstay.blogspot.com/2009/06/postgresql-poetry-aggregate-median-with.html，它声称它确实使用了累加器模式。嗯。