Skip to content

Commit c9bd901

Browse files
author
代码风水师
committed
添加了Paxos算法
1 parent a58db8a commit c9bd901

3 files changed

Lines changed: 19 additions & 4 deletions

File tree

‎README.md‎

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -128,9 +128,9 @@
128128
* [分布式系统 (第 01 篇) 精讲:集群与分布式](https://github.com/about-cloud/JavaCore/blob/master/resource/markdown/distribution/.md)
129129
* [分布式系统 (第 01 篇) 精讲:CAP定理与BASE理论](https://github.com/about-cloud/JavaCore/blob/master/resource/markdown/distribution/.md)
130130
* [分布式系统 (第 01 篇) 精讲:2PC协议和3PC协议](https://github.com/about-cloud/JavaCore/blob/master/resource/markdown/distribution/.md)
131-
* [分布式系统 (第 01 篇) 精讲:TCC事务补偿机制(柔性事务方案)](https://github.com/about-cloud/JavaCore/blob/master/resource/markdown/distribution/.md)
131+
* 分布式系统 (第 01 篇) 精讲:TCC事务补偿机制(柔性事务方案)
132132
* 分布式系统 (第 01 篇) 精讲:拜占庭将军问题
133-
* 分布式系统 (第 01 篇) 精讲:Paxos算法(最难、最强一致性算法)
133+
* 分布式系统 (第 01 篇) 精讲:Paxos算法(强一致性算法)
134134
* 分布式系统 (第 01 篇) 精讲:Chubby 与 Zookeeper
135135
* 分布式系统 (第 01 篇) 精讲:设计分布式锁
136136
* 分布式系统 (第 01 篇) 精讲:分布式session/token一致性设计
Lines changed: 13 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,13 @@
1+
**Paxos算法** 是基于消息传递的一致性算法,当前在分布式系统应用中被公认的最有效的强一致性算法。
2+
3+
4+
5+
角色:
6+
7+
Proposer :提议者
8+
9+
Acceptor:决策者
10+
11+
Client:产生议题者
12+
13+
Learner:最终决策学习者
Lines changed: 4 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -1,13 +1,15 @@
11
<h3 style="padding-bottom:6px; padding-left:20px; color:#ffffff; background-color:#E74C3C;">TCC事务补偿机制(柔性事务方案)</h3>
22

3-
**TCC** 是 *Try Confirm-Cancel* 的缩写,其本质上还是2PC(两阶段提交协议)。它不像具有[ACID特性](https://github.com/about-cloud/JavaCore)的数据库事务那样刚性 ,TCC又没有XA事务那样直接依赖于资源管理器(RM),它是基于业务层面的事务操作,所以(占有资源的)粒子度是可控的,所以又称为**柔性事务方案**。TCC分为两阶段:**Try阶段** 和 **Confirm/Cancel阶段**。
3+
**TCC** 是 *Try Confirm-Cancel* 的缩写,其本质上还是2PC(两阶段提交协议)。它不像具有[ACID特性](https://github.com/about-cloud/JavaCore)的数据库事务那样刚性 ,TCC也没有XA事务那样 **直接依赖** 于资源管理器(RM),它是基于业务层面的事务操作,所以(占有资源的)粒子度是可控的,所以又称为**柔性事务方案**。TCC分为两阶段:**Try阶段** 和 **Confirm/Cancel阶段**。
44

55
![TCC]()
66

77
#### 第一阶段:Try阶段:
88

9+
检查和预留资源阶段,和2PC的第一阶段相似 -- 占有资源。
910

1011

1112

13+
#### 第二阶段:Confirm/Cancel阶段:
1214

13-
#### 第二阶段:Confirm/Cancel阶段:
15+
Confirm表示确认执行业务操作,Cancel表示取消执行业务操作。

0 commit comments

Comments
 (0)