【技术实现步骤摘要】
相关申请的交叉引用本申请涉及于2013年11月21日提交的美国专利申请第14/086,197号,通过引用将其阐述的全部内容结合于本文中。
本专利技术涉及一种存储系统,并且更具体地,涉及用于维护并使用内容可寻址存储系统(content-addressablestoragesystem)中的子对父映射(child-to-parentmapping)的缓存(cache)。
技术介绍
本部分中所描述的方法可能被实现,但其并非一定是先前已经构思或实现的方法。因此,除非在本文中明确指出并非如此,否则在本部分中所描述的方法对于本申请中的权利要求来说并非现有技术并且不应因被包含在本部分中而被视为现有技术。在典型的文件系统中,基于项所存储的位置和项的名称或标识符来对所存储的项进行检索。例如,如果名为“foo.txt”的文件位于名为“C:\\myfiles\ext”的目录下,那么应用程序可以使用路径名“C:\\myfiles\ext\\foo.txt”作为访问密钥(accesskey)以从文件系统中检索文件。因为传统的访问密钥是基于正被检索的项的位置,因此,当项在文件系统的目录结构中被移动时访问密钥改变。另外,因为项的各副本被存储于不同的位置,因此,各副本具有不同的访问密钥。另一方面,当项的内容被改变时,访问密钥保持不变。与传统的文件系统相比,内容可寻址存储系统允许基于从项的内容生成的数 ...
【技术保护点】
一种方法,包括:维持子到父映射的缓存;其中,每个子到父映射对应于存储在内容可寻址存储系统中的块的层级结构中的具体块,并将所述具体块映射至所述块的层级结构中的父块;其中,所述块的层级结构包括与文件系统卷相关的第一根块;响应于对于所述文件系统卷的、使新根块与所述文件系统卷相关联的改变,通过基于从所述新根块遍历当前文件系统层级结构的至少一部分添加一个或多个第一子到父映射来更新所述缓存,并且基于从所述第一根块遍历先前文件系统层级结构的至少一部分来移除一个或多个第二子到父映射。
【技术特征摘要】
2014.03.12 US 14/205,9821.一种方法,包括:
维持子到父映射的缓存;
其中,每个子到父映射对应于存储在内容可寻址存储系统中的
块的层级结构中的具体块,并将所述具体块映射至所述块的层级结
构中的父块;
其中,所述块的层级结构包括与文件系统卷相关的第一根块;
响应于对于所述文件系统卷的、使新根块与所述文件系统卷相
关联的改变,通过基于从所述新根块遍历当前文件系统层级结构的
至少一部分添加一个或多个第一子到父映射来更新所述缓存,并且
基于从所述第一根块遍历先前文件系统层级结构的至少一部分来移
除一个或多个第二子到父映射。
2.根据权利要求1所述的方法,其中,更新所述缓存包括:
(a)建立所述新根块作为当前父块;
(b)针对所述当前父块的每个子块,执行以下步骤:
(b1)如果所述缓存不包含将所述子块映射至所述当前父
块的子到父映射,将该子到父映射添加到所述缓存;
(b2)如果在步骤(b1)之前,所述缓存不包含将所述子
块映射至任何块的任何子到父映射,则在将所述子块建立为所
述当前父块的情况下执行步骤(b);
(c)建立所述第一根块作为所述当前父块;
(d)针对所述当前父块的每个子块,执行以下步骤:
(d1)从所述缓存移除将所述子块映射至所述当前父块的
子到父映射;以及
(d2)如果所述缓存不再包含将所述子块映射至任何块的
任何子到父映射,则在将所述子块建立为所述当前父块的情况
下执行步骤(d)。
3.根据权利要求1所述的方法,进一步包括:
接收特定哈希值;
基于所述特定哈希值获得特定块,其中,所述特定块对应于文
件;
当所述文件被修改时,使修改后的所述文件保存在所述文件系
统中,其中,将修改后的所述文件保存在所述文件系统卷包括:
基于修改后的所述文件将至少一个新块存储在内容可寻
址块存储器中;
基于子到父映射的所述缓存确定包含所述第一根块的至
少一个祖先块;
基于所述至少一个祖先块和所述新块产生至少一个新父
块,其中,所述至少一个新父块包括所述新根块。
4.根据权利要求3所述的方法,其中,基于存储在所述内容可寻址存
储系统中的一个或多个块的索引的搜索来接收所述特定哈希值。
5.根据权利要求1所述的方法,其中,针对与子到父映射的所述缓存
中的多子到父映射对应的特定子块,将所述多子到父映射存储为一
个哈希到哈希集合条目。
6.根据权利要求1所述的方法,其中,所述缓存作为至少一个块存储
在所述内容可寻址存储系统中。
7.根据权利要求1所述的方法,进一步包括:
基于添加的一个或多个所述第一子到父映射,产生被添加到块
的所述层级结构的添加块列表;
基于移除的一个或多个所述第二子到父映射,产生从块的所述
层级结构移除的移除块列表。
8.根据权利要求7所述的方法,进一步包括:
基于所述添加块列表和所述移除块列表来更新所述文件系统卷
的文件系统大小。
9.根据权利要求7所述的方法,进一步包括:基于所述添加块列表和
所述移除块列表来更新所述文件系统卷的非有效载荷块的本地缓
存。
10.根据权利要求7所述的方法,进一步包括:基于所述添加块列表和
所述移除块列表来更新所述内容可寻址存储系统中存储的一个或多
个块的索引。
11.一种非暂存性计算机可读介质,所述非暂存性计算机可读介质存储
的指令在由一个或多个处理器执行时,使所述一个或多个处理器执
行:
维持子到父映射的缓存;
其中,每个子到父映射对应于存储在内容可寻址存储系统中...
【专利技术属性】
技术研发人员:伯特兰·塞尔勒特,
申请(专利权)人:阿普赛尔有限公司,
类型:发明
国别省市:美国;US
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。