Find centralized, trusted content and collaborate around the technologies you use most.
Teams
Q&A for work
Connect and share knowledge within a single location that is structured and easy to search.
最近,我阅读了 GFS 论文,但我在检查点的数据结构上遇到了一些问题。那么Checkpoint的数据结构是什么样的,又是如何设计的
当操作日志达到一定大小时,GFS master会做一个checkpoint,相当于将内存的B-Tree格式的日志数据dump到磁盘上。注意,此时可以将检查点理解为一个过程;
当master需要重启的时候,可以读取最近的checkpoint,之后replay操作日志,加快恢复时间。注意,此时可以将checkpoint理解为参考,指的是checkpoint最近进程的结果数据。