导读-Log-structuredFileSystem

i> 本文转载自:https://zhuanlan.zhihu.com/p/41358013

The Design and Implementation of a Log-Structured File System“ 是 Mendel Rosenblum 和 John K. Ousterhout 在90年代初发表的一篇经典论文。且不提论文的两个作者都大名鼎鼎:Rosenblum 是 Vmware 的联合创始人,Ousterhout 是 Raft的作者之一(Ongaro 的老板); 这篇论文在发表之后就引起了长达数年的 Fast File System 和 LFS 之间的口水战。LFS 在提出后的前10多年里并没有被业界采用(猜猜为什么),但当 SSD 的价格下降并成为主流后,LFS 却焕发了第二春:LFS 被广泛运用在 SSD 的 firmware 中,而且新的文件系统,譬如基于 journal 的 ext3/ext4和支持 copy on write 的 btrfs都吸取了LFS 的 idea;甚至我们常用的LSM算法都能看到 LFS 的影子。

Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now

×