Log-structured file system: Difference between revisions

Revision as of 10:07, 19 June 2011

Revision as of 17:50, 6 September 2011

Line 3:

A '''log-structured filesystem''' is a [[file system]] design first proposed in 1988 by [[John K. Ousterhout]] and [[Fred Douglis]]. Designed for high write throughput, all updates to data and metadata are written sequentially to a continuous stream, called a log. The design was first implemented by Ousterhout and [[Mendel Rosenblum]].

== Rationale ==ddddddd

Conventional file systems tend to lay out files with great care for spatial locality and make in-place changes to their data structures in order to perform well on optical and magnetic disks, which tend to seek relatively slowly.