[发明专利]聚合/分组操作的硬件实现方式：散列表方法

说明书

描述了用于执行分组和聚合操作的技术。在一个实施例中，接收到对按照第一列分组的数据进行聚合的请求。响应于接收到该请求，第一列的行中的组值被映射到地址。第一组的指针被存储在由该地址识别的第一位置。该指针识别第一组的聚合数据集的第二位置。基于第二列的该行中的值更新所述聚合数据集中所包括的聚合值。

技术领域

本公开一般地涉及用于执行数据库操作的技术，并且更具体地讲，涉及用于执行分组和聚合操作的技术。

背景技术

在这个章节中描述的方案是能够被执行的方案，但未必是以前已经想到或执行的方案。因此，除非另外指示，否则不应该认为在这个章节中描述的任何方案仅由于其被包括在这个章节中而作为现有技术。

数据库包括存储在一个或多个存储装置(诸如一组硬盘)上的数据和元数据。根据实现方式，数据库内的数据可根据各种数据模型而被以逻辑方式组织。例如，关系数据库系统通常将数据存储在一组表中，其中每个表被组织成一组行和列。在多数情况下，每个行代表不同对象，并且每个列代表不同属性。然而，其它数据模型也可被用于组织数据。

为了访问和操纵数据库中的数据，数据库管理系统(DBMS)通常被构造为接收和处理各种数据库命令(经常被称为查询)。在许多实现方式中，DBMS支持符合数据操纵语言(DML)(诸如结构化查询语言(SQL))的查询。当DBMS接收到查询时，DBMS执行由该查询指定的一个或多个数据库操作并且可输出查询结果。示例性数据库操作包括以下描述的聚合和分组操作。

聚合和分组操作

聚合和分组操作是提供关于特定列中的数据的汇总统计的数据库操作。在SQL中，分组操作使用GROUP BY语法按照一个或多个列对聚合函数的结果进行分组。以下的表1表示可在数据库查询中使用的示例性聚合函数。

函数名称	描述
AVG	返回列的平均值
COUNT	返回列中的行的数量
FIRST	返回列中的第一个值
LAST	返回列中的最后一个值
MAX	返回列中的最大值
MIN	返回列中的最小值
SUM	返回列中的所有值之和

表1：示例性聚合函数