[发明专利]一种数据处理方法及系统有效
申请号: | 201110160630.1 | 申请日: | 2011-06-15 |
公开(公告)号: | CN102831120B | 公开(公告)日: | 2017-07-21 |
发明(设计)人: | 张书彬;赵彦荣;郭玮;李均;赵伟;洪坤乾;徐钊 | 申请(专利权)人: | 腾讯科技(深圳)有限公司 |
主分类号: | G06F17/30 | 分类号: | G06F17/30 |
代理公司: | 深圳市深佳知识产权代理事务所(普通合伙)44285 | 代理人: | 王仲凯 |
地址: | 518057 广东省深圳*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开了一种数据处理方法及系统,包括在基于映射/化简框架完成对结构化查询语言查询的处理和计算,数据存储任务由分布式文件系统完成的数据处理中,将数据表定义为采用哈希分区的方式,并在哈希分区中存储数据;在确定所需执行的查询为连接查询或分组查询,且源数据表为哈希分区数据表、连接键或分组键为分区列时,将该查询修改为在映射端以哈希分区为单位的连接查询或分组查询后执行查询。本发明可以减小连接查询和分组查询的开销,实现节约网络带宽、磁盘带宽和网络资源,提高了计算效率。 | ||
搜索关键词: | 一种 数据处理 方法 系统 | ||
【主权项】:
一种数据处理方法,其特征在于,包括如下步骤:在基于映射/化简Map/Reduce框架完成对查询的处理和计算的数据处理中,将数据表定义为采用哈希Hash分区的方式,并在Hash分区中存储数据,其中所述在Hash分区中存储数据包括:Map端根据自身对应的Map任务从外表读取数据,并根据Hash分区键确定读取到的数据行对应的Reduce任务;Reduce端根据自身对应的Reduce任务,从Map端拉取归其处理的键值对,抽取键值对中的Hash分区键,并根据该Hash分区键计算数据的Hash值,根据计算得到的Hash值确定数据所归属的Hash分区,将该数据写入到对应的分区目录;在确定所需执行的查询为连接查询或分组查询,且源数据表为Hash分区数据表、连接键或分组键为分区列时,将该查询修改为在Map端以Hash分区为单位的连接查询或分组查询后执行查询。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于腾讯科技(深圳)有限公司,未经腾讯科技(深圳)有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201110160630.1/,转载请声明来源钻瓜专利网。