Name
Abstract | ||
|---|---|---|
Versioning file systems retain earlier versions of modified files, allowing recovery from user mistakes or system corruption. Unfortunately, conventional versioning systems do not efficiently record large numbers of versions. In particular, versioned metadata can consume as much space as versioned data. This paper examines two space-efficient metadata structures for versioning file systems and describes their integration into the Comprehensive Versioning File System (CVFS), which keeps all versions of all files. Journal-based metadata encodes each metadata version into a single journal entry; CVFS uses this structure for inodes and indirect blocks, reducing the associated space requirements by 80%. Multiversion b-trees extend each entrys key with a timestamp and keep current and historical entries in a single tree; CVFS uses this structure for directories, reducing the associated space requirements by 99%. Similar space reductions are predicted via trace analysis for other versioning strategies (e.g., on-close versioning). Experiments with CVFS verify that its current-version performance is sim-ilar to that of non-versioning file systems while reducing overall space needed for history data by a factor of two. Although access to historical versions is slower than con-ventional versioning systems, checkpointing is shown to mitigate and bound this effect. |
Year | Venue | Keywords |
|---|---|---|
2003 | FAST | metadata efficiency,metadata version,similar space reduction,overall space,con-ventional versioning system,associated space requirement,conventional versioning system,space-efficient metadata structure,versioning file system,versioning strategy,on-close versioning,journal-based metadata,versioning file systems,metadata,storage efficiency |
Field | DocType | Citations |
Metadata,Space requirements,inode,Trace analysis,Computer science,Versioning file system,Timestamp,Operating system,Database,Software versioning | Conference | 96 |
PageRank | References | Authors |
4.69 | 31 | 4 |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Craig A. N. Soules | 1 | 591 | 45.41 |
| Garth R. Goodson | 2 | 679 | 43.14 |
| John D. Strunk | 3 | 538 | 47.56 |
| Gregory R. Ganger | 4 | 4560 | 383.16 |