← 返回卡片

原书出处

分布式系统与一致性

11 第11章 复制日志算法Raft

核验版本的摘录快照 · 导入于 2026-10-23T15:24:59.430Z

11.5.3 不提交旧的leader的entry 前面讲过,leader会保留未提交的entry,但是需要注意的是,新的leader并不会试图提交这些未提交的entry,而是继续追加新entry,当新entry达到提交状态时,则会自动提交前面未提交的entry。我们用图11.5所示的例子来说明(这个例子参考Raft论文[1])。 如图11.5所示,这是一个有5个节点的Raft集群。 ● 图(a),节点1成为leader(箭头所指),写入一个entry,并将这个entry复制到所有节点上。 ● 图(b),节点1发生重启,重启后仍然被选为leader,写入第二个entry,但是这个entry仅仅被复制到节点2上。 图11.5 异常处理(2) ● 图(c),节点1发生宕机,节点5被选为leader,节点5写入一个entry,但是这个entry并没有被复制到任何节点上。从这里开始,可能会出现三种不同的情况,其中第一种情况被Raft所避免,第二种和第三种情况在Raft中可能出现。

此预览只包含定位所需的摘录和上下文。

原书定位详情

来源:a19c7933-4eda-4176-aebd-30fe7e1ad292

正文位置:extracted/分布式系统与一致性/_epub-src/OEBPS/Text/chapter15.xhtml

EPUB SHA-256:a7bdaabc895065067216d80db71f012a3d12e9cdfcddaba633458776b52e4de6