![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
分布式
文章平均质量分 64
ddxd0406
这个作者很懒,什么都没留下…
展开
-
分布式事务之二阶段提交、三阶段提交
分布式系统中的每个节点都能知道自己的事物是成功还是失败,但是不知道其他节点的操作结果。要保证多个节点的事务性,就需要一个中间者来协调这些机器,由中间者来决定事物的提交。2pc和3pc应运而生。 2PC 过程如下 中间者向每个节点发送事物请求 每个节点执行事物操作,将undo和redo记录下来,并将自己的执行结果返回给中间者 如果都执行成功,则中间者向各个节点发送提交请求,节点...原创 2018-09-20 16:47:04 · 440 阅读 · 0 评论 -
分布式之一致性协议Paxos
Paxos 比较难理解,https://www.zhihu.com/question/19787937这篇文章从头推导出了协议,推荐阅读。在这里我简单的拾一下牙慧。 首先分两种角色,提议者和接受者(可以为同一个节点),这和2pc、3pc一样。Paxos中变量v达成一致的条件: N个进程中大多数(超过一半) 进程都认为v是同一个值 第二、一致性要求的就是某一时刻各个节点达成一致,有两个要...原创 2018-04-11 17:24:08 · 383 阅读 · 0 评论 -
zookeeper的zab协议
zookeeper是一个分布式数据一致性的解决方案。我们先来了解一下他的协议原理。 zookeeper使用的协议是ZAB(Zookeeper Atomic Broadcast)一致性协议,在ZAB协议之前可以先了解以下几个协议 2PC(二阶段提交) 3PC(三阶段提交) Paxos ZAB协议: zab是一种支持崩溃恢复的原子广播协议。 zab协议下,主要分为两种角色:leade...原创 2018-04-22 18:09:35 · 280 阅读 · 0 评论