[发明专利]处理存储系统的方法和装置有效

专利信息
申请号: 201310260389.9 申请日: 2013-06-26
公开(公告)号: CN103336811B 公开(公告)日: 2018-01-09
发明(设计)人: 曾华荣 申请(专利权)人: 华为技术有限公司
主分类号: G06F17/30 分类号: G06F17/30;G06F12/00
代理公司: 北京龙双利达知识产权代理有限公司11329 代理人: 毛威,张亮
地址: 518129 广东*** 国省代码: 广东;44
权利要求书: 查看更多 说明书: 查看更多
摘要:
搜索关键词: 处理 存储系统 方法 装置
【说明书】:

技术领域

发明涉及存储系统领域,尤其涉及存储系统领域中处理存储系统的方法和装置。

背景技术

在例如包括文件系统、类文件系统或数据库系统的存储系统中,通常会采用B树(b tree)类型的数据结构,对目录或索引信息进行存储,从而便于用户通过键值对(key,value)进行快速地查询、插入、删除等操作。存储系统一方面与各应用逻辑连接,另一方面与存储器的逻辑单元号(Logical Unit Number,简称为“LUN”)逻辑连接,以对存储器空间进行组织和分配,并对文件/数据实施存储、保护和检索等操作。本文中将这些树、表、目录或文件等统称为对象,该对象独立于根对象。还应理解,在本文中,子对象与父对象只是相对的位置概念,除了根对象外,其他对象都可以称为子对象,另外,除了最底层的对象之外,其他对象或根对象都可以称为父对象。

存储系统通常可以包括超级块(Super Block)和根对象(例如,$root)。其中,超级块中存储或记录该存储系统的最重要的信息,这些信息也可以称为系统信息。根据这些系统信息,用户可以找到存储系统中所存储的所有文件或数据,并进而可以对文件或数据进行进一步的操作,这些重要的系统信息包括但不限于根对象的位置,存储系统的总存储空间,剩余存储空间等。

例如,如图1所示,在此类存储系统中,各对象之间的组织通常可以表现为文件系统中的目录树形式。当用户需要操作对象G时,首先需要在存储系统的固定位置读出超级块(Super Block),并通过解析超级块而找到根对象$root;然后,通过查找对象$root中的成员,可以找到对象B;并通过查找对象B中的成员,可以找到对象E,以及通过查找对象E中的成员,可以找到对象G;最后就可以对对象G进行操作了。

应理解,如果将图1所示的数据结构理解成一个存储系统的目录树结构,那么根对象$root就是存储系统的根目录,对象A和B是根目录下的子目录,而对象C、D和E就是子目录B下的文件或子目录,并且对象F和G就是子目录E下的文件或子目录。

在存储系统中,写时复制(Copy On Write,简称为“COW”)技术是对B树类型的数据结构进行修改操作的一种常用方法,该方法可以不借助日志,就可以保证异常情况下存储介质上元数据的一致性。

当需要修改对象G时,为了保证不覆盖旧数据,就需要修改后的对象的位置发生变化,即修改后的对象变成了新对象GN,如图1中的S11所示;由于对象E中记录的是旧对象G,为了使得修改后的新对象GN可以被查询到,就需要将对象E修改为新对象EN,并使得新对象GN登记在新对象EN中,如图1中的S12所示;类似地,需要将对象B修改为新对象BN,将根对象修改为新根对象N,并且需要将超级块Super Block修改为新的超级块N,如图1中的S13、S14和S15所示。该超级块N通常具有固定的位置,以便存储系统通过扫描这些固定位置的超级块,能够找到最新的超级块,从而可以找到最新的超级块,并能够找到最新的根对象以及对象。

因此,当需要对目标对象进行更新时,还需要对目标对象的所有上层对象进行更新;并且当目标对象的位置处于底层时,需要更新的对象非常多,存储系统的操作效率较低。

发明内容

本发明实施例提供了一种处理存储系统的方法和装置,能够提高存储系统的操作效率,并提高用户体验。

第一方面,提供了一种处理存储系统的方法,该方法包括:确定用于记录存储系统的系统信息的超级块;创建根对象;创建对象集,该对象集用于存储该根对象和对象的标识以及位置信息,该根对象与该对象的标识不同,并且每个该对象的标识互不相同;将该对象集的位置信息记录到该超级块中;将该根对象的名称和标识记录到该超级块中。

结合第一方面,在第一方面的第一种可能的实现方式中,该方法还包括:确定该对象集的标识,该对象集的标识与该根对象的标识不同,并且与该对象的标识不同;将该对象集的标识和名称记录到该根对象中。

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

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

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

×

专利文献下载

说明:

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

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

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

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

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

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

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

钻瓜专利网在线咨询

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

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