分布式事务2PC二阶段提交详解

news2024/11/25 5:42:52

文章目录

    • 概述和概念
    • 执行过程和工作流程
    • 特点
    • 优劣势
    • 应用场景
    • 总结
    • demo代码样例

概述和概念

二阶段提交(2PC)是一种用于确保在分布式系统中的所有节点在进行事务提交时保持一致性的算法
二阶段提交(Two-Phase Commit,2PC)是一种经典的分布式事务协议,用于保证分布式系统中多个节点之间的事务操作的一致性。它主要分为两个阶段:准备阶段和提交阶段。
2PC,即两阶段提交,它将分布式事务提交拆分为 2 个阶段:prepare和commit/rollback,即准备阶段和提交执行阶段。在 prepare 准备阶段需要等待所有参与子事务反馈,因此可能造成数据库资源锁定时间过长,不适合并发高以及子事务生命周长较长的业务场景。并且协调者宕机,所有参与者都收不到提交或回滚指令。
二阶段提交将整个事务处理过程分为两个阶段,即准备阶段和提交阶段。在这个过程中,有一个协调者来统一掌控所有参与者的操作结果,并指示它们是否要将操作结果进行真正的提交或者回滚。

执行过程和工作流程

下面详细解释二阶段提交的过程:
○ 投票阶段(或准备阶段):在这个阶段,每个参与者将自己的操作结果通知给协调者。如果某个参与者无法完成其任务(例如,由于某种故障),它会通知协调者。
○ 提交阶段:协调者收集所有参与者的反馈。如果所有参与者都成功完成了它们的任务,协调者会指示它们进行提交。如果有任何参与者失败,协调者会指示它们回滚,即撤销先前的操作。

  1. 准备阶段(Prepare Phase):
    ○ 协调者(Coordinator)向所有参与者(Participants)发送事务准备请求,并等待参与者的响应。
    ○ 参与者接收到事务准备请求后,执行本地事务,并将undo和redo信息记录在日志中。然后将准备就绪的消息(Vote)发送给协调者,表示是否可以提交事务。
    ○ 协调者收到所有参与者的准备就绪消息后,进入下一个阶段。
  2. 提交阶段(Commit Phase):
    ○ 协调者向所有参与者发送事务提交请求。
    ○ 参与者接收到事务提交请求后,根据之前记录的undo和redo信息,执行相应的操作。
    ○ 参与者完成事务操作后,向协调者发送完成消息(Ack)。
    ○ 协调者收到所有参与者的完成消息后,决定是否提交或回滚事务。
    ■ 如果所有参与者都发送了完成消息,则协调者发送全局提交消息给所有参与者,表示提交事务。
    ■ 如果任何一个参与者发送了失败消息或超时未发送完成消息,则协调者发送全局回滚消息给所有参与者,表示回滚事务。

在这里插入图片描述

特点

二阶段提交协议的特点和问题:
● 2PC保证了分布式系统中事务的一致性,即所有节点要么都提交事务,要么都回滚事务。
● 2PC协议的缺点是阻塞问题。在准备阶段,如果协调者发生故障或网络异常,参与者会一直等待,无法完成事务。
● 2PC对于单点故障不具备容错性,如果协调者发生故障,整个事务可能无法继续进行。
● 2PC协议在提交阶段需要所有参与者的响应,因此网络延迟或故障可能导致长时间的等待。
尽管存在一些限制,二阶段提交仍然是实现分布式事务一致性的常用协议之一。后续针对2PC的改进协议也被提出,如三阶段提交(3PC)和基于消息队列的事务消息等。这些改进协议旨在解决2PC的缺点,提高系统的可靠性和性能。

优劣势

优势:二阶段提交的优点在于它为分布式系统提供了一种简单的方式来确保事务的一致性。通过将事务的决策权集中在一个协调者上,可以避免多个节点之间复杂的协商和同步。

缺陷:然而,二阶段提交也有其局限性。最显著的问题是,如果在准备阶段有节点发生故障,协调者可能会长时间等待,甚至可能导致整个系统停滞。此外,如果在提交阶段发生故障,已经完成的操作可能无法被确认,导致资源被不必要地锁定或浪费。
总之:2pc效率很低,对高并发很不友好

应用场景

尽管存在这些缺陷,二阶段提交在某些场景中仍然是有用的。例如,它可以用于那些对一致性要求非常高的系统,如金融系统。在这些场景中,虽然系统的可用性可能会受到影响,但数据的一致性和完整性是至关重要的。

总结

总的来说,二阶段提交是一种用于确保分布式系统中事务一致性的算法。它通过将决策权集中在一个协调者上来简化问题,但也带来了如性能瓶颈和资源浪费等新的问题。在实施这种算法时,需要权衡其优缺点,并确保它适合特定应用的需求。

demo代码样例

以下是一个简单的 Java 代码示例,演示了二阶段提交(2PC)协议的基本逻辑。在实际的生产环境中,需要考虑更多的异常情况处理、事务资源管理、并发控制等方面的细节。
// 协调者代码

public class Coordinator {
    private List<Participant> participants;

    public Coordinator(List<Participant> participants) {
        this.participants = participants;
    }

    public void startTransaction() {
        // 第一阶段:准备阶段
        sendPrepareRequestToAllParticipants();
        if (receivePrepareResponsesFromAllParticipants()) {
            // 所有参与者都已经准备就绪
            sendCommitRequestToAllParticipants();
            receiveCommitResponsesFromAllParticipants();
            // 处理事务提交结果
            handleCommitResults();
        } else {
            // 任一参与者未准备就绪,回滚事务
            sendRollbackRequestToAllParticipants();
            receiveRollbackResponsesFromAllParticipants();
            // 处理事务回滚结果
        }
    }

    // 其他方法和实现细节省略
}
javaCopy Code// 参与者代码
public class Participant {
    public boolean prepare() {
        // 执行本地事务,并返回准备就绪消息
        // 记录undo和redo信息到日志
        return true;  // 或者 false,表示是否可以提交事务
    }

    public void commit() {
        // 根据之前记录的undo和redo信息执行事务提交操作
    }

    public void rollback() {
        // 根据之前记录的undo和redo信息执行事务回滚操作
    }

    // 其他方法和实现细节省略
}

在这个示例中,协调者负责协调整个分布式事务的执行过程,包括准备阶段和提交阶段的处理。参与者则负责执行本地事务,并响应协调者的请求。请注意,这只是一个简化的示例,并不涵盖所有可能的情况和错误处理。在实际的系统设计中,需要根据具体情况进行更加完善的设计和实现。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/1332904.html

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

JWT、session、token区别和实现

JWT、session、token区别和实现 这里需要用到Redis和JWT。 springboot版本是3.2.1 <dependency><groupId>org.springframework.boot</groupId><artifactId>spring-boot-starter-web</artifactId> </dependency> <dependency><…

vitis HLS中实现canny算法的IP核

一、前言 canny边缘检测主要用于提取图像的边缘&#xff0c;是最常用且有效的边缘检测算法。在AMD赛灵思提供的库函数中&#xff0c;使用xf::cv::Canny和xf::cv::EdgeTracing两个函数实现canny边缘提取。本文举例说明如何在vitis HLS 2023.1中实现canny算法。 二、xf::cv::Cann…

GoogLeNet(V1)

目录 一、GooLeNet介绍 1、模型设计的motivation 2、Inception块 3、GoogLeNet架构 4、Inception后续变种 5、总结 二、代码实现 1、Inception块 2、GoogLeNet模型 3、训练模型 4、总结 一、GooLeNet介绍 GoogLeNet是由Google团队于2014年提出的深度卷积神经网络架构…

c++缺省参数与函数重载(超详细)

文章目录 前言一、缺省参数1.缺省参数的概念与使用2.缺省参数的分类3.缺省参数注意事项 二、函数重载1.什莫事函数重载2.函数重载的几种形式3.函数重载与缺省值的结合4.为什么c支持函数重载&#xff1f;&#xff1f; 总结 前言 在本文章中&#xff0c;我们将要详细介绍一下Cc缺…

【MySQL】数据库之索引的增删改查

目录 一、索引是什么 二、索引的作用 三、工作方式 四、创建索引的依据&#xff1a; 五、索引的分类 六、索引的增删改查&#xff08;索引是一种对象&#xff0c;与字段类似是命令&#xff09; 索引的添加 ​编辑第一种&#xff1a;普通索引的创建 第二种&#xff1a;唯…

C++ 比 C语言增加的新特性 2

1.C新增了带默认值参数的函数 1.1 格式 格式&#xff1a;返回值 函数名&#xff08;参数1初始值1&#xff0c;..........&#xff09;{} 例如&#xff1a;void function&#xff08;int a10&#xff09;{} 调用&#xff1a;不需要更改参数的值&#xff1a;function&#x…

001 图书增删改查 SSM MySQL

技术框架&#xff1a;Spring SpringMVC Mybatis JSP MySQL 001 图书增删改查 SSM MySQL package com.demo.controller;import com.demo.pojo.Book; import com.demo.service.BookService; import org.springframework.beans.factory.annotation.Autowired; import org.spri…

leetcode 面试题 17.19. 消失的两个数字 (hard)(优质解法)

链接&#xff1a;面试题 17.19. 消失的两个数字 代码&#xff1a; class Solution {public int[] missingTwo(int[] nums) {int lengthnums.length;int tmp0;//将完整数据以及 nums 中的数据都进行异或&#xff0c;得到的就是缺失的两个数字 a^b 的结果for(int i1;i<length…

【飞翔的鸟】飞行游戏-uniapp项目开发流程详解

小时候玩过的飞行游戏&#xff0c;叫什么名字来着&#xff0c;通过点击操作控制煽动翅膀来持续飞行&#xff0c;躲避障碍物&#xff0c;有多远就飞多远吧&#xff0c;现在想起来&#xff0c;其中的实现原理非常简单&#xff0c;感兴趣的话来一起看看&#xff0c;这里给大家讲一…

RIS 系列 Mask Grounding for Referring Image Segmentation 论文阅读笔记

RIS 系列 Mask Grounding for Referring Image Segmentation 论文阅读笔记 一、Abstract二、引言三、相关工作Architecture Design for RISLoss Design for RISMasked Language Modeling 四、方法4.1 结构4.2 Mask Grounding讨论 4.3 跨模态对齐模块4.4 跨模态对齐损失4.5 损失…

顺序表基本操作实现

#include <stdio.h>#define MAX_SIZE 100// 定义顺序表的元素类型 typedef int ElementType;// 定义顺序表结构体 typedef struct {ElementType data[MAX_SIZE];int length; } SeqList;// 初始化顺序表 void InitList(SeqList *L) {L->length 0; }// 插入操作 int Li…

BP网络识别26个英文字母matlab

wx供重浩&#xff1a;创享日记 对话框发送&#xff1a;字母识别 获取完整源码源工程文件 一、 设计思想 字符识别在现代日常生活的应用越来越广泛&#xff0c;比如车辆牌照自动识别系统&#xff0c;手写识别系统&#xff0c;办公自动化等等。本文采用BP网络对26个英文字母进行…

优化小地图(非RawImage方法,节省性能)

优化小地图&#xff08;非RawImage方法&#xff0c;节省性能&#xff09; 一、小地图设计二、功能实现1.截取俯视图2.创建Cube包裹住场地&#xff0c;并且创建一个子物体坐标为&#xff08;0,0,0&#xff09;**3.创建UI显示小地图坐标转换代码如下&#xff1a; 一、小地图设计 …

我是如何转行 AI 并且实现薪资翻倍的

大家好啊&#xff0c;我是董董灿。 熟悉我的小伙伴都知道&#xff0c;我之前在北京某211大学&#xff0c;本硕读了7年的机械专业&#xff0c;后来硕士毕业后&#xff0c;果断转行去做了嵌入式开发&#xff0c;随后瞅准了 AI 爆发的时机果断转行去做了AI。 这段经历已经过去了…

【python与机器学习3】,感知机和与非门

1 电子和程序里的与门&#xff0c;非门&#xff0c;或门&#xff0c;与非门 &#xff0c;或非门&#xff0c;异或门 1.1 基础电路 与门&#xff08;AND gate&#xff09;、或门&#xff08;OR gate&#xff09;和非门&#xff08;NOT gate&#xff09;是数字逻辑电路中的三种基…

本地搭建【文档助手】大模型版(LangChain+llama+Streamlit)

概述 本文的文档助手就是&#xff1a;我们上传一个文档&#xff0c;然后在对话框中输入问题&#xff0c;大模型会把问题的答案返回。 安装步骤 先下载代码到本地 LangChain调用llama模型的示例代码&#xff1a;https://github.com/afaqueumer/DocQA&#xff08;代码不是本人…

自动驾驶规划算法

本文将讲解BFS&#xff0c;Dijstra&#xff0c;A*&#xff0c;动态规划的算法原理&#xff0c;不正之处望读者指正&#xff0c;希望有兴趣的读者能在评论区提出一些这些算法的面试考点&#xff0c;共同学习&#xff0c;一起进步 0 图论基础 图有三种&#xff1a;无向图、有向…

SRE 与 DevOps:你知道它们之间区别吗?

公众号「架构成长指南」&#xff0c;专注于生产实践、云原生、分布式系统、大数据技术分享 DevOps专注于消除阻碍开发和运维之间协作的隔阂&#xff0c;而SRE致力于设计和实施可扩展、可靠的系统&#xff0c;确保最大可靠性。 这篇文章将探讨DevOps和SRE之间的差异&#xff0c…

Podman配置mongodb

文章目录 查询镜像拉取镜像查看镜像运行容器创建root用户 查询镜像 podman search mongo拉取镜像 podman pull docker.io/library/mongo查看镜像 podman images运行容器 podman run -d -p 27017:27017 --namemongodb-test docker.io/library/mongo创建root用户 podman exe…

SSH秘钥登录服务器

一、查看本机 ssh 公钥&#xff0c;生成公钥 1.通过命令窗口 a. 打开你的 git bash 窗口 b. 进入 .ssh 目录&#xff1a;cd ~/.ssh c. 找到 id_rsa.pub 文件&#xff1a;ls d. 查看公钥&#xff1a;cat id_rsa.pub 或者 vim id_rsa.pub git–查看本机 ssh 公钥&#xff0c…