System and method for efficient space accounting in a file system with snapshots
US7111021B1 · kind B1 · utility
55Cited by
17References
38Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Mar 21, 2003 |
| Grant date | Sep 19, 2006 |
| Priority date | — |
| Expiry date | Jul 17, 2024 |
Classification
- Technology area (CPC Y)Emerging Cross-Sectional Technologies
- CPC primaryY10S707/99953
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A system and method for implementing on-the-fly block ownership accounting of snapshots in a file system is provided. For each snapshot, including the current active file system, the number of blocks that the snapshot is the youngest and oldest owner of is computed and stored in non-volatile storage. As file system operations modify the file system and associated snapshots, the youngest and oldest owner counts are updated concurrently with the execution of the file system operations, thereby providing near instantaneous access to the count information for use by various file system commands.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.