Skip to content

Commit 257ecb5

Browse files
author
代码风水师
committed
丰富了BASE理论;
添加了2PC协议。
1 parent e091086 commit 257ecb5

3 files changed

Lines changed: 78 additions & 16 deletions

File tree

‎README.md‎

Lines changed: 11 additions & 11 deletions
Original file line numberDiff line numberDiff line change
@@ -113,20 +113,20 @@
113113

114114

115115
### 七、:closed_book::green_book::blue_book::notebook_with_decorative_cover::books:高性能 MySQL
116-
* [数据库 (第 01 篇)精讲:数据库的三大范式与五大约束]()
117-
* [数据库 (第 01 篇)精讲:事务的四大特性与四种隔离级别]()
118-
* [数据库 (第 01 篇)精讲: MySQL InnoDB 索引]()
119-
* [数据库 (第 01 篇)精讲: MySQL锁机制]()
120-
* [数据库 (第 01 篇)精讲: 悲观锁与乐观锁]()
121-
* [数据库 (第 01 篇)精讲: SQL优化]()
122-
* [数据库 (第 01 篇)精讲: 数据库读写分离]()
123-
* [数据库 (第 01 篇)精讲: 数据库拆分]()
116+
* [数据库 (第 01 篇)精讲:数据库的三大范式与五大约束](https://github.com/about-cloud/JavaCore/blob/master/resource/markdown/database/.md)
117+
* [数据库 (第 01 篇)精讲:事务的四大特性与四种隔离级别](https://github.com/about-cloud/JavaCore/blob/master/resource/markdown/database/.md)
118+
* [数据库 (第 01 篇)精讲: MySQL InnoDB 索引](https://github.com/about-cloud/JavaCore/blob/master/resource/markdown/database/.md)
119+
* [数据库 (第 01 篇)精讲: MySQL锁机制](https://github.com/about-cloud/JavaCore/blob/master/resource/markdown/database/.md)
120+
* [数据库 (第 01 篇)精讲: 悲观锁与乐观锁](https://github.com/about-cloud/JavaCore/blob/master/resource/markdown/database/.md)
121+
* [数据库 (第 01 篇)精讲: SQL优化](https://github.com/about-cloud/JavaCore/blob/master/resource/markdown/database/.md)
122+
* [数据库 (第 01 篇)精讲: 数据库读写分离](https://github.com/about-cloud/JavaCore/blob/master/resource/markdown/database/.md)
123+
* [数据库 (第 01 篇)精讲: 数据库拆分](https://github.com/about-cloud/JavaCore/blob/master/resource/markdown/database/.md)
124124

125125

126126
### 八、:telescope::tokyo_tower::satellite:分布式系统
127-
* [分布式系统 (第 01 篇) 精讲:集群与分布式]()
128-
* 分布式系统 (第 01 篇) 精讲:CAP原则与BASE理论
129-
* 分布式系统 (第 01 篇) 精讲:2PC协议和3PC协议
127+
* [分布式系统 (第 01 篇) 精讲:集群与分布式](https://github.com/about-cloud/JavaCore/blob/master/resource/markdown/distribution/.md)
128+
* [分布式系统 (第 01 篇) 精讲:CAP定理与BASE理论](https://github.com/about-cloud/JavaCore/blob/master/resource/markdown/distribution/.md)
129+
* [分布式系统 (第 01 篇) 精讲:2PC协议和3PC协议](https://github.com/about-cloud/JavaCore/blob/master/resource/markdown/distribution/.md)
130130
* 分布式系统 (第 01 篇) 精讲:TCC事务补偿机制(柔性事务方案)
131131
* 分布式系统 (第 01 篇) 精讲:拜占庭将军问题
132132
* 分布式系统 (第 01 篇) 精讲:Paxos算法(最难、最强一致性算法)
Lines changed: 30 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -1 +1,31 @@
1+
<h3 style="padding-bottom:6px; padding-left:20px; color:#ffffff; background-color:#E74C3C;">一、2PC协议</h3>
12

3+
> 2PC 是 *Two-Phase Commit Protocol* ,中文名称 **两阶段提交协议**,它是为了解决 *分布式一致性* 问题而产生的算法。分布式一致性问题是分布式系统各个节点(分区)如何就一项决议达成一致的问题,构成的一组操作称为**事务** (又称 **分布式事务**)。
4+
5+
两阶段提交协议是指事务提交的过程分为两个阶段:准备阶段和提交阶段。其中事务的发起者称 **协调者** ,事务的执行者称 **参与者** 。一般,在一个事务中有一个协调者和多个参与者。
6+
7+
![2PC]()
8+
9+
#### 准备阶段:
10+
11+
首先,协调者询问事务中各个参与者是否可以执行操作。然后,事务中的各个参与者执行操作(占有资源)并做出回答YES/NO给协调者;
12+
13+
#### 提交阶段:
14+
15+
最后,协调者检查事务中的各个参与者的反馈,全部反馈YES则做事务提交,否则存在NO则做事务回滚。
16+
17+
#### 下面通过一个案例来说明:
18+
19+
比如某用户想从杭州去巴黎,但杭州没有直达巴黎的机票,他想先从杭州转到北京,然后从北京飞往巴黎。他想通过携程APP进行购票,
20+
21+
22+
23+
![准备阶段]()
24+
25+
26+
27+
![提交阶段]()
28+
29+
30+
31+
<h3 style="padding-bottom:6px; padding-left:20px; color:#ffffff; background-color:#E74C3C;">二、3PC协议</h3>
Lines changed: 37 additions & 5 deletions
Original file line numberDiff line numberDiff line change
@@ -1,39 +1,71 @@
1-
<h3 style="padding-bottom:6px; padding-left:20px; color:#ffffff; background-color:#E74C3C;">一、CAP原则</h3>
1+
<h3 style="padding-bottom:6px; padding-left:20px; color:#ffffff; background-color:#E74C3C;">一、CAP定理</h3>
22

3-
**CAP原则** (又称*CAP*定理) 是指一个分布式系统中,*Consistency*(一致性)、 *Availability*(可用性)、*Partition tolerance*(分区容错性),三者不可兼得。
3+
**CAP定理** (又称*CAP*原则) 是指一个分布式系统中,*Consistency*(一致性)、 *Availability*(可用性)、*Partition tolerance*(分区容错性),三者不可兼得。
44

55
![CAP原则]()
66

77
#### 1、一致性(Consistency)
88

9+
![一致性]()
10+
911
> 在分布式系统中的所有数据备份,在同一时刻是否同样的值。(等同于所有节点访问同一份最新的数据副本)
1012
1113

1214

1315
#### 2、可用性(Availability)
1416

17+
![可用性]()
18+
1519
> 在集群中一部分节点故障后,集群整体是否还能响应客户端的读写请求。(对数据更新具备高可用性)
1620
1721

1822

1923
#### 3、分区容错性(Partition tolerance)
2024

21-
> 以实际效果而言,分区相当于对通信的时限要求。系统如果不能在时限内达成数据一致性,就意味着发生了分区的情况,必须就当前操作在C和A之间做出选择。
25+
![分区通信]()
26+
27+
> 分布式系统分布在多个子网络,每个子网络就叫做一个 *分区(partition)*。分区出错(出现故障)的意思是,分区之间通信可能会出现故障,那么分区之间就可能无法通信。
28+
29+
在分布式系统中,分区通信是基础条件,更是必要条件。如果分布式系统中,区间通信出现故障,那消息传递是不可达的。所以P是分布式系统中,P是必选的,更据CAP定理,那么只能从C和A中选一个,就出现CP和AP的架构。
30+
31+
32+
33+
#### 为什么三者不可兼得呢?
34+
35+
> 原因还是因为 *分区容错性* ,如果出现网络故障将会出现以下两种情况:
36+
>
37+
> ①如果追求 *一致性(Consistency)* ,分区等待区追求所有节点的最新数据,分布式系统不可用的;
38+
>
39+
> ②如果追求 可用性(Availability),分区就无法去追求所有节点的最新数据,也就无法满足一致性;
40+
>
41+
> 所以一般只有CP和AP两种选型。
2242
2343

2444

2545
---
2646

2747
<h3 style="padding-bottom:6px; padding-left:20px; color:#ffffff; background-color:#E74C3C;">二、BASE理论</h3>
2848

29-
**BASE** 基本可用(Basically Available)、软状态(Soft state)、最终一致(Eventually consistent)三个短语的缩写。BASE是对CAP中一致性和可用性权衡的结果,其来源于对大规模互联网系统分布式实践的结论,是基于CAP定理逐步演化而来的,其核心思想是即使无法做到强一致性(Strong consistency),但每个应用都可以根据自身的业务特点,采用适当的方式来使系统达到最终一致性(Eventual consistency)。
49+
**BASE** 基本可用(Basically Available)、软状态(Soft state)、最终一致(Eventually consistent)三个短语的缩写。*BASE 理论*是对 *CAP定理* 中 *一致性* 和 *可用性* 权衡的结果,其来源于对大规模互联网系统分布式实践的结论,是基于 *CAP定理* 逐步演化而来的,其核心思想是即使无法做到 *强一致性(Strong consistency)*,但每个应用都可以根据自身的业务特点,采用适当的方式来使系统达到 *最终一致性(Eventual consistency)*。
3050

3151
#### 1、基本可用(Basically Available)
3252

53+
> 在分布式系统分区出现故障时,允许损失部分可用性来用于权衡一致性,但系统会处于基本可用的状态;
54+
>
55+
> ① 牺牲响应延时:本来一次请求-响应的时间是0.5ms,为了到达一致性,可延时到3s,这样既达到了基本可用,也满足了一致性;
56+
>
57+
> ② 牺牲可用功能:本来一次正常的查找钱余额查找应该显示正确的余额,牺牲可用功能后,将用于请求引导到正在处理界面。
58+
3359

3460

3561
#### 2、软状态(Soft state)
3662

63+
> *软状态* 是指运行系统中的数据允许存在 *中间状态* ,并认为该中间状态的存在不会影响系统的整体可用性,即允许系统在不同节点的数据副本之间进行数据同步的过程存在延时。
64+
65+
![软状态]()
66+
67+
3768

69+
#### 3、最终一致(Eventually consistent)
3870

39-
#### 3、最终一致(Eventually consistent)
71+
> *最终一致性* 强调的是系统中所有的数据副本,在经过一段时间的同步后,最终能够达到一个一致的状态。因此,最终一致性的本质是需要系统保证最终数据能够达到一致,而不需要实时保证系统数据的强一致性。

0 commit comments

Comments
 (0)