，所述至少一个哈希集块包括所述特定的子对象块组中对象块的哈希值； 其中，所述目录对象块包括所述至少一个哈希集块的主哈希集块的哈希值。
2.根据权利要求1所述的方法，进一步包括: 使用所述目录对象块的哈希值从所述可内容寻址存储系统检索所述目录对象块； 使用存储在所述目录对象块中的所述主哈希集块的哈希值检索所述主哈希集块； 使用存储在所述主哈希集块中的哈希值检索对应于所述对象组的数据。
3.根据权利要求1所述的方法，进一步包括: 将新对象块添加到所述可内容寻址存储系统，所述新对象块对应于所述目录的新子对象； 确定所述至少一个哈希集块的指定哈希集块； 生成包括所述新对象块的哈希值和所述指定哈希集块的未更改哈希值的新接收哈希集块； 如果所述指定哈希集块不是所述主哈希集块，则生成包括所述新接收哈希集块或其祖代的哈希值的至少一个新祖代哈希集块，其中，所述至少一个新祖代哈希集块包括新的主哈希集块； 生成包括所述新的主哈希集块的哈希值的新目录块； 其中，使用所述新目录块的哈希值可访问所述目录。
4.根据权利要求3所述的方法，其中: 如果所述接收哈希集块的多个哈希值将超过阈值: 生成包括所述指定哈希集块中所包含的至少一个哈希值的新同级哈希集块； 生成包括所述新同级哈希集块的哈希值和所述新接收哈希集块的哈希值的新的直接父代哈希集块； 其中，所述新接收哈希集块进一步包括所述指定哈希集块中所包含的至少一个剩余哈希值。
5.根据权利要求4所述的方法，其中，所述阈值至少是16。
6.根据权利要求1所述的方法， 其中，所述至少一个哈希集块包括哈希集块的层次结构； 其中，所述主哈希集块是根哈希集块，该根哈希集块是所述哈希集块的层次结构中的所有其他哈希集块的祖代； 所述哈希集块的层次结构的每个哈希集块包括哈希值组，其中，所述哈希值组中的每个哈希值是: 所述特定的子对象块组中的对象块的哈希值；或 所述哈希集块的层次结构中的另一哈希集块的哈希值。
7.根据权利要求6所述的方法，进一步包括: 使用所述目录对象块的哈希值从所述可内容寻址存储系统检索所述目录对象块； 使用所述目录对象块中所述主哈希块的所述哈希值检索所述根哈希集块； 基于存储在所述至少一个哈希集块中的至少一组哈希值，通过遍历所述哈希集块的层次结构检索对应于所述对象组的数据。
8.根据权利要求6所述的方法，进一步包括: 将新对象块添加到所述可内容寻址存储系统，所述新对象块对应于所述新对象； 确定所述至少一个哈希集块的指定哈希集块； 生成包括所述新对象块的哈希值的新的指定哈希集块，并且对于所述指定哈希集块的任一祖代哈希集块，生成包括所述新的指定哈希集块或者其祖代的哈希值的新祖代哈希集块，其中，生成新的根哈希集块； 生成包括所述新的根哈希集块的哈希值的新目录对象块； 其中，使用所述新目录块的哈希值可访问所述目录。
9.根据权利要求8所述的方法，其中: 如果所述指定哈希集块中的多个哈希值超过阈值: 生成包括所述指定哈希集块中所包含的至少一个哈希值的新同级哈希集块； 生成包括所述新同级哈希集块的哈希值和所述新的指定哈希集块的哈希值的新的直接父代哈希集块； 其中，所述新的指定哈希集块进一步包括所述主哈希集块中所包含的至少一个剩余哈希值。
10.根据权利要求1所述的方法，其中: 所述对象组进一步包括在所述对象层次结构内具有包括第二子对象组的第二对象组的第二目录； 其中，所述特定的子对象块组包括所述第二目录的第二目录对象块； 所述多个块进一步包括: 所述第二子对象组中各个子对象的第二子对象块组；和 与所述第二目录相关联的哈希集块的层次结构，包括特定的根哈希集块，该特定的根哈希集块是所述哈希集块的层次结构的所有其他哈希集块的祖代； 所述哈希集块的层次结构的每个哈希集块包括哈希值组，其中，所述哈希值组中的每个哈希值是: 所述第二子对象块组中的对象块的哈希值；或者 所述哈希集块的层次结构中的另一哈希集块的哈希值； 其中，所述第二目录对象块包括所述特定的根哈希集块的哈希值。
11.根据权利要求1所述的方法， 其中，所述多个块进一步包括包含名称映射组的至少一个名称索引块，其中，各个名称映射将与所述可内容寻址存储系统的特定块相关联的名称的哈希值映射到所述特定块的哈希值； 其中，所述名称映射组包括对所述对象组中的每个对象的映射； 其中，所述目录块进一步包括所述至少一个名称索引块中所选择的名称索引块的哈希值。
12.根据权利要求11所述的方法， 其中，所述至少一个名称索引块包括名称索引块的层次结构； 其中，所选择的名称索引块是根名称索引块，该根名称索引块是所述名称索引块的层次结构中的所有其他名称索引块的祖代。
13.—种存储指令的非易失性计算机可读介质，所述指令在由一个或者多个处理器执行时致使执行下列方法，包括: 使用可内容寻址存储系统中的多个块表示文件系统的目录结构； 所述目录结构包括布置在对象层次结构中的对象组，其中，所述对象组包括在所述对象层次结构内具有子对象组的特定目录； 所述多个块，包括: 目录对象块，所述目录对象块用于所述特定目录； 特定的子对象块组，其中，所述特定的子对象块组是所述子对象组中各个子对象的对象块；以及 至少一个哈希集块，所述至少一个哈希集块包括所述特定的子对象块组中的对象块的哈希值。
14.根据权利要求13所述的非易失性计算机可读介质，所述方法进一步包括: 使用所述目录对象块的哈希值从所述可内容寻址存储系统检索所述目录对象块； 使用存储在所述目录对象块中的所述主哈希集块的哈希值检索所述主哈希集块； 使用存储在所述主哈希集块中的哈希值检索对应于所述对象组的数据。
15.根据权利要求13所述的非易失性计算机可读介质，所述方法进一步包括: 将新对象块添加到所述可内容寻址存储系统，所述新对象块对应于所述目录的新子对象； 确定所述至少一个哈希集块的指定哈希集块； 生成包括所述新对象块的哈希值和所述指定哈希集块的未更改哈希值的新接收哈希集块； 如果所述指定哈希集块不是所述主哈希集块，则生成包括所述新接收哈希集块或者其祖代的哈希值的至少一个新祖代哈希集块，其中，所述至少一个新祖代哈希集块包括新的主哈希集块； 生成包括所述新的主哈希集块的哈希值的新目录块； 其中，使用所述新目录块的哈希值可访问所述目录。
16.根据权利要求15所述的非易失性计算机可读介质，其中: 如果所述接收哈希集块的多个哈希值将超过阈值； 生成包括所述指定哈希集块中所包含的至少一个哈希值的新同级哈希集块； 生成包括所述新同级哈希集块的哈希值和所述新接收哈希集块的哈希值的新的直接父代哈希集块； 其中，所述新接收哈希集块进一步包括所述指定哈希集块中所包含的至少一个剩余哈希值。
17.根据权利要求16所述的非易失性计算机可读介质，其中，所述阈值至少是16。
18.根据权利要求13所述的非易失性计算机可读介质， 其中，所述至少一个哈希集块包括哈希集块的层次结构； 其中，所述主哈希集块是根哈希集块，该根哈希集块是所述哈希集块的层次结构中的所有其他哈希集块中的祖代； 所述哈希集块的层次结构中的每个哈希集块包括哈希值组，其中，所述哈希值组中的每个哈希值是: 所述特定组子对象块中的对象块的哈希值；或者 所述哈希集块的层次结构中的另一哈希集块的哈希值。
19.根据权利要求18所述的非易失性计算机可读介质，所述方法进一步包括: 使用所述目录对象块的哈希值从所述可内容寻址存储系统检索所述目录对象块； 使用所述目录对象块中的所述主哈希集块的哈希值检索所述根哈希集块； 基于存储在所述至少一个哈希集块中的至少一组哈希值，通过遍历所述哈希集块的层次结构检索对应于所述对象组的数据。
20.根据权利要求18所述的非易失性计算机可读介质，所述方法进一步包括: 将新对象块添加到所述可内容寻址存储系统，所述新对象块对应于所述新对象； 确定所述至少一个哈希集块的指定哈希集块； 生成包括所述新对象块的哈希值的新指定哈希集块，并且对于所述指定哈希集块的任一祖代哈希集块，生成包括所述新指定哈希集块或者其祖代的哈希值的新祖代哈希集块，其中，生成新的根哈希集块； 生成包括所述新的根哈希集块的哈希值的新的目录对象块； 其中，使用所述新目录块的哈希值可访问所述目录。
21.根据权利要求20中所述的非易失性计算机可读介质，其中: 如果所述指定哈希集块中的多个哈希值超过阈值: 生成包括所述指定哈希集块中所包含的至少一个哈希值的新同级哈希集块； 生成包括所述新同级哈希集块的哈希值和所述新指定哈希集块的哈希值的新的直接父代哈希集块； 其中，所述新指定哈希集块进一步包括所述主哈希集块中所包含的至少一个剩余哈希值。
22.根据权利要求13所述的非易失性计算机可读介质，其中: 所述对象组进一步包括在所述对象层次结构内具有包括第二子对象组的第二对象组的第二目录； 其中，所述特定的子对象块组包括所述第二目录的第二目录对象块； 所述多个块进一步包括: 第二子对象块组，所述第二子对象块组用于所述第二子对象组的各个子对象；和与所述第二目录相关联的哈希集块的层次结构，包括特定的根哈希集块，该特定的根哈希集块是所述哈希集块的层次结构中的所有其他哈希集块的祖代； 所述哈希集块的层次结构中的每个哈希集块包括哈希值组，其中，所述哈希值组中的每个哈希值是: 所述第二子对象块组中的对象块的哈希值；或者 所述哈希集块的层次结构中的另一哈希集块的哈希值； 其中，所述第二目录对象块包括所述特定的根哈希集块的哈希值。
23.根据权利要求13所述的非易失性计算机可读介质， 其中，所述多个块进一步包括包含名称映射组的至少一个名称索引块，其中，每个名称映射将与所述可内容寻址存储系统的特定块相关联的名称的哈希值映射到所述特定块的哈希值； 其中，所述名称映射组包括对所述对象组中的每个对象的映射； 其中，所述目录块进一步包括所述至少一个名称索引块中的所选择的名称索引块的哈希值。
24.根据权利要求23所述的非易失性计算机可读介质， 其中，所述至少一个名称索引块包括名称索引块的层次结构； 其中，所选择的名称索引块是根名称索引块，该根名称索引块是所述名称索引块的层次结构中所有其他名称索引块的祖代。
【专利摘要】提供用于表示可内容寻址存储系统的目录结构的技术。使用可内容寻址存储系统中的多个块表示文件系统的目录结构。目录结构包括布置在对象层次结构中的一组对象。该组对象包括对象层次结构内具有一组子对象的特定目录。该多个块包括特定目录的目录对象块。该多个块进一步包括一特定组的子对象块。该特定组的子对象块是该组子对象中各个子对象的对象块。该多个块进一步包括该特定组子对象块中具有对象块哈希值的至少一个哈希集块。
【IPC分类】G06F17-30
【公开号】CN104778192
【申请号】CN201410676825
【发明人】伯特兰·塞尔勒特
【申请人】阿普赛尔有限公司
【公开日】2015年7月15日
【申请日】2014年11月21日
【公告号】US20150261798