The Analysis of Log-Structured File System
Hong Li · Jisuanji yingyong yanjiu · 2003
This paper presents a new technique for disk storage management called a log structured file system. A log structured file system writes all modifications to disk sequentially in a log like structure,thereby speeding up both file writing and crash recovery. The log is the only structure on disk;it contains indexing information so that files can be read back from the log efficiently.In order to maintain large free areas on disk for fast writing,we divide the log into segments and use a segment cleaner to compress the live information from heavily fragmented segments.This paper takes a log structured file system:Sprite LFS as an example and analyzes its design and implementation,the comparison of Sprite with FFS is also made.