知识卡片
选举与日志匹配协作
Raft把选举资格与日志匹配结合:候选者的日志不能比投票者落后,复制时又比较前一条日志的任期与位置。发生冲突就修正未提交后缀,已提交前缀必须保留。它依靠多个规则共同维持安全,不能用“选最长日志”一句话替代。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 多副本一致性 · 查看原书依据
表11-3 AppendEntries RPC的实现 续表 在这个RPC里面,有两个关键的“日志一致性”保证,保证Leader和Follower日志序列完全一模一样: (1)对于两个日志序列里面的两条日志,如果其index和term都相同,则日志的内容必定相同。 (2)对于两个日志序列,
参考来源
- 位置:《软件架构设计_大型网站技术架构与业务架构融合之道》第11章《多副本一致性》(来源项目book-sources;源文件:extracted/软件架构设计_大型网站技术架构与业务架构融合之道/_epub-src/text/part0016.html)
- 结论依据:原文围绕“如果其index和term都相同,则日志的内容必定相同”解释本卡机制或场景;正文保留其条件,并区分必要的适用边界。
- 原始内容:表11-3 AppendEntries RPC的实现 续表 在这个RPC里面,有两个关键的“日志一致性”保证,保证Leader和Follower日志序列完全一模一样: (1)对于两个日志序列里面的两条日志,如果其index和term都相同,则日志的内容必定相同。 (2)对于两个日志序列,