Representing directory structure in content-addressable storage systems
US9183212B2 · kind B2 · utility
Assignee
Inventor
Key dates
| Filing date | Nov 21, 2013 |
| Grant date | Nov 10, 2015 |
| Priority date | — |
| Expiry date | Feb 10, 2034 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/9014
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Techniques for representing directory structure in content-addressable storage systems are provided. A directory structure of a file system is represented using a plurality of chunks in a content-addressable storage system. The directory structure includes a set of objects arranged in an object hierarchy. The set of objects includes a particular directory that has, within the object hierarchy, a set of child objects. The plurality of chunks includes a directory object chunk for the particular directory. The plurality of chunks further includes a particular set of child object chunks. The particular set of child object chunks are object chunks for each child object in the set of child objects. The plurality of chunks further includes at least one hash set chunk with hash values for object chunks in the particular set of child object chunks.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.