随笔分类 -  分布式

摘要:一、什么是paxos算法 Paxos 算法是分布式一致性算法用来解决一个分布式系统如何就某个值(决议)达成一致的问题。 人们在理解paxos算法是会遇到一些困境,那么接下来,我们带着以下几个问题来学习paxos算法: 1、paxos到底在解决什么问题? 2、paxos到底如何在分布式存储系统中应用? 阅读全文
posted @ 2016-05-28 14:47 三石雨 阅读(3077) 评论(0) 推荐(0)
摘要:为了解决这种分布式一致性问题,前人在性能和数据一致性的反反复复权衡过程中总结了许多典型的协议和算法。其中比较著名的有二阶提交协议(Two Phase Commitment Protocol)、三阶提交协议(Three Phase Commitment Protocol)和Paxos算法。 一、分布式 阅读全文
posted @ 2016-05-28 14:39 三石雨 阅读(844) 评论(0) 推荐(0)
摘要:一、引言 数据一致性的重要性? 分布式领域CAP理论告诉我们,任何一个分布式系统都无法同时满足Consistency(一致性),Availability(可用性), Partition tolerance(分区容错性) 这三个基本需求。最多只能满足其中两项。 但是,一个分布式系统无论在CAP三者之间 阅读全文
posted @ 2016-05-14 13:48 三石雨 阅读(2683) 评论(0) 推荐(0)
摘要:一、BASE理论 eBay的架构师Dan Pritchett源于对大规模分布式系统的实践总结,在ACM上发表文章提出BASE理论,BASE理论是对CAP理论的延伸,核心思想是即使无法做到强一致性(Strong Consistency,CAP的一致性就是强一致性),但应用可以采用适合的方式达到最终一致 阅读全文
posted @ 2016-05-14 13:45 三石雨 阅读(7504) 评论(0) 推荐(0)
摘要:一、CAP理论概述 一个分布式系统最多只能同时满足一致性(Consistency)、可用性(Availability)和分区容错性(Partition tolerance)这三项中的两项。 二、CAP的定义 1、Consistency 一致性 一致性指"all nodes see the same 阅读全文
posted @ 2016-05-14 13:44 三石雨 阅读(1415) 评论(0) 推荐(0)