CAP理论及其细节

CAP定义:

  • Consistency (all nodes have access to the same data simultaneously)
  • Availability (a promise that every request receives a response, at minimum whether the request succeeded or failed)
  • Partition tolerance (the system will continue to work even if some arbitrary node goes offline or can’t communicate)

理解:

  • 一致性(Consistency): 所有结点在同一时刻能够看到相同的数据,对客户端(调用方)来说,读操作结果能够返回最新的操作结果
  • 可用性(Availability): 非故障结点,在河里时间内返回合理的响应,不能是错误和超时。
  • 分区容忍性(Partition tolerance): 当出现网络分区后, 系统能够继续工作

CAP应用

CAP理论是说在分布式存储系统中,最多只能实现上面的两点 。

在分布式环境下,网络无法做到100%可靠,因为网络故障的原因,必须选择P(分区容忍)。选择C,则意味着不能提供不是最新的响应,则故障机器需要进制访问,与A冲突,选择A,则故障机器,继续提供有限的访问,数据不一致。由于A和C冲突,实际只能选择AP或者CP。

  • CP:分区发生,部分不可用
  • AP:返回脏数据,没有达到强一致性

关键细节

  • CAP关注的粒度是数据,而不是整个系统,在实际系统中会根据业务对一致性的不同容忍做不同选择。比如:账号系统必须强一致,签名,备注啥的可以弱一致性
  • CAP默认瞬间可以完成数据同步,没有考虑网络延迟。实际由于上网络延迟的存在,任何操作都需要一定的时间,几豪秒到几十毫秒。整个系统还是分布式架构的,只是无法将单个数据做分布式
  • 无网络分区发生时,CAP是可以同时满足的,只有在分区发生时考虑AP还是CP
  • 放弃不等于什么都不做,分区恢复后,必要的恢复操作还是要做,只是分区发生时暂时放弃一个

ACID
ACID,数据库事务正确执行的四个基本要素:

  • 原子性(Atomicity): 要么成功,要么失败回滚
  • 一致性(Consistency):事务开始之前,结束以后数据的完整性不受没有被破坏
  • 隔离性(Isolation):并发事务执行隔离,互补影响
  • 持久性(Durability): 一个支持事务(Transaction)的数据库,必须要具有这四种特性,否则在事务过程(Transaction processing)当中无法保证数据的正确性,交易过程极可能达不到交易方的要求。

ACID 是针对于数据库事务的,CAP针对的是分布式系统,二者无可比性。

**BASE ** 为了解决关系数据库强一致性引起的问题而引起的可用性降低而提出的解决方案

  • 基本可用(Basically Available):分布式系统故障,损失部分可用性,保证核心可用
  • 软状态(Soft state):中间状态,即故障中的不一致状态
  • 最终一致(Eventually consistent):一定时间后,所有副本打到最终一致性

BASE是最CAP的延伸和补充,更多是针对AP补充。
延时无法避免,完美的CP场景不存在,CP方案也只是最终一致性,只是几毫秒的延时而已
AP牺牲的一致性仅存在于分区发生期间,分区恢复后达到最终的一致性。

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 220,884评论 6 513
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 94,212评论 3 395
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 167,351评论 0 360
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 59,412评论 1 294
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 68,438评论 6 397
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 52,127评论 1 308
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 40,714评论 3 420
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 39,636评论 0 276
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 46,173评论 1 319
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 38,264评论 3 339
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 40,402评论 1 352
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 36,073评论 5 347
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 41,763评论 3 332
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 32,253评论 0 23
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 33,382评论 1 271
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 48,749评论 3 375
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 45,403评论 2 358