知识卡片

普通读书笔记卡 · 1775.b.1

多级合并清理旧版本

理解等级:中级

MemTable满后刷为SSTable,部分合并减少文件数量,主要合并进一步整理版本和删除标记。删除是否能真正移除取决于旧版本、快照或保留规则,不能在尚可能读到旧文件时随意抛弃墓碑。合并改善读路径,却使用CPU与IO,需要与在线负载平衡。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • 列式数据库 · 查看原书依据

      把MemTable的内容和部分SSTable合并的过程叫作“部分合并”,通过部分合并,可以减少SSTable的数量,增加读操作的效率。而将MemTable和所有SSTable进行合并的过程被称为“主合并”,这种合并周期地进行,使得所有子表数据集中到一个SSTable中。同时,在合并过程中,会将已经标记为“删除”的记录抛弃,有效回收存储资源。

    参考来源

    - 位置:《大数据日知录:架构与算法》第10章《列式数据库》,原文段落53(OEBPS/text00015.html)。 - 结论依据:本卡说明书中机制及其适用条件;出版时版本、目标数字与架构状态不作为当前普遍保证。 - 原始内容:把MemTable的内容和部分SSTable合并的过程叫作“部分合并”,通过部分合并,可以减少SSTable的数量,增加读操作的效率。而将MemTable和所有SSTable进行合并的过程被称为“主合并”,这种合并周期地进行,使得所有子表数据集中到一个SSTable中。同时,在合并过程中,会将已经标记为“删除”的记录抛弃,有效回收存储资源。