Log-structured file system: Difference between revisions

Revision as of 04:19, 27 June 2016

Revision as of 20:44, 10 October 2016

Line 1:

{{about|the general concept of log-structured file systems|the NetBSD file system|Log-structured File System (BSD)|the Linux log-structured Flash file system|LogFS}}

A '''log-structured filesystem''' is a [[file system]] in which data and metadata are written sequentially to a [[circular buffer]], called a log.<ref name="ostep">{{citation|title=Log-structured File Systems|url=http://pages.cs.wisc.edu/~remzi/OSTEP/file-lfs.pdf|publisher= Arpaci-Dusseau Books|year = 2014|first1 = Remzi H.|last1 =Arpaci-Dusseau|first2=Andrea C.|last2 = Arpaci-Dusseau}}</ref> The design was first proposed in 1988 by [[John K. Ousterhout]] and [[Fred Douglis]] and first implemented in 1992 by Ousterhout and [[Mendel Rosenblum]] for BSD Unix under "Sprite" name <ref name="rblub">{{citation|title=The Design and Implementation of a Log-Structured File System|url=https://people.eecs.berkeley.edu/~brewer/cs262/LFS.pdf|publisher=University of California, Berkeley|year = 1991|first1 = Mendel Rosenblum.|last1 =John K. Ousterhout}}</ref> .

== Rationale ==