分布式一致性算法——paxos( 二 )
Paxos算法详解Paxos是一个十分巧妙的一致性算法 , 但是他也十分难以理解 , 就连他的作者Lamport都被迫对他做过多种讲解 。我认为对paxos算法讲解的最清楚的就是维基百科了 。但是要看懂维基百科中的介绍需要很强的数学思维(paxos毕竟是一个算法) , 而且有很多关于定理的推论、证明等过程 。那么本篇文章主要站在程序的角度 , 通俗的 , 循序渐进的讲解到底什么是paxos算法 。
【分布式一致性算法——paxos】我们先把前面的场景简化 , 把我们现在要解决的问题简化为如何确定一个不可变变量的取值(每一个不可变变量可以标识一个操作序列中的某个操作 , 当确保每个操作都正确之后 , 就可以按照顺序执行这些操作来保证数据能够准确无误的从一个状态转变成另外一个状态了) 。
推荐阅读
- 80后架构师教你学ApacheBeam,一个开源统一分布式数据处理编程库
- 浅谈数据库分布式架构设计
- 用Python从头开始实现简单遗传算法
- 推荐算法为啥这么“灵”,又为啥会“失灵”?
- 数据压缩算法
- 终于有人把最适合学习算法的书单找出来了,面试必备
- 分布式监控CAT服务端的本地部署
- 分布式存储协议或加速边缘计算技术演进
- LVS+Keepalived+Nginx高可用分布式集群
- 实现树结构的基本算法和相应的数据结构