[发明专利]表示可内容寻址存储系统的目录结构

权利要求书

1.一种方法，包括：

使用可内容寻址存储系统中的多个块表示文件系统的目录结构；

所述目录结构包括布置在对象层次结构中的对象组，其中，所述对象组包括在所述对象层次结构内具有子对象组的特定目录，

所述多个块包括：

目录对象块，所述目录对象块用于所述特定目录；

特定的子对象块组，其中，所述特定的子对象块组是所述子对象组中各个子对象的对象块；以及

至少一个哈希集块，所述至少一个哈希集块包括所述特定的子对象块组中对象块的哈希值；

主哈希集块，主哈希集块是根哈希集块，该根哈希集块是哈希集块的层次结构中的所有其他哈希集块的祖代；以及

其中，所述目录对象块包括所述至少一个哈希集块的主哈希集块的哈希值。

2.根据权利要求1所述的方法，进一步包括：

使用所述目录对象块的哈希值从所述可内容寻址存储系统检索所述目录对象块；

使用存储在所述目录对象块中的所述主哈希集块的哈希值检索所述主哈希集块；

使用存储在所述主哈希集块中的哈希值检索对应于所述对象组的数据。

3.根据权利要求1所述的方法，进一步包括：

将新对象块添加到所述可内容寻址存储系统，所述新对象块对应于所述特定目录的新子对象；

确定所述至少一个哈希集块的指定哈希集块；

生成包括所述新对象块的哈希值和所述指定哈希集块的未更改哈希值的新接收哈希集块；

如果所述指定哈希集块不是所述主哈希集块，则生成包括所述新接收哈希集块或其祖代的哈希值的至少一个新祖代哈希集块，其中，所述至少一个新祖代哈希集块包括新的主哈希集块；

生成包括所述新的主哈希集块的哈希值的新目录块；

其中，使用所述新目录块的哈希值可访问所述特定目录。

4.根据权利要求3所述的方法，其中：

如果所述新接收哈希集块的多个哈希值将超过阈值：

生成包括所述指定哈希集块中所包含的至少一个哈希值的新同级哈希集块；

生成包括所述新同级哈希集块的哈希值和所述新接收哈希集块的哈希值的新的直接父代哈希集块；

其中，所述新接收哈希集块进一步包括所述指定哈希集块中所包含的至少一个剩余哈希值。

5.根据权利要求4所述的方法，其中，所述阈值至少是16。

6.根据权利要求1所述的方法，

其中，所述至少一个哈希集块包括哈希集块的层次结构；以及

所述哈希集块的层次结构的每个哈希集块包括哈希值组，其中，所述哈希值组中的每个哈希值是：

所述特定的子对象块组中的对象块的哈希值；或

所述哈希集块的层次结构中的另一哈希集块的哈希值。

7.根据权利要求6所述的方法，进一步包括：

使用所述目录对象块的哈希值从所述可内容寻址存储系统检索所述目录对象块；

使用所述目录对象块中所述主哈希集块的所述哈希值检索所述根哈希集块；以及

基于存储在所述至少一个哈希集块中的至少一组哈希值，通过遍历所述哈希集块的层次结构检索对应于所述对象组的数据。

8.根据权利要求6所述的方法，进一步包括：

将新对象块添加到所述可内容寻址存储系统，所述新对象块对应于新对象；

确定所述至少一个哈希集块的指定哈希集块；

生成包括所述新对象块的哈希值的新的指定哈希集块，并且对于所述指定哈希集块的任一祖代哈希集块，生成包括所述新的指定哈希集块或者其祖代的哈希值的新祖代哈希集块，其中，生成新的根哈希集块；以及

生成包括所述新的根哈希集块的哈希值的新目录对象块；

其中，使用所述新目录对象块的哈希值可访问所述特定目录。