[发明专利]列存储数据库中基于多维数组的分组聚集计算方法有效
| 申请号： | 201310263880.7 | 申请日： | 2013-06-27 |
| 公开（公告）号： | CN103294831A | 公开（公告）日： | 2013-09-11 |
| 发明（设计）人： | 张延松;张宇;王珊 | 申请（专利权）人： | 中国人民大学 |
| 主分类号： | G06F17/30 | 分类号： | G06F17/30 |
| 代理公司： | 北京汲智翼成知识产权代理事务所(普通合伙) 11381 | 代理人： | 陈曦 |
| 地址： | 100872 *** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种列存储数据库中基于多维数组的分组聚集计算方法。在分组聚集计算过程中，将哈希表分解为多个多维数组，每个数组单元表示一个多维分组向量；将输出记录的分组属性映射为多维数组下标；按照分组属性的多维数组下标将聚集属性值送至对应的分组聚集多维数组单元中进行聚集计算。本发明一方面利用分组属性自身的多维数据特性采用多维数组与之对应，消除了哈希表的存储开销和哈希探测开销，另一方面使复杂的哈希表变成简单的数组，复杂的分组聚集计算变成简单的数组下标访问，在提高效率的同时更加适合多核处理器和众核协处理器的处理特性，具有更好的平台移植性和适应性。 | ||
| 搜索关键词： | 存储 数据库 基于 多维 数组 分组 聚集 计算方法 | ||
【主权项】：
一种列存储数据库中基于多维数组的分组聚集计算方法，其特征在于包括如下步骤：在分组聚集计算过程中，将哈希表分解为多个同构的多维数组，每个数组单元表示一个多维分组向量，每个多维数组对应一个聚集计算表达式；将查询的星形连接过程输出记录的多个分组属性映射为对应的多维数组各维上的下标，并转换为一维数组下标；在聚集计算过程中，各个聚集计算表达式根据连接向量独立进行聚集计算，在扫描连接向量时根据记录的ID直接访问聚集计算表达式对应的度量属性值，按照连接向量中分组属性映射的一维数组下标将聚集属性计算结果送至对应的多维数组单元中进行聚集计算。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于中国人民大学，未经中国人民大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201310263880.7/，转载请声明来源钻瓜专利网。
