分布式—分布式系统 事务ACID CAP理论 BASE理论

分布式的定义

  • 分布式系统是一个硬件或者软件组件分布在不同的网络计算机上,彼此之间仅仅通过消息传递进行通信和协调的系统。

分布式的特点

  1. 分布性:空间上随意分布
  2. 对等性:分布式系统中计算机没有主/从之分,每个计算机节点都是对等的。
  3. 并发性:并发操作共享的资源
  4. 缺乏全局时钟:执行事件难以确定先后顺序。缺乏一个全局的时钟序列。
  5. 故障总会发生:预设和未预设的故障问题都会发生

分布式环境的问题

  1. 通信异常:网络问题、硬件问题,内存访问通常在纳秒级别(大约10ns),网络访问延迟在毫秒级别,网络延迟是内存访问的上百倍。
  2. 网络分区:网络异常导致只有部分节点能正常通信,极端情况会出现局部集群需要独立完成所有任务,包括对数据的事务处理,这就对分布式一致性产生了挑战。
  3. 三态:成功、失败、超时,超时通常是由请求未送达(如发送中丢失)、响应未送达
  4. 节点故障:组成分布式系统环境的节点出现宕机。每个节点都可能故障。

ACID与CAP/BASE

ACID

  • 事务是由一系列队系统中数据进行访问与更新的操作所组成的一个程序执行逻辑单元

事务为数据库操作保证数据一致性提供支持

  • 事务的四个特点:原子性、一致性、隔离性、持久性
  1. 原子性(Atomicity):事务必须是一个原子操作,要么不做,要么全做。失败就撤销已做的
  2. 一致性(Consistency):事务的操作保证操作的数据从一个一致性状态到另外一个一致性状态。
  3. 隔离性(Isolation):是指在并发环境中的事务相互隔离,互相不干扰,一般通过悲观或者乐观锁实现。
  4. 持久性(Durability):数据永久改变。
  • 事务隔离级别(标准SQL规范)
  1. 读未提交(Read Uncommitted):隔离级别最低;一个事务可以读取到另一个事务还未提交的数据。会产生脏读、不可重复读、幻读
  2. 读已提交(Read Committed):只允许读以提交的数据,防止脏读,会产生不可重复读、幻读
  3. 可重复读(Repeatable Read):事务不结束,别的事务不可以修改记录,解决了脏读、不可重复读,会产生幻读。
  4. 串行化(Serialiizable):事务串行执行,一个接一个处理,不能并发执行。

分布式事务

  • 一个分布式事务可以看做多个分布式的操作序列组成的。简单案例来说就是两个不同服务系统中一方减少一方要增加,发生故障只完成一方,就需要回滚。由于系统是分布式的,所以在执行事务的时候就比较复杂。

CAP理论

  • CAP是指:一致性、可用性、分区容错性,这三个需求最多只能同时满足其中两项。
  1. 一致性(Consistency): 保证多个节点系统中,某个节点更改数据过后,对任意节点获取的数据是最新的。
  2. 可用性(Availability):处理数据请求能在有限的时间内返回结果。
  3. 分区容错性(Partition tolerance):保证分布式系统在遇到故障时,能对外提供满足一致性和可用性的服务,除非整个网络环境都发生了故障。
  • 放弃其中的一个:
    1. 放弃P:如果想要避免分区容错性,简单的做法是将(事务相关的)数据放在某个节点上,放弃P意味着放弃系统的可拓展性。
    2. 放弃A:一旦系统遇到故障,那么被影响的服务将变得不可用。
    3. 放弃C:放弃数据的强一致性,无法保证实时的一致,但是可以保证最终是一致的。

BASE理论

  • BASE理论是指:基本可用、软状态、最终一致性;它是基于CAP理论演变而来的,其中的关键点就是最终一致性。
  1. 基本可用(Basically Available):允许损失部分可用性。可以在时间上或者功能上少部分损失。
  2. 软状态(Soft state):允许各个节点数据同步过程存在延迟。
  3. 最终一致性(Eventually consistent):所有数据副本经过更新后一段时间会变成一致的。
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 202,980评论 5 476
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 85,178评论 2 380
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 149,868评论 0 336
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 54,498评论 1 273
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 63,492评论 5 364
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 48,521评论 1 281
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 37,910评论 3 395
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 36,569评论 0 256
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 40,793评论 1 296
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 35,559评论 2 319
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 37,639评论 1 329
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 33,342评论 4 318
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 38,931评论 3 307
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 29,904评论 0 19
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 31,144评论 1 259
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 42,833评论 2 349
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 42,350评论 2 342

推荐阅读更多精彩内容