二段式提交和三段式提交

分布式系统架构设计之分布式事务的解决方案 针对以上分布式事务的挑战,现在业界也是有着对应的解决方案的,至于选择哪一种或者组合策略,需要架构师根据自己的实际系统和业务场景来进行决策。 阅读详情

 

 

CAP定理

2000年7月加州大学伯克利分校 Eric Brewer教授提出CAP猜想,两年后被证明。

CAP理论告诉我们,一个分布式系统不可能同时满足一致性(C,Consistency),可用性(A,Availability)和分区容错性(P,Partition tolerance)三个基本要求,最多只能同时满足其中两个。

一致性:分布式系统中,能够做到针对一个数据的更新成功后,其他所有的用户都可以读取到[最新的值],那么这样子的系统就是强一致性的。

可用性:[有限时间内][返回结果]

分区容错性:分布式系统在遇到任何网络分区故障的时候,仍然需要能够抱枕固堤外提供满足一致性和可用性的服务。

其实CAP定理是理论,现实系统场景中的CAP也不一定会真的会放弃其中一个不做,而是我们可以着重性的保证其他两个,而剩下的一个尽量保证。

 

在一些面试中,面试官是比较喜欢提问到如果保证分布式事务的。比较出名的解决办法就是二段式提交协议、三段式提交协议和Paxos算法了。

[二段式提交协议]是将事务的提交过程分成了两个阶段来进行处理,其执行过程如下:

阶段一:提交事务请求:

    1、事务询问。协调者向所有参与者发送事务内容,询问是否可以进行事务提交操作,然后就开始等待参与者的响应。

    2、执行事务。各参与者节点执行事务奥做,并将Undo和Redo信息记入事务日志中。

    3、各参与者向协调者反馈事务询问的响应。

阶段二:执行事务提交:

    假如协调者从所有的参与者获得的反馈都是Yes响应,那么就会执行事务提交。

    1、发送提交请求。

    2、事务提交。

    3、反馈事务提交结果。参与者在完成事务提交之后,会向协调者发送Ack消息。

    4、完成事务。

    中断事务:

    1、发送回滚请求。协调者向参与者发出rollback请求。

    2、事务回滚。参与者接收到Roolback请求利用阶段一种记录的Undo信息来执行事务回滚动作。

    3、反馈事务回滚结果。

    4、中断事务。

 

二段式提交协议的优缺点:

优点:原理简单,实现方便;

缺点:同步阻塞、单点问题、脑裂(比如协调者的消息在网络异常情况下只给一部分参与者发送了)、太过保守。

 

[三段式提交协议]其实是在二段式基础上面针对二段式的缺点进行了改进。

阶段一:CanCommit

    1、事务询问。

    2、各参与者向协调这反馈事务询问的响应。

阶段二:PreCommit

    假设协调者从所有的参与者获得的都是Yes响应,那么将执行事务预提交。

        1、发送预提交请求。协调者向所有参与者节点发出preCommit请求,进入prepared阶段。

        2、事务预提交。参与者接收到preCommt请求,执行事务擦偶走,将Undo和Redo信息记录到事务日志中。

        3、各参与者向协调者反馈事务提交的响应。

    假设任何一个参与者向协调者反馈了No反应,活着在等待超时之后,协调者无法获得所有参与者的响应,那么将执行事务的中断。

        1、发送终端请求。协调者向所有参与者发出abort请求。

        2、中断事务。无论接到abort请求还是等待协调者请求过程出现超时情况,参与者都会中断事务。

阶段三:doCommit

该阶段将进行真正的事务提交:

    执行提交

        1、发送提交请求。进入这一阶段,假设协调者从正常的工作状态,并且接收到所有的参与者的ack响应,它将从预提交状态转换到提交状态,向所有参与者发送doCommit请求。

        2、事务提交。参与者接收到doCommit请求后,正式执行事务提交操作。并在提交后释放在整个事务执行期间占用的事务资源。

        3、反馈事务提交结果。参与者完成事务提交之后,向协调者发送Ack消息。

        4、完成事务。协调者接收到所有参与者的Ack消息,完成事务。

    中断事务

        中断事务的4步操作与提交事务完全一致,只不过从提交事务变成了事务回滚。

三段式提交协议的优缺点:

最大优点就是降低了参与者的阻塞范围,并且能够在出现单点故障后继续达成一致。

缺点就是在去除阻塞的情况下引入了新的问题,那就是参与者接收到了PreCommit消息,然后网络出现问题,参与者和协调者无法通信,这种情况下,参与者依然会执行事务的提交。

 

三阶段提交协议原理及与两阶段提交协议对比 三阶段提交协议通过引入预提交阶段和全局提交/中止阶段,提高了分布式系统事务处理的可靠性和一致性。然而,这种协议也带来了额外的开销和复杂性,特别是在网络延迟或节点故障的情况下,可能会导致系统性能下降或事务处理时间延长。因此,在选择是否使用三阶段提交协议时,需要根据具体的应用场景和需求进行权衡。尽管如此,三阶段提交协议仍然是分布式系统中保证数据一致性的重要工具之一。 阅读详情

相关推荐

状态机设计避坑指南:为什么工程师都推荐三段式?对比一段式/二段式优劣

本文深入探讨了数字电路设计中状态机的三种实现方式,重点分析了三段式状态机为何成为工程实践的黄金标准。通过对比一段式、二段式与三段式在代码结构、可维护性、时序收敛及输出稳定性(尤其是避免毛刺)等方面的优劣,揭示了三段式设计在提升FPGA/ASIC开发可靠性、可维护性和综合优化效果上的核心优势。

info6的博客 525

分布式事务:两阶段提交与三阶段提交

满足ACID(原子性、一致性、隔离性、持久性)的一组操作,可以被称为一个事务。随着计算机系统的发展,越来越多的采用分布式的架构来对外提供服务,但是,不同的机器的处理性能、存储性能、网络状态等各有不同,让分布式集群始终对外提供可用的一致性服务一直是需要处理的问题。 为了保证数据变更请求在整个分布式环境下正确地执行,不会导致部分服务器暂时崩溃导致整个集群提供的服务和数据不再相同,在整个分布式系统处理数据变更请求的过程中,需要引入分布式事务的概念。...

mxb1234567的博客 6232

【27】Verilog进阶 - 状态机的三种描述方式

因为不理解题干所说的【三段式】描述方法,所以查找了相关资料。

zm15058486207的博客 858

CAP原理,分布式一致性算法,两阶段提交,三阶段提交,Paxos,Raft,zookeeper的选主过程,zab协议,顺序一致性,数据写入流程,节点状态,节点的角色

我们知道,一般在分布式应用都有三个准则: C Consistency, 一致性,分布式中的各个节点数据保持一致 A availability 可用性,任何时刻,分布式集群总是能够提供服务 P partition tolerance,分区容错性,集群中任意一个节点出现问题,集群依然能够提供服务 由于分布式应用中的网络的不确定性,P必须满足,而CAP一般只能满足其中的两个,故一般分布式应用只能满足AP或CP,无法同时实现CAP。 zookeeper作为一个分布式的协调服务,实现的是CP,实现了最终一致性。

LeoHan 1464

【020】基于51单片机智能路灯系统Proteus仿真与实物设计

【020】基于51单片机智能路灯系统Proteus仿真与实物设计

小邓子分享官的博客 1881

模拟退火算法详细讲解(含实例python代码)

模拟退火算法详细讲解(含实例python代码)(一)模拟退火算法简介三级目录(二)模拟退火算法原理(1)基本思想(2)算法步骤(3)参数控制(三)实例分析 最近老师要求做模拟退火算法实验,看了很多博客之后感觉还是不太清楚,最后问了老师之后才搞明白。想把自己的理解写下来,帮助大家更好的理解。本篇文章是在另一篇博客的基础上加了一下自己的理解,然后又把我们在实验中的实例写下来,还有参考代码。希望大家看了之后能够加深对模拟退火算法的理解。 另一篇博客链接: 深度学习 — 模拟退火算法详解. (一)模拟退火算法简介

weixin_48241292的博客 17万+

三段提交的理解

三段提交的理解

weixin_40587144的博客 549

足球大数据分析入门:从赔率到预测的完整流程(附数据集)

本文提供了一份足球大数据分析的完整实战指南,涵盖从数据采集、清洗、特征工程到模型构建与评估的全流程。文章详细介绍了如何利用公开数据集与API获取数据,并通过逻辑回归、随机森林等模型进行比赛结果预测,最后强调了模型评估与策略回测的重要性,帮助读者构建自己的分析框架。

r7s8t的博客 412

分布式事务解决方案:二段式和三段式提交协议

在一些面试中,面试官比较喜欢提问:如何保证分布式事务?比较出名的解决办法就是二段式提交协议、三段式提交协议和Paxos算法了。 [二段式提交协议]是将事务的提交过程分成了两个阶段来进行处理,其执行过程如下: 阶段一:提交事务请求: 1、事务询问。协调者向所有参者发送事务内容,询问是否可以进行事务提交操作,然后就开始等待参与者的响应。 2、执行事务。各参与者节点执行事务,并将Undo和Redo信息记入事务日志中。 3、各参与者向协调者反馈事务询问的响应。 阶段二:执行事务提...

industry2018的博客 772

绕过Google Play:获取Expo Go安卓APK的实用指南

本文为国内安卓开发者提供了绕过Google Play商店获取Expo Go APK的实用指南。针对无法访问Google Play的痛点,详细介绍了通过官方GitHub Releases、可信第三方网站(如APKMirror)及APK下载器等多种安全获取途径,并重点讲解了APK安装、安全验证(核对签名)及常见连接问题的排查方法,帮助开发者顺利开启React Native开发之旅。

weixin_29006701的博客 581

取证实战:当嫌疑人电脑已关机,如何利用EFDD从休眠文件提取BitLocker密钥?

本文详细介绍了如何利用Elcomsoft Forensic Disk Decryptor(EFDD)从休眠文件(hiberfil.sys)中提取BitLocker密钥的实战技术。通过分析休眠文件中的内存快照,取证人员可以突破已关机加密设备的防线,获取关键解密信息。文章涵盖了工具配置、镜像获取、密钥提取及验证等完整流程,并提供了疑难问题解决方案和法律合规建议。

weixin_29315091的博客 347

二段式提交协议和三段式提交协议(2PC和3PC)

2PC与3PC场景 这两者是常用解决分布式事物的方式,保证在分布式事物中要么都提交事物,要么都取消事物。 二段式提交(2PC) 主要有两个阶段: 准备阶段 提交阶段 主要步骤如下: 4. 步骤一,协调者询问参与者是否可以提交。 5. 步骤二,参与者告知提交者可以提交。 6. 步骤三,协调者让参与者发送提交请求。 7. 步骤四,参与者提交完毕后告知协调者已经提交完毕。 二段式提交的问题 ...

比天空更远的博客 604

【寄存器模型】二、前门访问与后门访问

1.后门访问可以更好的完成前门访问能够完成的事情:后门访问不消耗仿真时间,且消耗的运行时间也远小于前门访问的运行时间。 2.后门访问可以完成前门访问不能完成的事:对于某些特定的场景,如网络通信系统中的一些只读计数器,当要验证计数器进位归零的场景时,前门访问无法完成写寄存器操作,只能通过消耗仿真时间来使计数器到达特定的计数值。而后门访问可以直接对只读寄存器赋一个初值......

carrotbanana的博客 9658

Paxos分布式一致性算法

Proposer生成提案 proposer 选择一个新的填编号Mn,然后向某个Acceptor集合成员发送Perpare请求,acceptor应作出如下回应: 1. 如果Acceptor未批准了提案,向Proposer承诺,保证不再批准任何编号小于Mn的提案 2. 如果Acceptor已经批准了提案,反馈小于Mn并且最大的提案编号 proposer收到来自半数的以上的Acceptor响应结果,可以在

wwhhff11 490

传感器:MQ-5燃气模块测量燃气值(底部附代码)

本篇文章介绍使用MQ-5燃气模块测量燃气值,CPU还是选择单片机,MQ-5主要使用的技术为ADC,燃气对于单片机来说是模拟信号,需要转换为数字信号,再经过相关计算公式将燃气模拟值转换成对应的燃气数值,便于人们方便查看。例如家庭使用燃气模块测量燃气值,如果燃气值超过一定的范围,可以外设一个报警装置,保证家庭的生命安全。(1)ADC(analog to digital converter)即模数转换器,它可以将模拟信号转换为数字信号。按照其转换原理主要分为逐次逼近型、双积分型、电压频率转换型三种。STM32F1

Mr_zhang1911116的博客 1万+

使用AI编写测试用例——详细教程

现阶段AI还不能完全替代人工测试用例编写,但如果把AI当做一个提高效率的工具,它将会是一个很强大的辅助。

公众号|软件测试老吴 3万+

分布式相关专题

1,分布式事务 1-1,二段式提交和三段氏提交 https://www.cnblogs.com/congsg2016/p/5400958.html

wssjdysf1的专栏 374

精雕软件(JDpaint) 5.5 绿色版

精雕软件(JDpaint) 5.5 绿色版精雕软件(JDpaint) 5.5 绿色版精雕软件(JDpaint) 5.5 绿色版

Paxos算法简单陈述

  上文二段式和三段式提交协议是相对比较容易理解的。1990年Leslie Lamport 提出的Paxos算法是一种基于消息传递且具有高度容错特性的一致性算法。但是Paxos算法比较复杂,对于不能沉心学习的大部分人(当然我也是)看这种理论推导时一个非常无趣和没有效率的事情。还好在从paxos到zeekooper书中,有一段算法陈述还是相对比较容易理解的。 阶段一: 我们可以结合P...

weixin_34378922的博客 112

jre9下载 jdk9

(Java SE Runtime Environment 9.0) 9.0u175 官方最新版 【x86|x64】

LinePhone3.2.7(android端最新版本) sip客户端

SIP客户端For android:LinePhone3.2.7(最新版本),官网地址:http://www.linphone.org/

分布式事务协议解析:从2PC到3PC的原理、缺陷与工程实践

在分布式系统架构中,数据一致性是核心挑战之一。分布式事务协议通过协调多个独立节点的操作,确保跨服务或数据库的数据变更满足ACID特性或最终一致性。其基本原理通常基于两阶段或三阶段提交机制,通过协调者与参与者的多轮通信达成共识。这类协议的技术价值在于为跨网络边界的业务操作提供了原子性保证,是构建可靠分布式系统的基石。在应用场景上,它们常见于微服务架构下的订单处理、金融交易、库存扣减等需要跨资源强一致或最终一致的业务链路。本文以线上数据不一致问题为引,深入剖析了二段式提交(2PC)的同步阻塞与单点故障问题,以及

weixin_33824385的博客 322

廖雪峰Python教程[完整版]

廖雪峰的python教程整理的,已经排好版了,而且还是完整的,适合小白

分布式事务之——两段式、三段式

一、两段式 1、请求阶段(commit-request phase,或称表决阶段,voting phase) 事务询问。协调者向所有参与者发送事务内容,询问是否可以进行事务提交操作,然后就开始等待参与者的响应。 执行事务。各参与者节点执行事务操作(本地事务),并将Undo和Redo信息...

chenkui5098的博客 5205

分布式事务核心:二段式与三段式提交协议原理、对比与工程实践

分布式事务是确保跨节点数据操作原子性的关键技术,其核心挑战在于解决“数据不一致”问题。其基本原理是通过协调者与参与者的多轮交互,实现所有节点对事务提交或回滚的协同决策,从而保证系统的ACID特性。在工程实践中,该技术为构建高可靠的分布式数据库、消息队列和微服务架构提供了基石。二段式提交协议通过“投票-执行”两阶段实现强一致性,但存在协调者单点故障导致的同步阻塞风险。三段式提交协议在此基础上引入了预提交阶段和超时机制,旨在降低阻塞概率、提升系统可用性。理解这两种经典模型的差异,有助于开发者在设计数据强一致性方

weixin_29611239的博客 346

分布式事务个人理解

场景 假设有一笔交易操作涉及两步, 第一步:A系统对应账户扣除5块 第二步:B系统对应账户增加5块 AB也可以简单抽象为两个不同的数据库 实现一(不加任何分布式事务) UML图如下: 会出现问题的情况如下 最大缺点: B失败却无法回滚A的操作; 如何解决呢? 需要满足的要求: . B失败后可以通知到A .A的事务还没有提交才可以做到回滚操作 比较容易想到的...

u011385186的专栏 316

避免使用 二段式/三段式提交 分布式事务,ebay本地消息表登场

文章目录一、前言二、分布式事务的劣势三、方案初探四、接上面,引用消息队列,实现两数据库数据一致性五、引入消息状态表,保证幂等性六、面试金手指6.1 XA分布式事务的劣势(可用性、性能、可伸缩性)6.2 消息队列+幂等性(加一个表+数据库或后端相关逻辑)6.3 如何选用(XA分布式事务 or ebay本地消息表)6.4 黄金金手指:七种分布式事务小结(面试宝典:)七、小结 一、前言 二、分布式事务的劣势 由于数据量的巨大,大部分Web应用都需要部署很多个数据库实例。这样,有些用户操作就可能需要去修改多个数据库

毛毛的专栏 1184
上一篇: 图解分布式事务实现原理
下一篇: Flink exactly-once 实战笔记
王树民
博客等级 码龄10年 912粉丝 560原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值