group by 的底层原理

在 SQL 查询中，GROUP BY 语句是用于将结果集按照一个或多个列进行分组的语句。其底层原理是通过哈希表或排序算法来实现。下面是两种常见的底层实现方法：

1. 哈希表实现

首先，将待聚合的列作为哈希表的 key，将每行数据对应的聚合函数结果作为 value，存储到哈希表中。接着，扫描整个表格，逐行读取数据，并根据 GROUP BY 子句中指定的列值计算哈希表的 key，然后将该行数据的聚合函数值累加到 key 对应的 value 中。最后，遍历哈希表并输出结果。

2. 排序算法实现

首先，根据 GROUP BY 子句中指定的列进行排序。接着，使用双指针扫描排序后的数据集，将相同的分组 key 所对应的数据行聚合成一行，并计算聚合函数的值。最后输出结果。