[发明专利]分布式文件系统列式存储的元数据更新方法、装置、主机有效

专利信息
申请号: 201410063272.6 申请日: 2014-02-24
公开(公告)号: CN104866497B 公开(公告)日: 2018-06-15
发明(设计)人: 邓利群;朱俊华 申请(专利权)人: 华为技术有限公司
主分类号: G06F17/30 分类号: G06F17/30
代理公司: 深圳市深佳知识产权代理事务所(普通合伙) 44285 代理人: 唐华明
地址: 518129 广东*** 国省代码: 广东;44
权利要求书: 查看更多 说明书: 查看更多
摘要:
搜索关键词: 元数据 行组 分布式文件系统 更新 元数据更新 元数据索引 全局文件 元数据块 文件页 主机 存储 数据表转换 动态更新 更新操作 计算资源 实际数据 数据记录 数据索引 行分割
【说明书】:

发明公开一种基于分布式文件系统列式存储的元数据更新方法、装置、主机,方法包括:获取分布式文件系统的数据表中待更新的元数据,将所述数据表的数据记录按行分割为多个行组,将所述数据表转换成一个全局文件元数据,以及多个行组文件,其中,所述行组文件包括实际数据块、数据索引块、本地元数据块、元数据索引块以及文件页脚;判断所述待更新的元数据是否属于所述全局文件元数据,如果否,则:更新本地元数据;根据更新后的本地元数据,在所述多个行组文件中增加更新后的本地元数据块、元数据索引块以及文件页脚。本发明的方法实现了元数据的动态更新,大大节省了该类更新操作的执行时间及所需计算资源。

技术领域

本发明涉及数据处理领域,更具体的说是涉及一种基于分布式文件系统列式存储的元数据更新方法、装置、主机。

背景技术

Append-Only文件系统,即文件系统只支持文件的读或者追加写操作,而不像传统的文件系统一样支持文件的就地修改操作。该类文件系统具有写性能高、多副本容易保持一致性等特性,广泛应用在大规模分布式存储系统中,典型的代表实例包括GFS(GoogleFile System,Google分布式文件系统)、HDFS(Hadoop Distributed File System,Hadoop分布式文件系统)等。在Append-Only文件系统中,列式存储较之传统的行式存储具有独特的优势,在列式存储中,数据记录按列分割并独立存储,从而相同列的数据类型相同且连续存储,大大提升了数据的压缩率,降低了为后续查询操作的数据IO,另外,各列数据分开存储,数据查询时只需扫描相关的列数据而直接过滤无关列,大幅提升该类查询的性能。

在Append-Only文件系统列式存储中,新增内容总是追加写在文件的末尾,只能以覆盖写实现,即删除现有文件,并为待更新文件生成新的文件,而不允许对文件内容的就地更新。RCFile是一种可以实现列式存储的数据存储结构,RCFile是在HDFS的基础之上设计和实现的,RFCile以行组为单位组织记录,其中,除最后一个行组外的其他行组大小相等,每个HDFS块可存储多个行组。在各行组内部,各列数据相互独立并连续存储,而元数据Metadata则保存着各列数据的位置偏移以及每个数据的字节长度等信息。数据表的可扩展标记语言架构Schema信息则保存在第三方服务器中,如MySQL、Derby等,由于数据表的Schema存储在MySQL中,通过Hive可以很方便地被修改。然而,RCFile的文件组织格式是固定的,其Metadata只保存着数据记录个数、各列所占bytes大小等简单信息,而不支持任何动态数据更新操作。

因此,现有Append-Only文件系统列式存储中,现有的实现方式不能提供有效的元数据动态修改方法,对元数据的更新操作代价极高,它需要重新生成和重写所有对应的存储文件,这对大规模数据而言,其带来的计算资源开销和时间消耗极其巨大。

发明内容

有鉴于此,本发明的目的是要解决现有Append-Only文件系统中,不能提供有效的元数据动态修改方法,对元数据的更新操作需要消耗巨大的计算资源开销和时间开销的问题,技术方案如下:

本申请的第一方面提供了一种基于分布式文件系统列式存储的元数据更新方法,所述方法包括:

获取分布式文件系统的数据表中待更新的元数据,将所述数据表的数据记录按行分割为多个行组,将所述数据表转换成一个全局文件元数据,以及多个行组文件,其中,所述行组文件包括实际数据块、数据索引块、本地元数据块、元数据索引块以及文件页脚;

判断所述待更新的元数据是否属于所述全局文件元数据,如果否,则:

更新本地元数据;

根据更新后的本地元数据,在所述多个行组文件中增加更新后的本地元数据块、元数据索引块以及文件页脚。

结合第一方面,在第一方面的第一种可能的实现方式中,

所述更新本地元数据,包括:

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

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

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

×

专利文献下载

说明:

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

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

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

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

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

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

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

钻瓜专利网在线咨询

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

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