这篇日志的讨论主要是围绕以下两篇文章:
1. M. Rosenblum, J. Ousterhout. "The Design and Implementation of a Log-Structured File System", ACM Transactions on Computer Systems 1992
2. V. Prabhakran, A. Arpaci-Dusseau and R. Arpaci-Dusseau. " Analysis and Evolution of Journaling File Systems", Usenix Annual Technical Conference, 2005
Log-Structured File System (LFS)
首先是1992年这篇文章,首先提出一种基于log的文件系统。这里有个背景知识要说一下,传统的文件系统是把文件系统的元数据(meta-data) 和实际数据存储块(disk block)域分开放的。meta-data 也就是描述disk block的数据结构,linux ext3 文件系统里的inode就是一种meta-data的实现。如果meta-data 被存在了 sector#3上,而 要写入的disk block存在 sector#190那里,那么更新完