[发明专利]一种对元数据对象进行散列的方法及装置在审

专利信息
申请号: 201310493842.0 申请日: 2013-10-18
公开(公告)号: CN103559224A 公开(公告)日: 2014-02-05
发明(设计)人: 李永健;高峰 申请(专利权)人: 华为技术有限公司
主分类号: G06F17/30 分类号: G06F17/30
代理公司: 广州三环专利代理有限公司 44202 代理人: 郝传鑫;熊永强
地址: 518129 广东*** 国省代码: 广东;44
权利要求书: 查看更多 说明书: 查看更多
摘要:
搜索关键词: 一种 数据 对象 进行 方法 装置
【说明书】:

技术领域

发明涉及通信技术领域,尤其涉及一种对元数据对象进行散列的方法及装置。

背景技术

快照是系统容灾备份的重要手段之一,快照主要用于实现数据的在线备份和恢复,可以在系统出现故障时快速地将数据恢复到指定时间点状态,并且可以允许用户访问被快照保护的元数据对象在任意时间点生成的元数据对象的快照版本数据(下称快照数据)。当前集群系统为了保证系统中各个元数据服务器的负载均衡,防止某一个目录节点过大或者访问热度过大,需要将目录元数据对象进行分裂将所有元数据对象散列到不同的节点。由于快照是基于目录的,故此,如果目录节点被分裂,元数据对象被快照保护时生成的快照元数据对象也会被散列到不同的元数据服务器节点上。

现有技术中,元数据对象(包括普通的元数据对象和快照元数据对象)散列时主要是以同一个目录(例如节点过大的目录)下的各个元数据对象的名称(包括普通元数据对象的名称和快照元数据对象的名称)执行HASH计算,根据HASH计算的结果将所有元数据对象散列到不同的节点上。现有技术中由于同一个目录下的各个元数据对象的名称各不相同,故此各个元数据对象的HASH计算结果也多种多样,各个元数据对象散列到不同节点的随机性强。如图1,以图1中各个元数据对象(包括当前元数据服务器节点Dir下的两个普通元数据对象File1和File2及其对应的快照元数据对象File1@snap1、File1@snap3,File2@snap1、File2@snap3等,其中“Dir”中文可定义为“目录”,“File”中文可定义为“文件”,“snap”为“snapshot(快照)”的缩写,其中文可定义为“快照”,下文图2、图4中的“File”和“snap”也可为相同的中文意思,后续不再赘述)的名称进行HASH计算后可将各个元数据对象散列到不同节点,如图2,图2中Dir1和Dir2为两个不同的节点,由于图1中各个元数据对象的名称各不相同,各元数据对象的HASH结果也不尽相同,使得图1中的所有元数据对象被散列到Dir1或者Dir2节点上的随机性强。现有技术中同一个元数据对象的不同快照版本被散列到不同的节点的可能性高,快照数据的访问开销大、访问性能低,系统性能低。

发明内容

本发明实施例所要解决的技术问题在于,提供一种对元数据对象进行散列的方法及装置,可将元数据名称相同或者相同版本名称的元数据对象散列到相同的元数据服务器节点上,降低元数据对象被散列到不同元数据服务器节点的随机性,提高快照数据的访问效率,提高快照的访问性能和系统的整体性能。

本发明实施例第一方面提供了一种对元数据对象进行散列的方法,包括:

判断元数据对象是否为快照元数据对象;

若所述元数据对象不是快照元数据对象,则将所述元数据对象的名称作为输入值计算所述元数据对象的散列值;

若所述元数据对象为快照元数据对象,则将所述元数据对象的名称中的版本名称作为输入值计算所述元数据对象的散列值;

根据所述元数据对象的散列值将所述元数据对象散列到相应的元数据服务器节点。

结合第一方面,在第一种可能的实施方式中,所述快照元数据对象为元数据对象被快照保护时生成的元数据对象的快照版本;

所述快照元数据对象的名称的组成包括:版本名称+分界符+版本号。

结合第一方面第一种可能的实现方式,在第二种可能的实现方式中,所述判断元数据对象是否为快照元数据对象,包括:

判断所述元数据对象的名称中是否包含快照元数据对象的名称标识符;

若判断结果为是,则判定所述元数据对象为快照元数据对象,若判断结果为否,则判定所述元数据对象不是快照元数据对象。

结合第一方面至第一方面第二种可能的实现方式中任一种,在第三种可能的实现方式中,所述将所述元数据对象的名称作为输入值计算所述元数据对象的散列值,包括:

将所述元数据对象的名称作为HASH计算的输入值,对所述元数据对象进行HASH计算,确定所述元数据对象的散列值。

结合第一方面至第二方面第二种可能的实现方式中任一种,在第四种可能的实现方式中,所述将所述元数据对象的名称中的版本名称作为输入值计算所述元数据对象的散列值,包括:

将所述元数据对象的名称中的版本名称作为HASH计算的输入值,对所述元数据对象进行HASH计算,确定所述元数据对象的散列值。

本发明实施例第二方面提供了一种对元数据对象进行散列的装置,包括:

判断模块,用于判断元数据对象是否为快照元数据对象;

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

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

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

×

专利文献下载

说明:

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

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

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

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

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

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

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

钻瓜专利网在线咨询

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

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