[发明专利]基于Hadoop MapReduce的数据连接方法及装置有效
| 申请号: | 201610022151.6 | 申请日: | 2016-01-13 |
| 公开(公告)号: | CN105701215B | 公开(公告)日: | 2019-03-22 |
| 发明(设计)人: | 李鹏;李旭阳;余效伟 | 申请(专利权)人: | 北京中交兴路信息科技有限公司 |
| 主分类号: | G06F16/182 | 分类号: | G06F16/182 |
| 代理公司: | 北京路浩知识产权代理有限公司 11002 | 代理人: | 李相雨 |
| 地址: | 100176 北京市大兴区经济技术*** | 国省代码: | 北京;11 |
| 权利要求书: | 查看更多 | 说明书: | 查看更多 |
| 摘要: | |||
| 搜索关键词: | 基于 hadoop mapreduce 数据 连接 方法 装置 | ||
本发明提供基于Hadoop MapReduce的数据连接方法及装置,方法包括:在第一类数据的主键标识信息后面依次连接预设字符信息和时间信息得到第一信息;在第二类数据的主键标识信息后面依次连接预设字符信息和与第一类数据的时间信息字符数相同的多个0得到第二信息;将第一、二信息作为MapReduce的key信息,根据MapReduce模型将第一、二数据表的数据进行连接,并将第一、二信息中的主键标识信息作为partition信息,计算将第一、二数据表的数据连接后得到的每条数据属于哪个partition,并在每个partition中使用key信息进行排序;其中,第一类数据包括:主键标识信息和时间信息;第二类数据包括:主键标识信息。该方法可减少连接操作时内存的使用,增加数据处理效率。
技术领域
本发明涉及数据处理技术领域,尤其涉及一种基于Hadoop MapReduce的数据连接方法及装置。
背景技术
目前,大数据的组织与处理主要是经由分布式文件处理系统来完成,主流的技术是Hadoop开源平台,它提供分布式文件处理系统(Hadoop Distributed File System,简称HDFS)以及分布式计算框架MapReduce,分别作为大数据的存储和处理的框架。Hadoop的MapReduce处理技术已被大数据业界广泛接受,每天处理着各种各样的海量数据。为提高Hadoop的处理效率和能力,很多开发者不断对其进行改进。
在现有Hadoop MapReduce的数据连接(join)方法中,举例来说,如图1所示,需要将车辆停靠数据A表和车辆静态信息数据B表做join操作。由于A表是停靠数据,数据量大,且会动态增加,而B表是车辆的静态数据,数据量少且固定。所以做连接操作的计算时将B表数据使用字典缓存在内存中。使用时候,从字典中读取。该操作会受到内存大小的影响,因为静态数据量越大使用的内存也就越大。当可分配内存小于数据存储所需空间时,该计算失败。
鉴于此,如何减少Hadoop MapReduce的数据连接(join)操作时内存的使用,增加数据处理效率成为目前需要解决的技术问题。
发明内容
为解决上述的技术问题,本发明提供一种基于Hadoop MapReduce的数据连接方法及装置,能够减少Hadoop MapReduce的数据连接(join)操作时内存的使用,增加数据处理效率。
第一方面,本发明提供一种基于Hadoop MapReduce的数据连接方法,包括:
在第一类数据中的主键标识信息后面依次连接预设字符信息和时间信息,得到第一信息;
在第二类数据中的主键标识信息后面依次连接预设字符信息和与所述第一类数据中的时间信息的字符数相同的多个0,得到第二信息;
将所述第一信息和所述第二信息作为MapReduce的关键词key信息,根据MapReduce模型将第一类数据与第二类数据的数据进行连接,并将所述第一信息和所述第二信息中的主键标识信息作为分区partition信息,计算将第一类数据与第二类数据的数据连接后得到的每条数据属于哪个partition,并在每个partition中使用key信息进行排序;
其中,所述第一类数据包括:主键标识信息和时间信息;所述第二类数据包括:主键标识信息。
可选地,所述第一类数据的主键标识信息与所述第二类数据的主键标识信息对应为同一信息。
可选地,所述预设字符信息为逗号。
可选地,所述第一类数据中的时间信息的字符数为6,所述多个0为000000。
可选地,所述第一类数据为车辆停靠数据表,所述第一类数据的主键标识信息为车辆id字段,所述第一类数据还包括:兴趣点POI停靠id信息;
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京中交兴路信息科技有限公司,未经北京中交兴路信息科技有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201610022151.6/2.html,转载请声明来源钻瓜专利网。
- 上一篇:网络资源搜索系统及方法
- 下一篇:流程整合服务器及利用其实现系统整合的方法
- 数据显示系统、数据中继设备、数据中继方法、数据系统、接收设备和数据读取方法
- 数据记录方法、数据记录装置、数据记录媒体、数据重播方法和数据重播装置
- 数据发送方法、数据发送系统、数据发送装置以及数据结构
- 数据显示系统、数据中继设备、数据中继方法及数据系统
- 数据嵌入装置、数据嵌入方法、数据提取装置及数据提取方法
- 数据管理装置、数据编辑装置、数据阅览装置、数据管理方法、数据编辑方法以及数据阅览方法
- 数据发送和数据接收设备、数据发送和数据接收方法
- 数据发送装置、数据接收装置、数据收发系统、数据发送方法、数据接收方法和数据收发方法
- 数据发送方法、数据再现方法、数据发送装置及数据再现装置
- 数据发送方法、数据再现方法、数据发送装置及数据再现装置





