An implementation of a log-structured file system for UNIX

  • Authors:

  • Margo Seltzer;Keith Bostic;Marshall Kirk Mckusick;Carl Staelin

  • Affiliations:

  • Harvard University;University of California, Berkeley;University of California, Berkeley;Hewlett-Packard Laboratories

  • Venue:
  • USENIX'93 Proceedings of the USENIX Winter 1993 Conference Proceedings on USENIX Winter 1993 Conference Proceedings
  • Year:
  • 1993

Quantified Score

Hi-index 0.00

Visualization

Abstract

Research results [ROSE91] suggest that a log-structured file system (LFS) offers the potential for dramatically improved write performance, faster recovery time, and faster file creation and deletion than traditional UNIX file systems. This paper presents a redesign and implementation of the Sprite [ROSE91] log-structured file system that is more robust and integrated into the vnode interface [KLEI86]. Measurements show its performance to be superior to the 4BSD Fast File System (FFS) in a variety of benchmarks and not significantly less than FFS in any test. Unfortunately, an enhanced version of FFS (with read and write clustering) [MCVO91] provides comparable and sometimes superior performance to our LFS. However, LFS can be extended to provide additional functionality such as embedded transactions and versioning, not easily implemented in traditional file systems.