知识卡片

普通读书笔记卡 · 4545.i.1.e.1.a.1

合并回收过时版本

理解等级:中级

只追加写入不覆盖旧值,因此同一个键的修改和删除会留下历史条目。后台合并扫描老文件,只把仍应保留的最新状态写到新文件,再回收过时内容。它把前台随机改写换成后续整理成本,不能因为写路径简单就忽略合并I/O与空间余量。删除标记也必须按恢复及版本规则处理。

可联系[[追加日志配合内存哈希]]理解其依赖和边界。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    参考来源

    - 位置:《大规模分布式存储系统:原理解析与架构实战》第2章《单机存储系统》;来源项目book-sources,extracted/大规模分布式存储系统:原理解析与架构实战/_epub-src/OEBPS/Text/Section0001_split_000.xhtml;本节稳定位置src-009。 - 结论依据:2.2.1解释旧记录成为垃圾及按键保留最新操作的合并策略。 - 原始内容:Bitcask需要定期执行合并(Compaction)操作以实现垃圾回收。