理解CAP定理

作用

分布式系統(tǒng)的最大難點(diǎn)肾筐,就是各個(gè)節(jié)點(diǎn)的狀態(tài)如何同步。CAP定理正是解決這方面問題的基本定理,也是理解分布式系統(tǒng)的起點(diǎn)。

定義

分布式系統(tǒng)有三個(gè)指標(biāo):
Consistency
Availability
Partition tolerance
它們的首個(gè)字母分別是C,A,P

Consistency:即一致性瘫证。在分布式系統(tǒng)中,在一個(gè)節(jié)點(diǎn)寫完后庄撮,在任意一個(gè)節(jié)點(diǎn)讀數(shù)據(jù)背捌,都能讀到剛才寫完的數(shù)據(jù)。
Avaliability:即可用性洞斯。意思是毡庆,只要收到客戶端的請(qǐng)求,服務(wù)器(不管是哪個(gè)節(jié)點(diǎn))必須給出回應(yīng)巡扇,而不管回應(yīng)是什么扭仁。
Partition tolerance:即分區(qū)容忍性垮衷。所謂分區(qū)容忍性厅翔,指的是網(wǎng)絡(luò)發(fā)生分區(qū)時(shí),還能繼續(xù)提供服務(wù)(即容忍)搀突。分區(qū)的含義舉個(gè)例子刀闷,有S1、S2兩臺(tái)服務(wù)器仰迁,本來在同一個(gè)網(wǎng)絡(luò)甸昏,但是現(xiàn)在它們之間網(wǎng)絡(luò)連接斷了,變成了兩個(gè)網(wǎng)絡(luò)徐许,就出現(xiàn)了分區(qū)。

所謂指標(biāo)就是希望能達(dá)到的目標(biāo)雌隅,而CAP定理指的是這3個(gè)指標(biāo)不能同時(shí)達(dá)到翻默。

為什么成立

首先如果P達(dá)不到,意味著不能正常提供服務(wù)了恰起,那就沒有C修械、A可言,因此P肯定要達(dá)到检盼。那CAP定理就演化成了肯污,C和A不能同時(shí)達(dá)到。
那為什么C和A不能同時(shí)達(dá)到呢?舉個(gè)例子蹦渣,有服務(wù)器S1和S2哄芜,他們兩個(gè)各自維護(hù)彼此一樣的數(shù)據(jù)。現(xiàn)在用戶往S1寫數(shù)據(jù)剂桥,為了做到C忠烛,就必須讓S2停止讀寫,等S1同步到S2后才能開放讀寫权逗,而停止的操作美尸,就出現(xiàn)S2不可用,這時(shí)A就不成立斟薇。反過來师坎,如果A要成立,S2就要繼續(xù)工作堪滨,就會(huì)導(dǎo)致用戶取S2的數(shù)據(jù)時(shí)胯陋,不是剛才寫的數(shù)據(jù),就導(dǎo)致了C不成立袱箱。

最后

最后遏乔,可以重新理解一下CAP。之前我們的理解是发笔,CAP不能同時(shí)存在盟萨,那現(xiàn)在可以再提煉為,P成立下了讨,CA只能二選一捻激。

參考鏈接

http://www.ruanyifeng.com/blog/2018/07/cap.html
https://www.zhihu.com/question/64778723

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
  • 序言:七十年代末,一起剝皮案震驚了整個(gè)濱河市前计,隨后出現(xiàn)的幾起案子胞谭,更是在濱河造成了極大的恐慌,老刑警劉巖男杈,帶你破解...
    沈念sama閱讀 221,548評(píng)論 6 515
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件丈屹,死亡現(xiàn)場(chǎng)離奇詭異,居然都是意外死亡伶棒,警方通過查閱死者的電腦和手機(jī)旺垒,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 94,497評(píng)論 3 399
  • 文/潘曉璐 我一進(jìn)店門,熙熙樓的掌柜王于貴愁眉苦臉地迎上來苞冯,“玉大人袖牙,你說我怎么就攤上這事【顺” “怎么了鞭达?”我有些...
    開封第一講書人閱讀 167,990評(píng)論 0 360
  • 文/不壞的土叔 我叫張陵司忱,是天一觀的道長。 經(jīng)常有香客問我畴蹭,道長坦仍,這世上最難降的妖魔是什么? 我笑而不...
    開封第一講書人閱讀 59,618評(píng)論 1 296
  • 正文 為了忘掉前任叨襟,我火速辦了婚禮繁扎,結(jié)果婚禮上,老公的妹妹穿的比我還像新娘糊闽。我一直安慰自己梳玫,他們只是感情好,可當(dāng)我...
    茶點(diǎn)故事閱讀 68,618評(píng)論 6 397
  • 文/花漫 我一把揭開白布右犹。 她就那樣靜靜地躺著提澎,像睡著了一般。 火紅的嫁衣襯著肌膚如雪念链。 梳的紋絲不亂的頭發(fā)上盼忌,一...
    開封第一講書人閱讀 52,246評(píng)論 1 308
  • 那天,我揣著相機(jī)與錄音掂墓,去河邊找鬼谦纱。 笑死,一個(gè)胖子當(dāng)著我的面吹牛君编,可吹牛的內(nèi)容都是我干的跨嘉。 我是一名探鬼主播,決...
    沈念sama閱讀 40,819評(píng)論 3 421
  • 文/蒼蘭香墨 我猛地睜開眼啦粹,長吁一口氣:“原來是場(chǎng)噩夢(mèng)啊……” “哼偿荷!你這毒婦竟也來了窘游?” 一聲冷哼從身側(cè)響起唠椭,我...
    開封第一講書人閱讀 39,725評(píng)論 0 276
  • 序言:老撾萬榮一對(duì)情侶失蹤,失蹤者是張志新(化名)和其女友劉穎忍饰,沒想到半個(gè)月后贪嫂,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體,經(jīng)...
    沈念sama閱讀 46,268評(píng)論 1 320
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡艾蓝,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 38,356評(píng)論 3 340
  • 正文 我和宋清朗相戀三年力崇,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片赢织。...
    茶點(diǎn)故事閱讀 40,488評(píng)論 1 352
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡亮靴,死狀恐怖,靈堂內(nèi)的尸體忽然破棺而出于置,到底是詐尸還是另有隱情茧吊,我是刑警寧澤,帶...
    沈念sama閱讀 36,181評(píng)論 5 350
  • 正文 年R本政府宣布,位于F島的核電站搓侄,受9級(jí)特大地震影響瞄桨,放射性物質(zhì)發(fā)生泄漏。R本人自食惡果不足惜讶踪,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 41,862評(píng)論 3 333
  • 文/蒙蒙 一芯侥、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧乳讥,春花似錦柱查、人聲如沸。這莊子的主人今日做“春日...
    開封第一講書人閱讀 32,331評(píng)論 0 24
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至留晚,卻和暖如春酵紫,著一層夾襖步出監(jiān)牢的瞬間,已是汗流浹背错维。 一陣腳步聲響...
    開封第一講書人閱讀 33,445評(píng)論 1 272
  • 我被黑心中介騙來泰國打工奖地, 沒想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留,地道東北人赋焕。 一個(gè)月前我還...
    沈念sama閱讀 48,897評(píng)論 3 376
  • 正文 我出身青樓参歹,卻偏偏與公主長得像,于是被迫代替她去往敵國和親隆判。 傳聞我的和親對(duì)象是個(gè)殘疾皇子犬庇,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 45,500評(píng)論 2 359