The Design and Implementation of a Log-Structured File System
Rosenblum, Ousterhout (1992)
What kind of paper is this?
- Motivation
- Design
- Analysis
Motivation
- Widening I/O gap.
- Large caches reduce read traffic.
- Sequential writes improve write performance
- Log representation is the only on-disk representation.
- Technology is not improving disk access times.
- Get rid of two problems in existing file systems:
- Small, unclustered accesses.
- Synchronous I/Os.
Log-Structured File Systems
- Cache data in memory.
- Coalesce multiple writes (data, inodes, directories, indirect blocks)
into "single" I/O.