[发明专利]针对文件不同版本生成内容可寻址存储签名的方法和系统

说明书

技术领域

本公开涉及存储具有未填充(unpopulated)部分的文件的数据系统。特别地，本公开涉及对提供可以存储具有多个版本历史的文件的内容可寻址存储的系统内的文件的访问。

背景技术

内容可寻址存储(CAS)使得能够使用根据数据的内容所生成的标识符来存储数据。这样使得能够在无需知晓存储装置内的物理地址的情况下使用这些标识符来检索数据。例如，在将文件(或数据对象)存储在CAS系统中的情况下，该CAS系统至少在统计意义上可以生成唯一地标识文件内容的签名。该CAS系统还可以针对各标识符指定存储位置。这种类型的地址有时被称为“内容地址”。

具有相同的数据内容的两个以上的数据块(无论这些数据块是彼此的副本还是偶然包含相同数据)将导致针对文件生成相同的签名。在数据内容中检索这些文件中的任意文件将使用该共用签名。因而，单个位置可以存储多个数据对象的数据并且CAS系统可以减少文件所消耗的存储空间、特别是数据备份和存档所用的存储空间。CAS系统还便于进行文件的认证。例如，由于仅存在文件的一个副本，因此可以简化对文件合法性的验证。

发明内容

实施例涉及一种用于处理对访问内容可寻址存储CAS系统中所存储的文件中的逻辑位置的请求的方法。所述方法包括从表示所述文件的第一版本的第一散列树中的第一节点检索第一树数据。所述第一树数据包括第一散列树深度、第一CAS签名、块大小和文件大小。基于所述第一树数据来从所述第一散列树的较高层级选择第二节点。从表示所述文件的所述第一版本的所述第一散列树中的所述第二节点检索第二树数据。所述第二树数据包括第二CAS签名。判断所述第二CAS签名与保留CAS签名相匹配，并且响应于判断为所述第二CAS签名与所述保留CAS签名相匹配，检索表示所述文件的第二版本的第二散列树中的第三节点。从所述第二散列树中的第三节点检索第三树数据。所述第三树数据包括第三散列树深度、第三CAS签名、块大小和文件大小。基于所述第三树数据来遍历所述第二散列树。

各种实施例涉及一种用于针对文件的不同版本生成内容可寻址存储CAS签名的方法。所述方法包括：针对所述文件的第一版本生成第一散列树。所述第一散列树具有利用所述第一散列树的深度、所述第一散列树的块大小和所述文件的文件大小进行编码的第一根CAS签名。通过以下来针对所述文件的第二版本生成第二散列树：相对于所述文件的所述第一版本中的相应块，将所述文件的所述第二版本中的第一集合的一个或多个块分类为修改过的，并且将所述第二版本中的第二集合的一个或多个块分类为未修改过的；通过以下来针对所述第二散列树生成第一层级的CAS签名：向被分类为修改过的所述第一集合的一个或多个块应用散列函数，以及向被分类为未修改过的所述第二集合的一个或多个块应用共用CAS签名；以及根据所述第一层级的CAS签名生成第二根CAS签名，其中利用所述第二散列树的深度、所述第二散列树的块大小和所述文件的文件大小来对所述第二根CAS签名进行编码。

一种用于针对文件的不同版本生成内容可寻址存储CAS签名的系统。所述系统包括：客户端装置，其配置有客户端接口模块，所述客户端接口模块被设计为进行以下：从表示所述文件的第一版本的第一散列树中的第一节点检索第一树数据，其中所述第一树数据包括第一散列树深度、第一CAS签名、块大小和文件大小；基于所述第一树数据来从所述第一散列树的较高层级选择第二节点；从表示所述文件的所述第一版本的所述第一散列树中的所述第二节点检索第二树数据，其中所述第二树数据包括第二CAS签名；判断所述第二CAS签名与保留CAS签名相匹配；响应于判断为所述第二CAS签名与所述保留CAS签名相匹配，检索表示所述文件的第二版本的第二散列树中的第三节点；从所述第二散列树中的第三节点检索第三树数据，其中所述第三树数据包括第三散列树深度、第三CAS签名、块大小和文件大小；以及基于所述第三树数据来遍历所述第二散列树。

以上概述并不意图描述本公开的每个例示实施例或每种实现。

附图说明

本申请所包括的附图并入并形成说明书的一部分。这些附图例示出本公开的实施例，并且连同说明书一起用来解释本公开的原理。附图仅例示本发明的特定实施例，但并没有限制本公开。

图1示出根据本公开实施例的CAS存储系统；

图2示出根据与本公开实施例的、用于生成散列树的逻辑流程图；

图3示出根据本公开实施例的、散列树和CAS存储器中所存储的数据之间的逻辑映射；