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

摘要

提供用于表示可内容寻址存储系统的目录结构的技术。使用可内容寻址存储系统中的多个块表示文件系统的目录结构。目录结构包括布置在对象层次结构中的一组对象。该组对象包括对象层次结构内具有一组子对象的特定目录。该多个块包括特定目录的目录对象块。该多个块进一步包括一特定组的子对象块。该特定组的子对象块是该组子对象中各个子对象的对象块。该多个块进一步包括该特定组子对象块中具有对象块哈希值的至少一个哈希集块。

主权项

一种方法，包括：使用可内容寻址存储系统中的多个块表示文件系统的目录结构；所述目录结构包括布置在对象层次结构中的对象组，其中，所述对象组包括在所述对象层次结构内具有子对象组的特定目录，所述多个块包括：目录对象块，所述目录对象块用于所述特定目录；特定的子对象块组，其中，所述特定的子对象块组是所述子对象组中各个子对象的对象块；以及至少一个哈希集块，所述至少一个哈希集块包括所述特定的子对象块组中对象块的哈希值；主哈希集块，主哈希集块是根哈希集块，该根哈希集块是哈希集块的层次结构中的所有其他哈希集块的祖代；以及其中，所述目录对象块包括所述至少一个哈希集块的主哈希集块的哈希值。