Accession Number:

ADA461077

Title:

Metadata Efficiency in a Comprehensive Versioning File System

Descriptive Note:

Technical rept.

Corporate Author:

CARNEGIE-MELLON UNIV PITTSBURGH PA SCHOOL OF COMPUTER SCIENCE

Report Date:

2002-05-01

Pagination or Media Count:

34.0

Abstract:

A comprehensive versioning file system creates and retains a new file version for every WRITE or other modification request. The resulting history of file modifications provides a detailed view to tools and administrators seeking to investigate a suspect system state. Conventional versioning systems do not efficiently record the many prior versions that result. In particular, the versioned metadata they keep consumes almost as much space as the 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. 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 the per-entry 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. Experiments with CVFS verify that its current-version performance is similar to that of non-versioning file systems. Although access to historical versions is slower than conventional versioning systems, checkpointing is shown to mitigate this effect.

Subject Categories:

  • Computer Programming and Software
  • Computer Systems Management and Standards

Distribution Statement:

APPROVED FOR PUBLIC RELEASE