此卡片不在当前主题的阅读序列中,可返回主题继续阅读。
知识卡片
日志先于内存表
BigTable 写入 tablet 时先追加 commit log,再写入 memtable;恢复时从 redo point 之后重放日志,并结合 SSTable 重建状态。发散:LSM 类系统的可靠性来自“先可重放,再可压缩”,性能来自把随机写转成顺序追加。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- Google的BigTable系统 · 查看原书依据
执行tablet的写入操作,会先调用GFS的客户端向日志文件中追加一条redo记录,然后数据会被插入memtable中。
参考来源
- 位置:《分布式系统与一致性》第4章《Google的BigTable系统》"4.2.4 tablet的读/写操作"及"4.2.3 加载tablet"一节(源文件:_epub-src/OEBPS/Text/chapter8.xhtml)
- 结论依据:原文明确"执行tablet的写入操作,会先调用GFS的客户端向日志文件中追加一条redo记录,然后数据会被插入memtable中",恢复时"从重做点重新执行一遍redo log,在内存中重建memtable"。
- 原始内容:执行tablet的写入操作,会先调用GFS的客户端向日志文件中追加一条redo记录,然后数据会被插入memtable中。