08 2019 档案
摘要:问题Paxos 到底解决什么样的问题,动机是什么Paxos 流程是怎么样的?Paxos 算法的缺陷是什么概述 Paxos 是分布式一致性算法,根据少数服从多数的原则多个节点确定某个数值。通过学习 Base Paxos ,我们再进一步优化,提出了 Multi Paxos . 动机 我们先思考为什么会出现一致性问题,原因是我们原本使用一台机器,而使用多台机器后...
阅读全文
摘要:文章部分图片来自参考资料,侵删 概述 上一篇我们讲到CAP 理论,分区容错性,一致性,可用性三者不可能同时存在,而分区容错性又是客观存在的,那么为了保证可用性,我们牺牲了一致性,虽然我们保证不了强一致性,但是(Base理论)我们可以保证最终一致性。 而 2pc(两阶段提交) 和 3pc(三阶段提交)都是为了一致性协议,通过这些协议保证一致性。 2pc 2PC协...
阅读全文