列存储数据库中基于多维数组的分组聚集计算方法技术

技术编号:9143324 阅读:233 留言:0更新日期:2013-09-12 04:52
本发明专利技术公开了一种列存储数据库中基于多维数组的分组聚集计算方法。在分组聚集计算过程中,将哈希表分解为多个多维数组,每个数组单元表示一个多维分组向量;将输出记录的分组属性映射为多维数组下标;按照分组属性的多维数组下标将聚集属性值送至对应的分组聚集多维数组单元中进行聚集计算。本发明专利技术一方面利用分组属性自身的多维数据特性采用多维数组与之对应,消除了哈希表的存储开销和哈希探测开销,另一方面使复杂的哈希表变成简单的数组,复杂的分组聚集计算变成简单的数组下标访问,在提高效率的同时更加适合多核处理器和众核协处理器的处理特性,具有更好的平台移植性和适应性。

【技术实现步骤摘要】

【技术保护点】
一种列存储数据库中基于多维数组的分组聚集计算方法,其特征在于包括如下步骤:在分组聚集计算过程中,将哈希表分解为多个同构的多维数组,每个数组单元表示一个多维分组向量,每个多维数组对应一个聚集计算表达式;将查询的星形连接过程输出记录的多个分组属性映射为对应的多维数组各维上的下标,并转换为一维数组下标;在聚集计算过程中,各个聚集计算表达式根据连接向量独立进行聚集计算,在扫描连接向量时根据记录的ID直接访问聚集计算表达式对应的度量属性值,按照连接向量中分组属性映射的一维数组下标将聚集属性计算结果送至对应的多维数组单元中进行聚集计算。

【技术特征摘要】

【专利技术属性】
技术研发人员:张延松张宇王珊
申请(专利权)人:中国人民大学
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1