[发明专利]列存储数据库中基于多维数组的分组聚集计算方法

权利要求书

1.一种列存储数据库中基于多维数组的分组聚集计算方法，其特征在于包括如下步骤：

在分组聚集计算过程中，将哈希表分解为多个同构的多维数组，每个数组单元表示一个多维分组向量，每个多维数组对应一个聚集计算表达式；将查询的星形连接过程输出记录的多个分组属性映射为对应的多维数组各维上的下标，并转换为一维数组下标；在聚集计算过程中，各个聚集计算表达式根据连接向量独立进行聚集计算，在扫描连接向量时根据记录的ID直接访问聚集计算表达式对应的度量属性值，按照连接向量中分组属性映射的一维数组下标将聚集属性计算结果送至对应的多维数组单元中进行聚集计算。

2.如权利要求1所述的分组聚集计算方法，其特征在于：

在维表访问阶段，根据分组属性生成分组编码，并在与事实表外键进行的星形连接中将满足连接条件记录的分组属性编码映射为多维数组的一维数组下标。

3.如权利要求2所述的分组聚集计算方法，其特征在于：

所述星形连接包括连接向量生成和聚集计算两个阶段；其中，连接向量生成阶段通过星形连接生成连接向量，记录满足连接条件的事实表对应的分组聚集多维数组一维形式的下标。

4.如权利要求1所述的分组聚集计算方法，其特征在于：

通过所述连接向量，各个聚集计算表达式独立访问对应的聚集属性列，抽取满足连接条件的属性值，并将其推送到所述连接向量中所记录的一维数组下标值对应的多维数组单元中进行聚集计算。

5.如权利要求1所述的分组聚集计算方法，其特征在于：

为查询连接向量，记录每一个满足连接条件记录的ID和分组属性对应的一维数组下标值。

6.如权利要求1所述的分组聚集计算方法，其特征在于：

在所述星形连接中，事实表记录通过与维表的哈希连接操作获得输出记录在各个分组维上的下标，并将多维数组下标映射为一维数组下标，将该下标记录到事实表连接向量中作为度量属性在分组聚集数组上的索引。

7.如权利要求1所述的分组聚集计算方法，其特征在于：

在事实表与维表之间的星形连接中，只记录星形连接的结果，即满足星形连接条件的事实表记录ID和该记录对应的分组聚集多维数组的一维数组下标。

8.如权利要求1所述的分组聚集计算方法，其特征在于：

在聚集计算阶段，采用多维数组代替哈希表作为分组聚集器，其中所述分组聚集器是将多个分组属性映射到一个多维数组，多维数组的每一个数组单元表示一个特定的分组聚集器，根据分组属性的数量确定数组的维数，数组单元作为每个分组的聚集计算单元。

9.如权利要求8所述的分组聚集计算方法，其特征在于：

在基于连接向量的分组聚集操作中，将哈希探测过程转换为输出记录根据连接向量中分组属性映射的一维数组下标地址转换为多维数组地址后直接访问分组聚集单元，将聚集属性值推送到多维数组指定下标的数组单元中进行聚集计算。

10.如权利要求1所述的分组聚集计算方法，其特征在于：

当查询处理中包含多个聚集计算表达式时，为每个聚集计算表达式建立一个分组聚集多维数组，每个聚集计算表达式串行或并行地扫描连接向量并将聚集计算结果推送到各自的分组聚集多维数组对应的数组单元中完成聚集计算。