Log-structured file systems

Author

Douglis, F. ; Ousterhout, J.

Author_Institution

Dept. of Electr. Eng. & Comput. Sci., California Univ., Berkeley, CA, USA

fYear

1989

fDate

Feb. 27 1989-March 3 1989

Firstpage

124

Lastpage

129

Abstract

A discussion is presented of several techniques for improving I/O performance, including caches, battery-backed-up caches, and cache logging. The authors then examine in particular detail an approach called log-structured file systems, where the file system´s only representation on disk is in the form of an append-only log. Log-structured file systems potentially provide order-of-magnitude improvements in write performance. When log-structured file systems are combined with arrays of small disks (which provide high bandwidth) and large main-memory file caches (which satisfy most read accesses), the authors believe it will be possible to achieve 1000-fold improvements in I/O performance over current systems.<>

Keywords

buffer storage; file organisation; I/O performance; append-only log; battery-backed-up caches; cache logging; caches; log-structured file systems; order-of-magnitude improvements; write performance; Application software; Bandwidth; Batteries; Central Processing Unit; Computer science; Drives; File systems; High performance computing;

fLanguage

English

Publisher

ieee

Conference_Titel

COMPCON Spring '89. Thirty-Fourth IEEE Computer Society International Conference: Intellectual Leverage, Digest of Papers.

Conference_Location

San Francisco, CA, USA

Print_ISBN

0-8186-1909-0

Type

conf

DOI

10.1109/CMPCON.1989.301914

Filename

301914