知识卡片
合并回收过时版本
只追加写入不覆盖旧值,因此同一个键的修改和删除会留下历史条目。后台合并扫描老文件,只把仍应保留的最新状态写到新文件,再回收过时内容。它把前台随机改写换成后续整理成本,不能因为写路径简单就忽略合并I/O与空间余量。删除标记也必须按恢复及版本规则处理。
可联系[[追加日志配合内存哈希]]理解其依赖和边界。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- · 查看原书依据
Bitcask需要定期执行合并(Compaction)操作以实现垃圾回收。
参考来源
- 位置:《大规模分布式存储系统:原理解析与架构实战》第2章《单机存储系统》;来源项目book-sources,extracted/大规模分布式存储系统:原理解析与架构实战/_epub-src/OEBPS/Text/Section0001_split_000.xhtml;本节稳定位置src-009。
- 结论依据:2.2.1解释旧记录成为垃圾及按键保留最新操作的合并策略。
- 原始内容:Bitcask需要定期执行合并(Compaction)操作以实现垃圾回收。