← 返回刚才阅读的位置

知识卡片

普通读书笔记卡 · 4821

接受历史与承诺需要落盘

理解等级:高级

接受者需要恢复最高Prepare承诺及最高已接受提案等关键状态,包括恢复所需的提案值。只保存一个最大编号而丢掉对应值,无法在后续Prepare中正确回报历史;普通运行时缓存不能代替这种持久记忆。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • 一致性协议 · 查看原书依据

      以便在出现故障或节点重启的情况下,也能保证P2c 的不变性。而对于 Proposer 来说,只要它可以保证不会产生具有相同编号的提案,那么就可以丢弃任意的提案以及它所有的运行时状态信息。 算法陈述 综合前面讲解的内容,我们来对Paxos算法的提案选定过程进行一个陈述。结合Proposer和Acceptor对提案的处理逻辑,就可以得到如下类似于两阶段提交的算法

    参考来源

    - 位置:《从Paxos到Zookeeper:分布式一致性原理与实践》第02章《一致性协议》(来源项目book-sources;源文件:extracted/从Paxos到Zookeeper:分布式一致性原理与实践/_epub-src/OEBPS/Text/Secti0007.xhtml) - 结论依据:原文在“以便在出现故障或节点重启的情况下”附近的定义、步骤或案例支撑本卡机制:接受者需要恢复最高Prepare承诺及最高已接受提案等关键状态,包括恢复所需的提案值。边界说明区分原书机制与适用条件,不把历史实现当作当前系统的无条件保证。 - 原始内容:以便在出现故障或节点重启的情况下,也能保证P2c 的不变性。而对于 Proposer 来说,只要它可以保证不会产生具有相同编号的提案,那么就可以丢弃任意的提案以及它所有的运行时状态信息。 算法陈述 综合前面讲解的内容,我们来对Paxos算法的提案选定过程进行一个陈述。结合Proposer和Acceptor对提案的处理逻辑,就可以得到如下类似于两阶段提交的算法