Storage of sparse files using parallel log-structured file system
US9811545B1 · kind B1 · utility
Assignees
Inventors
Key dates
| Filing date | Jun 19, 2013 |
| Grant date | Nov 7, 2017 |
| Priority date | — |
| Expiry date | Sep 6, 2035 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/22
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A sparse file is stored without holes by storing a data portion of the sparse file using a parallel log-structured file system; and generating an index entry for the data portion, the index entry comprising a logical offset, physical offset and length of the data portion. The holes can be restored to the sparse file upon a reading of the sparse file. The data portion can be stored at a logical end of the sparse file. Additional storage efficiency can optionally be achieved by (i) detecting a write pattern for a plurality of the data portions and generating a single patterned index entry for the plurality of the patterned data portions; and/or (ii) storing the patterned index entries for a plurality of the sparse files in a single directory, wherein each entry in the single directory comprises an identifier of a corresponding sparse file.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.