12. 看例子深入理解PAXOS算法

Posted 2021-04-17 小白程序猿

 

攻城狮小明

上节课讲的都是理论知识，今天我用一个例子让你们更好的理解PAXOS算法。

例子

  现有两个商人各有一个项目需要通过审批，但只有一个项目能通过，两人开始展开激烈的争夺。

       商人A先找了官员1和官员2进行贿赂，官员1和2分别收取了￥10，等商人找到官员3时，没想到遭到了官员3的鄙视，官员3告诉他，商人B给了￥12。不过没关系，商人A已经得到了1,2两个官员的认可，形成了多数派。他可以进入提案采纳阶段了。

       但是此时商人B找到了官员1和官员2，分别给了他们￥12，官员1和官员2的态度立刻转变，都说商人B懂事，这下子商人B放心了，搞定了3个官员，他可以进入提案采纳阶段了。

      等商人A准备好合同分别去找官员1、2、3，他先找到官员1申请批准项目V1，遭到了官员1的鄙视，官员1告诉他商人B给了他￥12，因为上一阶段，商人A已经知道商人B第一阶段在她之后又形成了多数派，他赶紧去提款准备重新贿赂这3个官员(重新进入第一阶段)，每人￥20。

       商人A刚给官员1￥20，官员1很高兴初步接受了议题，还没来得及见到官员2和官员3的时候,这时商人B分别找3位官员(注意这里是商人B的第二阶段)，被官员1拒绝了告诉他收到了商人A￥20，官员2和3顺利批准了项目V2。而等商人A找到官员2时，官员2告述他已经批准了商人B的项目V2了，此时商人A意识到自己的项目V1没有希望了，他灵机一动想，既然如此那我就耍个赖，把我的项目也改成V2不就行了吗....(哈哈，我真是机智）

       于是商人A将项目改为了V2进行申请，官员们都批准通过了。

 

程序猿小白

例子很棒，经过这节课，我对PAXOS算法有了进一步的了解。

攻城狮小明

谢谢，我们会继续努力的。

 

小白程序猿

你若有干货或程序开发中的趣事，欢迎前来爆料啊~