[发明专利]基于Hadoop分布式文件系统的表数据的有序管理方法以及系统有效

专利信息
申请号: 201310331520.6 申请日: 2013-08-01
公开(公告)号: CN103353901A 公开(公告)日: 2013-10-16
发明(设计)人: 张众;谭待 申请(专利权)人: 百度在线网络技术(北京)有限公司
主分类号: G06F17/30 分类号: G06F17/30
代理公司: 北京铭硕知识产权代理有限公司 11286 代理人: 罗延红;金玉兰
地址: 100085 北京市*** 国省代码: 北京;11
权利要求书: 查看更多 说明书: 查看更多
摘要:
搜索关键词: 基于 hadoop 分布式 文件系统 数据 有序 管理 方法 以及 系统
【说明书】:

技术领域

本申请涉及一种基于Hadoop分布式文件系统(HDFS)的表数据的有序管理方法以及使用所述方法的系统,尤其涉及一种在Hadoop分布式文件系统(HDFS)中,对表数据进行分片管理和排序并生成索引数据,并且以文件的形式对所述表数据进行管理的方法和系统。

背景技术

在各种系统中,需要对海量数据进行管理,为此Hadoop技术得到了广泛的使用,可在Hadoop分布式文件系统(HDFS)中,存储海量的如日志、网页、URL等数据。通常,需要对这些数据进行以下的处理和操作:

1、在日志分析和问题追查程序中,人工查看其中的一条或多条数据;

2、批量读取数据;

3、按照特定顺序批量地遍历全部或部分数据,如遍历一个站点的全部URL;

4、按照键值聚合多路数据,并进行分析。

Bigtable/Hbase和Hive是两种典型的分布式数据存储系统。

其中,BigTable是Google设计的分布式数据存储系统,用来处理海量的数据的一种非关系型的数据库。BigTable是一个稀疏的、分布式的、持久化存储的多维度排序Map。Bigtable的设计目的是可靠的处理PB级别的数据,并且能够部署到上千台机器上。但是,Bigtable/Hbase对于通常的离线数据处理来说,过于重型。为了支持实时读写,在Bigtable/Hbase技术中,需要搭建单独的tablet server集群,将数据从HDFS导入,因此,部署和维护的代价很大;同时,Bigtable/Hbase也没有对批量读写进行优化,因此性能上不及HDFS与MapReduce结合的方案。

Hive则是基于Hadoop的数据仓库工具,可以将结构化的数据文件映射为一张数据库表,并提供完整的SQL查询功能,并且将SQL语句转换为MapReduce任务进行运行。但是,由于Hive更倾向于通用的数据仓库,需要将所有的查询转换为MapReduce任务,因此,造成较长的延时,无法满足人工查询的需求,也缺少根据键值对多路数据进行聚合的优化机制。

发明内容

本发明的目的在于提供一种基于Hadoop分布式文件系统(HDFS)的表数据的有序管理方法以及使用所述方法的系统,对表数据进行分片管理和排序并生成索引数据,并且以文件的形式对所述表数据进行管理,实现表数据的批量导入,并且可根据键值读取数据,从而构建轻量级的分布式全局有效的表格管理系统。

根据本发明的一方面,提供一种基于Hadoop分布式文件系统(HDFS)的表数据的有序管理方法,包括:接收待操作的表的名称和包括多个操作记录的批量数据,所述操作记录包括对表记录的操作的信息以及包括键值的操作数据;基于Hadoop,根据操作记录中的键值对所述批量数据进行抽样排序,并且生成分区标尺;基于Hadoop,根据操作记录中的键值和生成的分区标尺,对所述批量数据进行排序;基于Hadoop,对经排序的所述批量数据生成索引数据,每条索引包括操作记录的键值、存储有所述批量数据的文件名以及所述操作记录的偏移值;在HDFS系统的指定目录下以文件形式存储经排序的批量数据和生成的索引数据;将所述表的名称、存储有所述批量数据的文件的文件名、存储有所述索引数据的文件的文件名以及所述指定目录的路径数据发送给主服务器。

所述对表记录的操作可以是插入、修改以及删除中的一个。

优选地,所述基于Hadoop对经排序的所述批量数据生成索引数据的步骤包括:基于Hadoop,对经排序的所述批量数据生成抽样索引数据。

优选地,所述的方法还包括:向主服务器发送包括所述表的名称的路径数据请求,并且从主服务器接收包括所述表的路径数据的响应,其中,在所述接收的路径数据指示的目录下以文件形式存储经排序的批量数据和生成的索引数据。

优选地,所述的方法还包括:从主服务器接收操作结果;显示所述操作结果。

下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于百度在线网络技术(北京)有限公司,未经百度在线网络技术(北京)有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/pat/books/201310331520.6/2.html,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top