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

权利要求书

1.一种用于处理对访问内容可寻址存储CAS系统中所存储的文件中的逻辑位置的请求的方法，所述方法包括：

从表示所述文件的第一版本的第一散列树中的第一节点检索第一树数据，其中所述第一树数据包括第一散列树深度、第一CAS签名、块大小和文件大小；

基于所述第一树数据来从所述第一散列树中的较高层级选择第二节点；

从表示所述文件的所述第一版本的所述第一散列树中的所述第二节点检索第二树数据，其中所述第二树数据包括第二CAS签名；

判断所述第二CAS签名与保留CAS签名相匹配；

响应于判断为所述第二CAS签名与所述保留CAS签名相匹配，检索表示所述文件的第二版本的第二散列树中的第三节点；

从所述第二散列树中的第三节点检索第三树数据，其中所述第三树数据包括第三散列树深度、第三CAS签名、块大小和文件大小；以及

基于所述第三树数据来遍历所述第二散列树。

2.根据权利要求1所述的方法，其中，基于所述第三树数据来遍历所述第二散列树包括：

基于所述第三树数据来从所述第二散列树中的较高层级选择第四节点；

从第四节点文件检索第四树数据，所述第四树数据包括第四CAS签名；

判断所述第四CAS签名不与所述保留CAS签名相匹配，并且是所述第二散列树的叶子；以及

响应于判断为所述第四CAS签名不与所述保留CAS签名相匹配，并且是所述第二散列树的叶子，从所述文件的所述第二版本检索数据块。

3.根据权利要求1所述的方法，其中，所述文件是与具有分配部分和未分配部分的文件系统相对应的磁盘镜像。

4.根据权利要求1所述的方法，其中，从所述散列树中的较高层级选择第二节点包括：

在所述文件内识别与所述逻辑位置相对应的块；以及

基于所述块来确定经由所述散列树的路径。

5.根据权利要求1所述的方法，还包括：

接收对访问所述文件的所述第一版本中的另一逻辑位置的另一请求；

基于所述另一请求来从表示所述文件的所述散列树的第四节点检索第四树数据，其中所述第四树数据包括第四CAS签名；

判断所述第四CAS签名与所述保留CAS签名不匹配；以及

响应于判断为所述第四CAS签名与所述保留CAS签名不匹配，提供针对所述文件内的另一逻辑位置的数据块。

6.根据权利要求5所述的方法，其中，所述保留CAS签名为零。

7.根据权利要求1所述的方法，其中，检索所述第一树数据包括向CAS数据中心发送请求。

8.根据权利要求7所述的方法，其中，进一步将所述请求发送至所述CAS数据中心的web可访问接口。

9.一种用于针对文件的不同版本生成内容可寻址存储CAS签名的方法，所述方法包括：

针对所述文件的第一版本生成第一散列树，所述第一散列树具有利用所述第一散列树的深度、所述第一散列树的块大小和所述文件的文件大小进行编码的第一根CAS签名；以及

通过以下来针对所述文件的第二版本生成第二散列树：

相对于所述文件的所述第一版本中的相应块，将所述文件的所述第二版本中的第一集合的一个或多个块分类为修改过的，并且将所述第二版本中的第二集合的一个或多个块分类为未修改过的；

通过以下来针对所述第二散列树生成第一层级的CAS签名：

向被分类为修改过的所述第一集合的一个或多个块应用散列函数，以及

向被分类为未修改过的所述第二集合的一个或多个块应用共用CAS签名；以及

根据所述第一层级的CAS签名生成第二根CAS签名，其中利用所述第二散列树的深度、所述第二散列树的块大小和所述文件的文件大小来对所述第二根CAS签名进行编码。

10.根据权利要求9所述的方法，还包括：针对所述文件的第三版本生成第三散列树。

11.根据权利要求9所述的方法，其中，所述文件是与具有分配部分和未分配部分的文件系统相对应的磁盘镜像。

12.根据权利要求11所述的方法，还包括：基于与所述文件系统相对应的目录信息来判断所述文件的块是分配的还是未分配的。