技术编程|分布式一致性算法，你确定不了解一下( 二 ) |

Basically Available基本可用：指分布式系统在出现不可预知的故障的时候，允许损失部分可用性——但不是系统不可用。响应时间上的损失：假如正常一个在线搜索0.5秒之内返回，但由于故障（机房断电或网络不通），查询结果的响应时间增加到1—2秒。功能上的损失：如果流量激增或者一个请求需要多个服务间配合，而此时有的服务发生了故障，这时需要进行服务降级，进而保护系统稳定性。
Soft state软状态：允许系统在不同节点的数据副本之间进行数据同步的过程存在延迟。
Eventually consistent最终一致：最终数据是一致的就可以了，而不是时时高一致。
BASE思想主要强调基本的可用性，如果你需要High 可用性，也就是纯粹的高性能，那么就要以一致性或容错性为牺牲。一致性协议
一致性协议：为了使基于分布式系统架构下的所有节点进行事务处理过程中能够保持原子性和一致性而设计的一种算法。通常有二阶段提交协议、三阶段提交协议、Paxos、Zookeeper的ZAB协议、Raft、Pbft等。
2PC、3PC引入了两个概念。
**协调者：**负责统一调度分布式节点的执行逻辑
参与者：被调度的分布式节点2PC：Two-Phase Commit二阶段提交协议
二阶段主要采取：先尝试，后提交。

本文插图

本文插图

本文插图

2PC优缺点
二阶段优点：原理简单，实现方便；解决分布式事务的原子性，要么全部执行成功，要么全部执行失败
二阶段缺点：同步阻塞：在提交执行过程中，各个参与者都在等待其他参与者响应的过程中，将无法执行其他操作。单点问题：只有一个协调者，协调者挂掉，整个二阶段提交流程无法执行；更为严重是，在阶段二时，协调者出现问题，那参与者将会一直处于锁定事务状态中，无法继续完成事务操作。数据不一致：在阶段二，协调者发送了Commit请求后，发生了网络故障，导致只有部分参与者收到commit请求，并执行提交操作，就导致数据不一致问题。太过保守：阶段一中，若参与者出现故障，协调者无法收到参与者的询问反馈，只能通过自身超时机制来中断事务。这样的策略显得过于保守。 3PC:Three-phase Commit 三阶段提交协议
因为2PC有很多问题，所以在2PC基础上，改进为3PC：canCommit、preCommit、doCommit三个阶段。
改进点：
3PC是将2PC的第一阶段分为两个阶段，先发起事务询问，再执行事务。
同时在协调者、参与者中引入超时机制。

本文插图

3PC-第一阶段

本文插图

3PC-事务中断1

本文插图

3PC-第三阶段

本文插图

3PC优缺点
三阶段优点：降低了二阶段的同步阻塞范围（在第二阶段，只要参与者收到preCommit请求，就会执行事务，此后，不管能不能收到协调者的doCommit请求,都会执行事务提交，不会出现阻塞问题）解决单点问题：进入阶段三会出现两种情况： 1：协调者出现问题； 2：协调者与参与者之间出现网络故障；都导致参与者无法收到doCommit请求，但参与者在超时之后都会提交事务

技术编程|分布式一致性算法，你确定不了解一下( 二 )

推荐阅读

北青网综合|三高的诊断标准有哪些？了解一下多注意

【晶晶大叔聊文学】让双儿这一人物更深入人心，98版《鹿鼎记》的巧妙改编

三分钟见证：从沙子到芯片的过程

「林夕探长」希望我们出手帮助？，丹麦开始慌了？着急工作引来大麻烦

如何提高孩子的免疫力(孩子为什么反复咳嗽)

女星一条项链55万元|韩国女星一条项链55万元粉丝竟抢到断货！网友：我不配追星

【全球军事热评】企图切断莫斯科后路，对俄反击打响？，英美战舰闯入俄后院

投石问路是什么动物生肖投石问路是什么动物

雪球：只不过是瑞幸一盘大棋上的一颗棋子，咖啡

金阊街道|开展“大讨论”激发振兴内核

新鲜事儿|看到17岁校服照：谁敢下手，终于知道谭松韵上学时为何没人追了

小问号妈妈|孩子总是顶嘴和父母陷入权利之争？父母有必要提升孩子“资格感”

喝枸杞菊花茶可以壮阳吗,孕妇能喝菊花茶吗

回乡创业养啥最赚钱？养殖什么赚钱

用友社会化用工研究院零售巨头纷纷转型，用友薪福社助企业搭建线上体系，新零售崛起

孟晚舟|孟晚舟没能回家的第576天，任正非愤怒“出手”：我们终于等到了！

[米度科技实验室]Pro渲染图亮相/比尔盖茨谴责美国政府，盘点：iPhone12

「山东鲁能」鲁能20人主力框架浮现，5外援+2名U23，李霄鹏再战恒大底气足

市值观察|A股财报速递：中报君正集团营收不增利、天坛生物毛利率近50%

绝对霸气e-tron有望国产，一周大事件五菱荣光EV上市，奥迪Q4