分布式系统使用坐标系分析Paxos算法 使用时间和提案编号组成的坐标系来分析Paxos算法,希望能为你带来更直观的感受,使Paxos算法更加易懂。 前言 建议先阅读Paxos算法学习笔记。然后将算法流程代入图中,分析算法在两个阶段中可能发生... 08月19日 发表评论 阅读全文
Paxos算法学习疑问记录 记录学习Paxos算法时遇到的疑问和思考。 相关笔记: Paxos算法学习笔记 Paxos算法的数学归纳法证明 概念 为什么说Paxos是唯一的共识算法 There is only one conse... 08月16日 分布式系统 发表评论 阅读全文
Paxos算法的数学归纳法证明 本文是对Paxos算法的证明,如有错误请指正。 预备知识 表面上看,Paxos像是一个Quorum算法再加上二阶段提交(2PC)。但并非是的二者相加。 相关笔记 Quorum算法学习笔记 数学归纳法 ... 08月15日 分布式系统 发表评论 阅读全文
分布式系统Paxos算法学习笔记 从Paxos入门分布式共识算法,先了解Paxos算法的总体结构和流程。 前言 本文Paoxs指代的是Basic Paxos。 Paxos是强一致的算法,数据写入后立即可读取,不存在延迟。 Paxos是... 08月13日 发表评论 阅读全文