日志结构存储中空间的高效回收

日志结构存储在大缓冲区中将多个分散且不连续的页面通过单次写 I/O 写出，而非为每个页面单独使用一次写 I/O。这要求页面在每次写入时被重定位，因为页面从不原地更新。相反，页面在每次写入时被动态重映射。日志结构化最初为文件系统发明并用于文件系统。如今，一种日志结构形式用于 SSD 控制器，因为 SSD 在闪存存储重用前需擦除大块页面。无原地更新要求回收（垃圾回收或“清理”）过期页面所占的存储。我们分析清理性能，并引入一种采用新方法确定过期页面垃圾回收优先顺序的清理策略。我们的清理策略近似于“最优清理策略”。仿真研究证实了分析结果。该策略相较先前清理策略有显著改进。