Techniques for efficiently performing a filesystem consistency check
US9916191B1 · kind B1 · utility
14Cited by
5References
16Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Dec 19, 2014 |
| Grant date | Mar 13, 2018 |
| Priority date | — |
| Expiry date | Apr 8, 2036 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/11
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method of efficiently checking a filesystem for errors is provided, the filesystem including a set of data blocks and a set of VBPs, the set of VBPs arranged in a set of VBP blocks, each VBP block storing a plurality of the VBPs. The method includes multiple stages, one stage including iterating through VBP blocks of the filesystem to generate a validity bitmap, and a later stage including traversing a block pointer structure associated with each of a set of files of the filesystem, the traversal making reference to the validity bitmap.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.