知识卡片

普通读书笔记卡 · 1719.c

合并分担内存与读放大

理解等级:中级

BigTable的小合并冻结达到阈值的memtable,并将其写成SSTable,使内存得以释放且恢复时少重放日志;新写入进入新memtable。文件逐渐增多后,读取要合并更多结果,于是融合合并把若干SSTable变成一个,大合并则处理全部SSTable。三者分别围绕内存、文件数量和整体整理工作,不能把日志追加成功误认为数据文件已经完成合并。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    参考来源

    - 位置:《分布式系统与一致性》第4章《Google的BigTable系统》(来源项目:book-sources;源文件:extracted/分布式系统与一致性/_epub-src/OEBPS/Text/chapter8.xhtml) - 结论依据:原文的组件职责、状态变化或故障分支支撑本卡所述机制与边界;历史产品行为仅按本章语境解释。 - 原始内容:随着不断地写入,memtable的长度会不断地增加,当达到一定的阈值之后,这个memtable会被冻结,同时一个新memtable会被建立。