[发明专利]一种基于MapReduce的数据分配方法、装置及计算机可读存储介质有效
申请号: | 201810373615.7 | 申请日: | 2018-04-24 |
公开(公告)号: | CN108595268B | 公开(公告)日: | 2021-03-09 |
发明(设计)人: | 徐健;张文启;曹中强;严国友;孙一波 | 申请(专利权)人: | 咪咕文化科技有限公司;中国移动通信集团有限公司 |
主分类号: | G06F9/50 | 分类号: | G06F9/50 |
代理公司: | 北京派特恩知识产权代理有限公司 11270 | 代理人: | 张振伟;张颖玲 |
地址: | 100032 北京市西城区德*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明实施例公开了一种基于MapReduce的数据分配方法、装置及计算机可读存储介质,该方法可以包括:对输入的待处理文档运行预设Map函数,得到键值对集合;利用预设计数方法计算键值对集合中键的类型数目;利用预设算法计算键对应的标准数值;对标准数值与类型数目进行取余计算,以将键值对集合中类型数目相同的键值对划分至一个分区中,得到至少一个分区,至少一个分区的个数与类型数目相同;基于至少一个分区对应的至少一个分区键值对数量,和至少一个Reduce任务对应的至少一个待分配键值对数量,建立至少一个分区与至少一个Reduce任务的对应关系,以供至少一个Reduce任务对至少一个分区键值对进行处理。 | ||
搜索关键词: | 一种 基于 mapreduce 数据 分配 方法 装置 计算机 可读 存储 介质 | ||
【主权项】:
1.一种基于MapReduce的数据分配方法,其特征在于,所述方法包括:对输入的待处理文档运行预设Map函数,得到键值对集合;利用预设计数方法计算所述键值对集合中键的类型数目;利用预设算法计算键对应的标准数值;对所述标准数值与所述类型数目进行取余计算,以将所述键值对集合中所述类型数目相同的键值对划分至一个分区中,得到至少一个分区,所述至少一个分区的个数与所述类型数目相同;基于所述至少一个分区对应的至少一个分区键值对数量,和至少一个Reduce任务对应的至少一个待分配键值对数量,建立所述至少一个分区与所述至少一个Reduce任务的对应关系,以供所述至少一个Reduce任务对所述至少一个分区键值对进行处理。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于咪咕文化科技有限公司;中国移动通信集团有限公司,未经咪咕文化科技有限公司;中国移动通信集团有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201810373615.7/,转载请声明来源钻瓜专利网。
- 数据显示系统、数据中继设备、数据中继方法、数据系统、接收设备和数据读取方法
- 数据记录方法、数据记录装置、数据记录媒体、数据重播方法和数据重播装置
- 数据发送方法、数据发送系统、数据发送装置以及数据结构
- 数据显示系统、数据中继设备、数据中继方法及数据系统
- 数据嵌入装置、数据嵌入方法、数据提取装置及数据提取方法
- 数据管理装置、数据编辑装置、数据阅览装置、数据管理方法、数据编辑方法以及数据阅览方法
- 数据发送和数据接收设备、数据发送和数据接收方法
- 数据发送装置、数据接收装置、数据收发系统、数据发送方法、数据接收方法和数据收发方法
- 数据发送方法、数据再现方法、数据发送装置及数据再现装置
- 数据发送方法、数据再现方法、数据发送装置及数据再现装置