【发布时间】:2021-07-13 17:01:48
【问题描述】:
最近,我阅读了 GFS 论文,但我在检查点的数据结构上遇到了一些问题。那么Checkpoint的数据结构是什么样的,又是如何设计的
【问题讨论】:
-
欢迎您!我想你可以把这个问题说得更清楚。首先,您可能应该链接到该论文:)。如果您至少尝试重述您能够理解的内容,它也可能有助于某人理解您不理解的内容。
标签: b-tree checkpoint gfs
最近,我阅读了 GFS 论文,但我在检查点的数据结构上遇到了一些问题。那么Checkpoint的数据结构是什么样的,又是如何设计的
【问题讨论】:
标签: b-tree checkpoint gfs
当操作日志达到一定大小时,GFS master会做一个checkpoint,相当于将内存的B-Tree格式的日志数据dump到磁盘上。注意此时可以将checkpoint理解为一个进程;
当master需要重启时,可以读取最近的checkpoint,之后replay操作日志,加快恢复时间。注意,此时的checkpoint可以作为参考理解,指的是checkpoint最近一次进程的结果数据。
【讨论】: