分布式理论系列
文章平均质量分 82
零壹技术栈
技术领域:涉猎Java、Go、Python和Kotlin等语言,熟悉分布式、微服务、大数据、高并发、负载均衡、缓存、数据库、消息中间件、搜索引擎、容器和自动化等方面;
兴趣爱好:篮球,骑行,读书,发呆;
职业规划:励志成为一名出色的服务器端 - 系统架构师。
兴趣爱好:篮球,骑行,读书,发呆;
职业规划:励志成为一名出色的服务器端系统架构师。
展开
-
分布式理论(一) - CAP定理
前言 CAP原则又称CAP定理,指的是在一个分布式系统中,Consistency(一致性)、 Availability(可用性)、Partition tolerance(分区容错性)这三个基本需求,最多只能同时满足其中的2个。 正文 1. CAP原则简介 选项 描述 Consistency(一致性) 指数据在多个副本之间能够保持一致的特性(严格的一致...翻译 2018-06-17 21:53:43 · 345 阅读 · 0 评论 -
分布式理论(二) - BASE理论
前言 BASE理论是由eBay架构师提出的。BASE是对CAP中一致性和可用性权衡的结果,其来源于对大规模互联网分布式系统实践的总结,是基于CAP定律逐步演化而来。其核心思想是即使无法做到强一致性,但每个应用都可以根据自身业务特点,才用适当的方式来使系统打到最终一致性。 正文 1. CAP的3选2伪命题 实际上,不是为了P(分区容错性),必须在C(一致性)和A(可用性)之间任选...翻译 2018-06-17 21:57:01 · 374 阅读 · 0 评论 -
分布式理论(四) - 3PC协议
前言 由于二阶段提交存在着诸如同步阻塞、单点问题、脑裂等缺陷。所以,研究者们在二阶段提交的基础上做了改进,提出了三阶段提交。 与两阶段提交不同的是,三阶段提交有两个改动点。 引入超时机制 - 同时在协调者和参与者中都引入超时机制。 在第一阶段和第二阶段中插入一个准备阶段,保证了在最后提交阶段之前各参与节点的状态是一致的。 正文 1. 三阶段提交的定义 三阶段提交(T...翻译 2018-06-19 22:28:29 · 204 阅读 · 0 评论 -
分布式理论(五) - 一致性算法Paxos
前言 世界上只有一种一致性算法,就是 Paxos。出自一位 Google 大神之口。Paxos 也是出名的 晦涩难懂,推理过程极其复杂。 Paxos 有点类似之前说的 2PC,3PC,但是解决了这两种算法各种硬伤。该算法在很多大厂都得到了工程实践,比如阿里的 OceanBase 的 分布式数据库,底层就是使用的 Paxos 算法。再比如 Google 的 chubby 分布式锁 也是用的...翻译 2018-06-19 22:30:15 · 226 阅读 · 0 评论 -
分布式理论(六) - 一致性协议Raft
前言 Raft 也是一个 一致性算法,和 Paxos 目标相同。但它还有另一个名字 - 易于理解的一致性算法。Paxos 和 Raft 都是为了实现 一致性 产生的。这个过程如同选举一样,参选者 需要说服 大多数选民 (服务器) 投票给他,一旦选定后就跟随其操作。Paxos 和 Raft 的区别在于选举的 具体过程 不同。 正文 小试牛刀 在进入正题前,给大家分享一个《数学发散...翻译 2018-06-19 22:32:09 · 230 阅读 · 0 评论