文章目录
-
- 明确问题
- 草稿方案
- 原子提交协议希望实现的2个特性
- 正确的二段提交协议(Two-Phase Commit)
- 二阶段提交协议如何满足安全性(Safety)
- 二阶段提交协议如何满足存活性( Liveness)
-
- 如何应对超时
-
- 超时终止协议
- 如何应对宕机重启
- 二阶段提交实现的工程化难点
-
- 准备阶段到底干了什么
- 事务协调者是第三方吗
- 二阶段提交协议(Two-Phase Commit)的总结
明确问题
从一个场景入手, 假设一个人要从 A 银行向 B 银行进行跨行转账 100 元。
此时我们需要对 A 银行数据库中该用户的账户,做金额扣减操作( - 100), 同时对 B 银行数据库中该用户的账户做金额增加操作 ( +100)
这两个操作( -100 和 + 100) 我们希望它们是一个事务, 要么同时成功, 要么同时失败 。
此时我们的目标是希望有一个
- 原子性的提交协议 (Atomic Commit Protocol)
草稿方案
- 场景难点一:
- A --> B : 你提交我就提交
- B 不理 A
- 然后 ?
- A 和 B 都没有办法继续
先提出一种拍脑门方案, 设置一个事务协调者( Transaction Coordinator)。
由该协调者分别向 A 银行 , B银行发送指令, 发送完毕后直接予以返回成功
显然, 上述方案会出现很多问题:
- 问题一: A 银行余额不足
- A 未提交事务, B 却成功提交
- 问题二: B 银行账户不存在
- A 提交事务, B 未提交
- 问题三: TC 到 B 中间的网络发生中断
- A 提交, B 没提交
- 问题四: TC 在给 B 发送指令前宕机
- A 提交, B 没提交
原子提交协议希望实现的2个特性
由上面的场景, 我们可以总结出所有原子提交协议希望实现的2个特性
- 安全性(Safety)
- 如果任意一方 commit, 所有人必须都 commit
- 如果任意一方中断,则没有任何一个人进行 commit
- 存活性(Liveness)
- 没有宕机或失败发生时, A 和 B 都能提交, 则提交
- 如果发生失败时,最终能达成一个一致性结果(成功/失败), 予以响应, 不能一直等待
正确的二段提交协议(Two-Phase Commit)
相关文章
两阶段提交协议(two phase commit protocol,2PC)详解
一、协议概述
两阶段提交协议(two phase commit protocol,2PC)可以保证数据的强一致性,许多分布式关系型数据管理系统采用此协议来完成分布式事务。它是协调所有分布式原子事务参与者,并决定提交或取消(回…
简单谈谈MySQL的两阶段提交
一、简单回顾三种日志
在讲解两阶段提交之前,需要对MySQL中的三种日志即binlog、redo log与undo log有一定的了解。
在这三种日志中,很多同学会把binlog与redo log混淆,下面使用一张表格来简单对比下两者的区别。 当然,如果对bi…
现控笔记(五)稳定性与Lyapunov方法
稳定性与李雅普诺夫方法
线性系统稳定性:只取决于系统的结构和参数,稳定的条件是特征方程的根都具有负实部(在左半根平面),可用劳斯判据、耐奎斯特判据等方法判断、非线性系统的稳定性:与初始条件和外部扰动的大小有关。
稳定性…
Lyapunov稳定性分析复习笔记
前言 本文所提及的稳定性分析是指系统运动状态的稳定性分析,在进行本文标题内容相关的学习之前,我们首先需要回答一个问题,为什么需要进行稳定性分析?其实这个问题是不言而喻的,稳定性问题在当代显得尤为重要…
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稳定性分析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理论不变集理论局部不变…
从头到脚说单测——谈有效的单元测试(下篇)
导读
在《从头到脚说单测——谈有效的单元测试(上篇)》中主要介绍了:金字塔模型、为何要做单测、单测的阶段及指标,在下篇中我们主要介绍关于mock、和如何不要滥用mock、用例编写的策略等更多精彩内容,让我们赶紧来看…
Eureka Series : Nursing Sheet
三测单 基本生命体征护理单 首页护理记录单var goTop = function() {document.body.scrollTop = document.documentElement.scrollTop = 0;
};
var fixedFloat = function(data, bits = 2) {var result = 0.0;result = parseFloat(data).toFixed(bits);return re…
使用vue+zrender绘制体温单 三测单(1)
先上预览地址 http://132.232.99.217:8090/#/
1.创建项目
使用vue init webpack temperaure 创建一个vue项目 然后安装axios zrender
命令分别是 npm install axios -S npm install zrender安装这2个组件
2.创建公共文件
在以后的使用中会出现本地调试和先上地址这是我们就…
springboot框架开发医院云HIS 住院医生站、住院护士站功能实现
住院医生站主模块:包括医嘱管理、病案首页、分配入科、住院清单、我的质控等子模块
(1)医嘱管理功能简介
①住院患者开立医嘱、支持医嘱复制、停止、作废等操作;
②医嘱类型含药品、项目、材料、嘱托;
③支持住院各…