知识卡片
多级合并清理旧版本
MemTable满后刷为SSTable,部分合并减少文件数量,主要合并进一步整理版本和删除标记。删除是否能真正移除取决于旧版本、快照或保留规则,不能在尚可能读到旧文件时随意抛弃墓碑。合并改善读路径,却使用CPU与IO,需要与在线负载平衡。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 列式数据库 · 查看原书依据
把MemTable的内容和部分SSTable合并的过程叫作“部分合并”,通过部分合并,可以减少SSTable的数量,增加读操作的效率。而将MemTable和所有SSTable进行合并的过程被称为“主合并”,这种合并周期地进行,使得所有子表数据集中到一个SSTable中。同时,在合并过程中,会将已经标记为“删除”的记录抛弃,有效回收存储资源。
参考来源
- 位置:《大数据日知录:架构与算法》第10章《列式数据库》,原文段落53(OEBPS/text00015.html)。
- 结论依据:本卡说明书中机制及其适用条件;出版时版本、目标数字与架构状态不作为当前普遍保证。
- 原始内容:把MemTable的内容和部分SSTable合并的过程叫作“部分合并”,通过部分合并,可以减少SSTable的数量,增加读操作的效率。而将MemTable和所有SSTable进行合并的过程被称为“主合并”,这种合并周期地进行,使得所有子表数据集中到一个SSTable中。同时,在合并过程中,会将已经标记为“删除”的记录抛弃,有效回收存储资源。