白话CAP理论

  • Consistency
  • Availability
  • Partition tolerance

C 和 A 比较好理解,一直没搞懂 P 是个什么玩意,今天翻了翻网页,记录一下自己的理解。

分布式是和单机相对的一个概念。IT行业刚兴起的时候,服务功能都比较单一,访问量也不大,部署在单台服务器上就足够使用了。

随着互联网的普及,单台服务器的性能出现了瓶颈。

中间有个时期的解决方案是不断研发高性能的服务器,到后来单台服务器性能也hold不住,而且高性能服务器越来越贵,这个时期对应的扩展方式叫纵向扩展。

后来发现用多台廉价的服务器能达到单台高性能服务器同样甚至更高的性能,而且还可以不断增加服务器的方式扩展服务性能,这是个近似线性的效果。这个时期对应的扩展方式叫横向扩展,分布式慢慢登上历史舞台。

后来随着业务复杂度的增加,服务的数量也不断增加,分布式的盘子也越来越大,系统的复杂性呈指数级上升。

0.999^100 = 0.9047921471
0.999^200 = 0.8186488295
0.999^300 = 0.7407070322
...

假设原来单个应用的可用性为99.9%,100个应用的分布式系统可用性直接下降到90%,这对用户来说是不能忍受的,工程师们就得想各种办法消除这10%的影响。

一致性:针对同一应用的多个实例而言,写操作只能由一个实例去执行,紧接着如果第二个请求去其他实例上执行查询操作,就会出现数据找不到或者状态不对的情况,这便是数据一致性的问题,我们的目标是同一时间访问任意一个实例得到的结果都是相同的。

可用性:我们去请求应用的时候,肯定是希望应用能够快速且准确的响应我们,如果你在浏览器数据https://www.baidu.com,过了一分钟才给你返回首页,你的心里肯定是崩溃的。这个就是可用性问题,我们的目标是每次请求都能够及时返回非错误的响应。

严格的说,一致性和可用性本身就互斥,要保证一致性,肯定要在单台实例上执行写操作的同时将数据写到其他实例上去,考虑并发的情况,必须对这个写过程加锁,然而加锁必然会导致可用性降低。然而我在这里BB的是理论情况,实际上对于可用性而言50ms返回和60ms返回对我们并没有什么太大的区别。所以一般情况下,我们认为这两个目标也是可以同时实现的。现在请再读一遍前一句话,那二般情况下呢?二般情况就是要解决的上面的10%,也就是各种异常情况:

  • 应用实例宕机
  • 增加/减少应用实例
  • 实例间网络中断

上面列的各种异常情况就是所谓的分区,分区容忍性便是我们的第三个目标:如何在各种异常情况下保证一致性和可用性。

然而。。。。。CAP理论告诉我们,这三者不可能同时实现。

看到这个理论,我不知道你们,反正我是一脸懵逼状。我自己的困惑在于没有区分上面提到的一般情况和二般情况。一般情况也就是各种条件都正常的情况下,也就不存在所谓的分区,这时候AP是可以实现的;CAP作为一个分布式理论,就是为了解决分区的问题,这时候回过头再看,其实CAP讨论的是Partition(10%问题)为前提的情况下,AP如何保证。这一点其实从 Partition tolerance 也可以看出来,Partition 是前提,tolerance 是目标。

现在我们讨论下分区情况下,AP的问题。

我们假设应用A有10个服务实例,此时发生了网络分区,此时写操作的一致性必然不能保证了,要想达到

同一时间访问任意一个实例得到的结果都是相同的

这一目标,必须禁用应用的写功能,显然可用性受到了影响。如果目标改为可用性,要达到

每次请求都能够及时返回非错误的响应

这一目标,应用得正常,读写服务就都不能停,显然一致性又受到了影响。

以上是我理解的CAP理论,实际环境中,AP的选择要视业务而定,不能一概而论。

白话描述旨在理解,有描述不严谨的地方还请指正。

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

推荐阅读更多精彩内容