论文
A Lookahead Read Cache: Improving Read Performance for Deduplication Backup Storage,发表于JCST2017
主要内容
为备份系统设计了新的去重存储读缓存,它利用一个特殊的特性:读序列与写序列相同。加速备份系统读取性能
- 移动窗口:为了更好地利用缓存,通过在移动窗口中查看未来的引用,它将受害者从将来访问次数最少的缓存中驱逐出去。
- 日志缓冲区:此外,为了进一步提高读缓存性能,它维护了一个小的日志缓冲区,以明智地缓存未来的访问数据块。
方法 (Lookhead Read Cache超前读缓存)
一、Overview
主要由(1) 未来滑动窗口,(2) 热数据识别方案,(3) 读缓存三个部分组成
- 未来滑动窗口:其由N个块组成,可看成预测窗口用于估计未来的访问块。窗口尾部位置的数据块始为当前要读取的块。读取当前块之后,窗