两阶段提交和三阶段提交的区别

article/2025/9/15 7:49:00

1.分布式理论:一致性协议:2PC

1.1 什么是2PC2PC,即两阶段提交协议的简写,是整个事务过程分为两个阶段,准备阶段(Prepare phase)和提交阶段(Commit phase)两个阶段过程:
1.准备阶段:事务管理器给每个参与者发送Prepare消息,每个数据库参与者在本地执行事务,并写本地的Undo/Redo日志,此时事务没有提交。
Undo日志是记录修改前的数据,用户数据库回滚.
Redo日志是记录修改后的数据,用于提交事务后写入数据文件2.提交阶段:如果事务管理器接收到了参与者的执行失败或者超时消息时,直接给每个参与者发送回滚(RollBack)消息,否则,发送提交(Commit)消息;
参与者根据事务管理器的指令执行提交或者回滚操作。并且释放事务处理中所需的锁资源。
注意:必须在最后阶段才释放锁资源
2. 2PC执行流程
成功执行事务事务提交流程 ,如下

在这里插入图片描述

阶段一:
1.事务询问:协调者向所有参与者发送事务内容,询问是否可以执行事务提交操作。
并开始等待各参与者的响应
2.执行事务(写本地的Undo/Redo日志)
3.各参与者向协调者反馈事务询问的响应总结:各个参与者进行投票是否让事务进行Tip:什么是Ack
Ack确认字符,在数据通信中,接收站发给发送站的一种传输类控制字符。
表示发来的数据已确认接收无误
阶段二:
1.发送提交请求:协调者向所有参与者发出Commit请求
2.事务提交参与者收到Commit请求后,会正式执行事务提交操作,并在完成提交之后释放整个事务执行期间占用的事务资源
3.反馈事务提交结果参与者在完成事务提交之后,向协调者发送Ack信息
4.完成事务协调者接收到所有参与者反馈的Ack信息后,完成事务
3.2PC的优点和缺点:
1.优点:原理简单,实现简单
2.缺点:同步阻塞,单点问题,数据不一样,过于保守- 同步阻塞这是二阶段提交协议最大最明显的问题,在提交过程中,所有参与该事务操作的逻辑都处于阻塞状态,也就是所有参与者在等待其它参与者相应的过程中,无法进行其它操作。这种同步阻塞极大限制了分布式系统的性能- 单点问题协调者在二阶段提交协议中十分重要,一旦出现故障,整个流程就无法运转,更重要的是,其它参与者都会处于一个锁定事务的状态中,而无法继续完成该事务- 数据不一致假设当协调者在给所有参与者发送commit事务后,出现局部网络问题或者协调者在没有发送完所有commit请求的时候突然崩溃,导致最终只有部分参与者收到了Commit请求,这将导致严重的数据不一致问题- 过于保守如果在二阶段提交的询问阶段中,参与者出现故障或者协调者没有获取到所有参与者的响应信息,这个时候协调者只能依靠自身的超时机制来判断是否需要中断事务。显然,这种策略过于保守。换句话说,二阶段提
交协议没有设计较为完善的容错机制,任意一个节点失败都会导致整个事务的失败。
1.什么是3PC
3PC是2PC的改进版,将2PC的"提交事务请求"过程一分为二,共形成了由CanCommit,PreCommit和doCommit三个阶段组成的事务处理协议

在这里插入图片描述

阶段一:CanCommit️1:事务询问协调者向所有的参与者发送一个包含事务内容的canCommit请求,询问是否可以执行事务操作,并开始等待各参与者的响应2.各参与者向协调者反馈事务询问的响应
参与在接收在接收来自协调者的包含了事务内容的canCommit请求后。
正常情况下,如果自身认为可以顺利执行事务,则反馈Yes响应,并进入预备状态,否则反馈NO响应阶段二:PreCommit
协调者得到所有事务参与者的响应结果,根据结果的,协调者会出现两种执行情况。执行事务预提交。
或者中间事务,如果接受到都是Yes就执行事务。1.执行事务预提交分为3个步骤1.1发送预提交请求:协调者向所有参与者节点发出preCommit请求,并进入prepared阶段1.2事务预提交参与者接受到preCommit请求后,会执行事务操作,并将Undo和Redo信息记录到事务日志中1.3各参与者向协调者反馈事务执行的结果:若参与者成功执行了事务操作,那么反馈Ack若任一参与者反馈了No相应,或者在等待超时后,协调者还无法接收所有参与者反馈,则中断事务2.中断事务也分为两个步骤2.1发送中断请求协调者向所有参与者发出abort请求2.2中断事务无论是收到来自协调的abort请求或者等待协调者请求过程中超时,参与者都会中断事务```
```java
阶段三:do commit
![在这里插入图片描述](https://img-blog.csdnimg.cn/20210326162136165.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0ZEWENHX1g=,size_16,color_FFFFFF,t_70)该阶段做真正的事务提交或者完成事务回滚,所以就会出现两种情况1.执行事务提交1.1发送提交请求如果协调者处于正常工作状态,并且它接收到了来自所有参与者的Ack响应,那么他将从预提交状态转换为提交状态,并向所有的参与者发送doCommit请求1.2事务提交参与者接收到doCommit请求后,会正式执行事务提交操作,并在完成提交之后释放整个事务执行过程中占用的事务资源1.3反馈事务提交结果参与者在完成事务提交后,向协调者发送Ack响应1.4完成事务:协调者接收到所有参与者反馈的Ack消息后,完成事务2.中断事务2.1发送中断请求:协调者向所有的参与者节点发送abort请求2.2事务回滚:参与者收到abort请求后,会根据记录的Undo信息来执行事务回滚。并在完成回滚之后释放整
个事务执行期间占用的资源2.3 反馈事务回滚结果:参与者在完成事务回滚后,向协调者发送Ack消息2.4中断事务:协调者接收到所有参与者反馈的Ack消息后,中断事务注意:一旦进入阶段三,可能会出现 2 种故障1. 协调者出现问题2. 协调者和参与者之间的网络故障
如果出现了任一一种情况,最终都会导致参与者无法收到 doCommit 请求或者 abort 请求,针对这种情况,参与
者都会在等待超时之后,继续进行事务提交

3PC的优点和缺点:

优点:
1.首先对于协调者和参与者都设置了超时机制(在2PC中,只有协调者拥有超时机制,即如果在一定时间内没有收
到参与者的消息则默认失败),主要是避免了参与者在长时间无法与协调者节点通讯(协调者挂掉了)的情况下,无
法释放资源的问题,因为参与者自身拥有超时机制会在超时后,自动进行本地commit从而进行释放资源。而这种
机制也侧面降低了整个事务的阻塞时间和范围。2.通过CanCommit、PreCommit、DoCommit三个阶段的设计,
相较于2PC而言,多设置了一个缓冲阶段保证了在最后提交阶段之前各参与节点的状态是一致的3.PreCommit是一个缓冲,保证了在最后提交阶段之前各参与节点的状态是一致的

在这里插入图片描述


http://chatgpt.dhexx.cn/article/GgieST67.shtml

相关文章

分布式两阶段提交和三阶段提交

随着大型网站的各种高并发访问、海量数据处理等场景越来越多,如何实现网站的高可用、易伸缩、可扩展、安全等目标就显得越来越重要。 为了解决这样一系列问题,大型网站的架构也在不断发展。提高大型网站的高可用架构,不得不提的就是分布式。本…

MySQL (十四) 两阶段提交

一. 两阶段提交 1.1 利用 binlog 和redolog 做到两阶段提交 从上图中看出:最后提交事务的三个步骤: 写入redo log ,处于prepare状态写binlog修改redo log 状态变为commit 由于redo log 的提交分为prepare 和commit两个阶段,所以我…

mysql之两阶段提交

什么是两阶段提交 当有数据修改时,会先将修改redo log cache和binlog cache然后在刷入到磁盘形成redo log file,当redo log file全都刷入到磁盘时(prepare 状态)和提交成功后才能将binlog cache刷入磁盘,当binlog全部刷…

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

两阶段提交与三阶段提交 分布式事务二阶段提交请求阶段提交阶段举例故障分析柜员侧出现故障或拒绝Proposal第一阶段经理侧出现故障第二阶段经理侧出现故障 二阶段提交存在的问题 三阶段提交canCommit阶段preCommit阶段doCommit阶段特点 参考 分布式事务 满足ACID(原…

正确理解二阶段提交(Two-Phase Commit)

文章目录 明确问题草稿方案原子提交协议希望实现的2个特性正确的二段提交协议(Two-Phase Commit)二阶段提交协议如何满足安全性(Safety)二阶段提交协议如何满足存活性( Liveness) 如何应对超时 超时终止协议 如何应对宕机重启 二阶…

两阶段提交协议(two phase commit protocol,2PC)详解

一、协议概述 两阶段提交协议(two phase commit protocol,2PC)可以保证数据的强一致性,许多分布式关系型数据管理系统采用此协议来完成分布式事务。它是协调所有分布式原子事务参与者,并决定提交或取消(回…

简单谈谈MySQL的两阶段提交

一、简单回顾三种日志 在讲解两阶段提交之前,需要对MySQL中的三种日志即binlog、redo log与undo log有一定的了解。 在这三种日志中,很多同学会把binlog与redo log混淆,下面使用一张表格来简单对比下两者的区别。 当然,如果对bi…

现控笔记(五)稳定性与Lyapunov方法

稳定性与李雅普诺夫方法 线性系统稳定性:只取决于系统的结构和参数,稳定的条件是特征方程的根都具有负实部(在左半根平面),可用劳斯判据、耐奎斯特判据等方法判断、非线性系统的稳定性:与初始条件和外部扰动的大小有关。 稳定性…

Lyapunov稳定性分析复习笔记

前言 本文所提及的稳定性分析是指系统运动状态的稳定性分析,在进行本文标题内容相关的学习之前,我们首先需要回答一个问题,为什么需要进行稳定性分析?其实这个问题是不言而喻的,稳定性问题在当代显得尤为重要&#xf…

Lyapunov-Krasovskii泛函二重积分项求导_原理

Lyapunov-Krasovskii泛函二重积分项求导_原理 回答[引理1][定理1] 2022年下半年,看了很多关于时滞系统和引入时滞的网络化控制系统的论文,对稳定性证明中Lyapunov-Krasovskii泛函中二重积分项求导结果有些疑问,故在知乎上提问寻求帮助&#x…

Lorenz系统最大lyapunov exponent的求解

首先看下Lorenz混沌系统: 赋予初始值,例如: 当然,初始值可以根据需要设定。 看下他的吸引子,很美: 看下他的分叉图:

matlab 基于Lorenz系统 Lyapunov指数的管道超声导波检测

1、内容简介 略 可以交流、咨询、答疑 2、内容说明 为了提高长距离管道超声导波检测中弱导波信号的识别精度,提出了基于 Lorenz 系统 Lyapunov 指数的 管道超声导波检测方法。基于非共振周期信号的参数激励实现 Lorenz 系统的混沌控制,将待测的导波信…

Lyapunov and Stability Theory

一、什么是稳定点 一个控制系统就和一个社会一样,稳定性是首先要解决的重要问题,是其他一切工作的基础。稳定性问题的字面意思很好理解了,那就是系统在受到扰动后,能否能有能力在平衡态继续工作。大家都知道,历史上社…

Lyapunov稳定性分析2(连续时间系统)

Lyapunov稳定性分析2(连续时间系统) 一、李雅普诺夫第一方法(间接法)二、李雅普诺夫第二方法(直接法)三、李雅普诺夫稳定性判定(连续时间系统)3.1 Lyapunov渐近稳定的充要条件&#…

Lyapunov稳定性判定总结及PI滑膜悬架仿真

目录 前言 1.PD、PSD、ND、NSD概念 2. Stable、asymptotic stability、Globalasymptotic stability 3.线性定常系统的稳定性分析 4. 滑模变结构的拉塞尔(Lasalle)不变性原理 5.比例积分滑模2自由度悬架仿真分析 前言 开始学习控制的时候觉得Lyapunov稳定性判定很普通&…

Lypunov函数是什么?

学习视频网址:https://www.bilibili.com/video/BV1vx411V7EH/?spm_id_fromtrigger_reload 一、 概念 二、 李雅普诺夫第一法 (间接法) 三、 李雅普诺夫第二法 (直接法 - 使用最多) 四、例题

Lyapunov

一、正定函数 令是向量x的标量函数,S是x空间包含原点的封闭有限区域,如果对于S中所有的x,都有: (1)存在且连续 (2) (3)当时, 则V(x)是正定的…

Lyapunov稳定性分析3(离散时间系统)

Lyapunov稳定性分析3(离散时间系统) 一、李雅普诺夫稳定性判定1.1 *Lyapunov*两类稳定性方法分析:1.2 总结: 二、举例2.1 MATLAB函数形式:2.2 MATLAB函数实例: 三、离散Lyapunov方程的解 注:Lya…

第三章——Lyapunov理论基础

文章目录 3.1 非线性系统和平衡点非线性系统自治与非自治系统平衡点常规运动 3.2 稳定性的概念稳定性与非稳定性渐进稳定性和指数稳定性局部和全局稳定性 3.3 线性化和局部稳定性3.4 Lyapunov直接法正定函数和Lyapunov函数平衡点理论全局稳定性的Lyapunov理论不变集理论局部不变…

react svg 实现体温单 三测单

技术栈:react svg 效果图: 开发电子病历可以用此控件