log-structured file system

1 LFS一种可以提高磁盘带宽利用率的存储技术。把多次少量写操作转化为一次大量写操作,减少了磁盘寻道次数,提高磁盘利用率和写性能。

2 基于日志文件记录每次写操作的数据,一旦顺序写入日志文件成功,那么就向应用返回成功信息,减小rt。但是会有丢失局部数据的可能。

3 基于日志文件可以恢复数据,数据有可能写入日志文件成功,但是没有写入到数据文件。

4 基于分段和段清理技术来管理磁盘空间,定时归档活数据,释放空闲段,以便写入大数据。

5 通过文件缓存来保证提高写性能的同时,不会降低读性能。另外可以保证大量的磁盘io都为写提供服务,进一步提高写吞吐量。

6 LFS理论的延伸,LSM-tree。http://hill007299.iteye.com/blog/1434660,

http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.44.2782&rep=rep1&type=pdf

参考

http://www.cs.berkeley.edu/~brewer/cs262/LFS.pdf

猜你喜欢

转载自hill007299.iteye.com/blog/1990277