[发明专利]处理存储系统的方法和装置有效
申请号: | 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通常具有固定的位置,以便存储系统通过扫描这些固定位置的超级块,能够找到最新的超级块,从而可以找到最新的超级块,并能够找到最新的根对象以及对象。
因此,当需要对目标对象进行更新时,还需要对目标对象的所有上层对象进行更新;并且当目标对象的位置处于底层时,需要更新的对象非常多,存储系统的操作效率较低。
发明内容
本发明实施例提供了一种处理存储系统的方法和装置,能够提高存储系统的操作效率,并提高用户体验。
第一方面,提供了一种处理存储系统的方法,该方法包括:确定用于记录存储系统的系统信息的超级块;创建根对象;创建对象集,该对象集用于存储该根对象和对象的标识以及位置信息,该根对象与该对象的标识不同,并且每个该对象的标识互不相同;将该对象集的位置信息记录到该超级块中;将该根对象的名称和标识记录到该超级块中。
结合第一方面,在第一方面的第一种可能的实现方式中,该方法还包括:确定该对象集的标识,该对象集的标识与该根对象的标识不同,并且与该对象的标识不同;将该对象集的标识和名称记录到该根对象中。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于华为技术有限公司,未经华为技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201310260389.9/2.html,转载请声明来源钻瓜专利网。
- 上一篇:一种电动机保护监控管理装置
- 下一篇:管材用紧固连接配件