发布于2020-10-14 14:23
本文链接:https://blog.openacid.com/algo/paxos/
前言paxos是什么?
在分布式系统中保证多副本数据强一致的算法.
paxos有啥用?
没有paxos的一堆机器,叫做分布式;有paxos协同的一堆机器,叫分布式系统.
GoogleChubby的作者MikeBurrows说过:
这个世界上只有一种一致性算法,那就是Paxos…
其他一致性算法,都可以看做paxos在实现中的变体和扩展.
另外一个经常被提及的分布式算法是raft,raft的贡献在于把一致性算法落地.因为LeslieLamport的理论很抽象,要想把他的理论应用到现实中,还需要工程师完全掌握他的理论再添加工程必要的环节才能跑起来.
经常有人问起raft和paxos的区别,或在实现中应该选择哪个,在不了解paxos之前可能会有这种疑问.对于这个问题,就像是被问及四则运算和算盘有什么区别,小店老板应该使用四则远算还是用算盘结账一样.
记得LeslieLamport2015年时来了一次北京,那时会场上有人也问 发表文章 提问