← 返回卡片

原书出处

分布式系统与一致性

11 第11章 复制日志算法Raft

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

第11章 复制日志算法Raft Raft是一种用来管理复制日志的算法。本章将介绍Raft算法的细节。 11.1 Raft是复制日志的算法 除了前面10.5节介绍的复制状态机和10.6节介绍的基于Paxos实现的复制状态机,在分布式系统中还有一种常见复制状态机的抽象,就是把具有一定顺序的一系列action抽象成一条日志(log),每个action都是日志中的一个条目(entry)。如果想使每个节点的服务状态相同,则要把日志中的所有entry按照记录顺序执行一遍。所以复制状态机的核心问题就变成了让每个节点都具有相同的日志的问题,也就是把日志复制到每个节点上的问题。因此,这个问题也被称为复制日志(replicated log)问题。 Raft就是用来实现复制日志的一种算法,该算法会: ● 生成一条日志。 ● 把这条日志复制到所有节点上。

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

原书定位详情

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

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

EPUB SHA-256:a7bdaabc895065067216d80db71f012a3d12e9cdfcddaba633458776b52e4de6