分布式一致性:两阶段提交

分布式一致性:两阶段提交

一致性

一致性是指数据库中的信息是一致的,不矛盾的。

假如一个表示朋友关系的table有两个字段user_idfriend_id,如果有[1,2],那么必须有[2,1]。但是如果table中没有[2,1],可以认为这个table中的数据是不一致的。

又例如银行系统中用户A给用户B转账10¥,这种情况下,可以肯定A、B的资金总和是不变的。转账过程有两步,第1步是从A的账户中扣除10¥,第2步是在B的账户中增加10¥。如果在第1步后由于系统故障,第2步没有执行。此时A、B的资金总和发生变化,认为出现了不一致。这个用事务可以解决。

分布式一致性

分布式系统的一致性问题总是伴随数据复制而生, 数据复制技术在提高分布式系统的可用性、可靠性和性能的同时,却带来了不一致问题。 理想情况下, 多个副本应该是应用透明的, 从外界看来多副本如同单副本, 而事实上维护一致性非常困难。试想一下, 写入新数据时, 某副本所在的服务器宕机,或者突然发生了网络错误, 此时该如何处理? 是继续重试等待故障消失呢,还是放弃写入故障副本? 若继续重试写入, 则导致系统不可用,影响业务; 而放弃写入则副本数据不同步,产生了差异, 会不会对应用会造成影响? 这似乎是个两难问题, 看似无法抉择。 幸好一致性问题并不是非黑即白的二选一问题, 业界早就定义了多套适合于各种应用场景的一致性模型:强一致性、弱一致性、最终一致性。

这里说一下两阶段提交协议。

例如现在数据库A、B、C分别部署在3台主机上,这三个数据库要保持数据的一致性。

两阶段提交协议分为准备和提交两个阶段。

例如现在A要执行一个事务了,它先问问B和C能否执行该事务,而B和C先把这个事务执行一下看行不行。这是第一阶段。

如果B和C都可以执行该事务,那么A、B、C均提交该事务。如果B或者C告知A无法执行该事务,则回滚。这是第二阶段。


另外还有一个三阶段提交,见下面的资料。

资料

两阶段提交协议
分布式一致性
维基百科-二阶段提交
维基百科-三阶段提交
Three-phase commit protocol
Two-phase commit protocol

分布式事务设计-两段式提交
分布式事务设计-三段式提交

《改变未来的九大算法》 第八章

转载于:https://my.oschina.net/letiantian/blog/524843

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请联系我们举报,一经查实,本站将立刻删除。

发布者:全栈程序员-站长,转载请注明出处:https://javaforall.net/109269.html原文链接:https://javaforall.net

(0)
全栈程序员-站长的头像全栈程序员-站长


相关推荐

  • 国外无限php空间,关于无限空间和美国PHP主机不限制流量存储的认知[通俗易懂]

    国外无限php空间,关于无限空间和美国PHP主机不限制流量存储的认知[通俗易懂]虽然我们看到很多的主机商都从原来的虚拟主机转变成如今较大青睐的云服务器、独立服务器产品。但是还是有很多用户,尤其是外贸网站用户,包括有些习惯使用虚拟主机的网友会选择虚拟主机。我们在选择虚拟主机的时候,看到有商家的套餐的配置,会看到有对于硬件配置限制或者不限制的无限空间。其实美国PHP主机不限制流量或者不限制存储空间的做法很早就已经有过,比如我们早年熟悉的Bluehost、JustHost等主机商几…

    2022年9月21日
    2
  • 嵌入式学习网站

    嵌入式学习网站创客智造:https://www.ncnynl.com/中国电子网:http://www.21ic.com/中国单片机公共实验室:http://www.bol-system.com/驱动开发网:http://www.driverdevelop.com/first.phpQT中文论坛:http://www.qtcn.org/bbs/i.php水木清华研究中心:http://w…

    2022年5月9日
    53
  • ttyLinux安装完整指南「建议收藏」

    ttyLinux安装完整指南「建议收藏」本文地址:http://blog.csdn.net/useway《Java程序员,上班那点事儿》ttyLinux号称是最小的Linux系统,这两天找到了一个很好用虚拟机VirtualBox,这个虚拟机是SUN开发的一个免费开源的虚拟机,原来一直用vmware,不过发现SUN的这个免费的虚拟机更好用,主要是比较轻量级的,感觉挺好。正好想试试ttyLinux到底有多小,就用这个虚拟机试试…

    2022年8月12日
    5
  • java工作流_Java 实现简单工作流

    java工作流_Java 实现简单工作流工作流主要运用到反射机制创建一张工作流表如:主键|工作流Code|工作流内容其中工作流,内容为Json格式工作流内容如下{“procCode”:”OPS”,”procName”:”c端补齐(乘客信息补全)”,”taskControlVoList”:[{“sortNo”:”10″,”taskCode”:”OPC”,”taskName”:”检查对应的订单信息是否存在”,”taskl…

    2022年7月7日
    21
  • 论文投稿系列之Cover Letter写法(一)[通俗易懂]

    论文投稿系列之Cover Letter写法(一)[通俗易懂]论文投稿系列之CoverLetter写法(一)研之成理微信公众号:研之成理(ID:rationalscience)取消关注PytLab酱等87人赞同了该文章作者:ZSH1.什么是Coverletter?CoverLetter,即投稿信,是论文投递时与论文一起发送给编辑的信件,其目的是让编辑在阅读你的论文之前,简单了解你文章的基本情况。Cove…

    2022年4月29日
    178
  • Java的运行机制(一)

    Java的运行机制(一)前言:还是那句话,第一、凡是涉及到概念性内容的时候,我都会到官网去确认内容的真实性!第二、我喜欢偏向于原理学习。在java介绍里面,我认为知道这是一门完全面向对象的语言就足够了。我的导师说C++是认为程序员是很强大的,开放了所有的功能权限;Java是认为程序员不是那么全能的,有些危险的操作,不会让你执行。不知道您是否也这么认为呢?目录一、类的结构二、运行机制1、编译方式…

    2022年7月8日
    25

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注

关注全栈程序员社区公众号