分布式一致性算法——paxos( 二 )


Paxos算法详解Paxos是一个十分巧妙的一致性算法 , 但是他也十分难以理解 , 就连他的作者Lamport都被迫对他做过多种讲解 。我认为对paxos算法讲解的最清楚的就是维基百科了 。但是要看懂维基百科中的介绍需要很强的数学思维(paxos毕竟是一个算法) , 而且有很多关于定理的推论、证明等过程 。那么本篇文章主要站在程序的角度 , 通俗的 , 循序渐进的讲解到底什么是paxos算法 。
【分布式一致性算法——paxos】我们先把前面的场景简化 , 把我们现在要解决的问题简化为如何确定一个不可变变量的取值(每一个不可变变量可以标识一个操作序列中的某个操作 , 当确保每个操作都正确之后 , 就可以按照顺序执行这些操作来保证数据能够准确无误的从一个状态转变成另外一个状态了) 。


推荐阅读