CAP理論

CAP理論是分布式計(jì)算系統(tǒng)的一個(gè)基本定理留夜。它表述了一個(gè)分布式網(wǎng)絡(luò)中最多只能滿足以下三項(xiàng)指標(biāo)中的兩項(xiàng):

  • Consistency 一致性
  • Availability 可用性
  • Partition tolerance 分區(qū)容忍性

現(xiàn)分別描述這三項(xiàng)指標(biāo)的含義白筹,以及為什么不能同時(shí)滿足這三項(xiàng)指標(biāo)逗宜。

描述:

  1. Consistency 一致性躯枢。各個(gè)計(jì)算單元中的數(shù)據(jù)保證是一致孵奶。
  2. Availability 可用性兔综。在一定時(shí)間內(nèi)颂碧,外部的請(qǐng)求一定能得到響應(yīng)始锚。
  3. Partition tolerance 分區(qū)容忍性瘪阁。兩個(gè)計(jì)算單元間的通訊可以失敗撒遣。

為什么不能同時(shí)滿足?

網(wǎng)絡(luò)的通訊可能中斷管跺,不能保證兩個(gè)計(jì)算單元永遠(yuǎn)保持聯(lián)系义黎,所以Partition tolerance一定得滿足。故現(xiàn)在只要證明Consistency和Availability不能同時(shí)滿足就行了伙菜。
假設(shè)兩個(gè)計(jì)算單元通過網(wǎng)絡(luò)來保證強(qiáng)一致性轩缤,當(dāng)網(wǎng)絡(luò)出現(xiàn)故障,計(jì)算單元間的數(shù)據(jù)無法同步。

  1. 死等數(shù)據(jù)同步火的,再進(jìn)行響應(yīng)(保證一致性壶愤,損失可用性)。
  2. 立即響應(yīng)馏鹤,不管數(shù)據(jù)同步問題(保證可用性征椒,損失一致性)。

注意:這三個(gè)指標(biāo)不能在所有時(shí)間滿足湃累,但是他們大部分時(shí)間是滿足的勃救,因?yàn)橐话闱闆r下網(wǎng)絡(luò)是通暢的。


參考資料

An Illustrated Proof of the CAP Theorem

?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
  • 序言:七十年代末治力,一起剝皮案震驚了整個(gè)濱河市蒙秒,隨后出現(xiàn)的幾起案子,更是在濱河造成了極大的恐慌宵统,老刑警劉巖晕讲,帶你破解...
    沈念sama閱讀 207,113評(píng)論 6 481
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件,死亡現(xiàn)場(chǎng)離奇詭異马澈,居然都是意外死亡瓢省,警方通過查閱死者的電腦和手機(jī),發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 88,644評(píng)論 2 381
  • 文/潘曉璐 我一進(jìn)店門痊班,熙熙樓的掌柜王于貴愁眉苦臉地迎上來勤婚,“玉大人,你說我怎么就攤上這事涤伐÷ǎ” “怎么了?”我有些...
    開封第一講書人閱讀 153,340評(píng)論 0 344
  • 文/不壞的土叔 我叫張陵废亭,是天一觀的道長(zhǎng)国章。 經(jīng)常有香客問我,道長(zhǎng)豆村,這世上最難降的妖魔是什么? 我笑而不...
    開封第一講書人閱讀 55,449評(píng)論 1 279
  • 正文 為了忘掉前任骂删,我火速辦了婚禮掌动,結(jié)果婚禮上,老公的妹妹穿的比我還像新娘宁玫。我一直安慰自己粗恢,他們只是感情好,可當(dāng)我...
    茶點(diǎn)故事閱讀 64,445評(píng)論 5 374
  • 文/花漫 我一把揭開白布欧瘪。 她就那樣靜靜地躺著眷射,像睡著了一般。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上妖碉,一...
    開封第一講書人閱讀 49,166評(píng)論 1 284
  • 那天涌庭,我揣著相機(jī)與錄音,去河邊找鬼欧宜。 笑死坐榆,一個(gè)胖子當(dāng)著我的面吹牛,可吹牛的內(nèi)容都是我干的冗茸。 我是一名探鬼主播席镀,決...
    沈念sama閱讀 38,442評(píng)論 3 401
  • 文/蒼蘭香墨 我猛地睜開眼,長(zhǎng)吁一口氣:“原來是場(chǎng)噩夢(mèng)啊……” “哼夏漱!你這毒婦竟也來了豪诲?” 一聲冷哼從身側(cè)響起,我...
    開封第一講書人閱讀 37,105評(píng)論 0 261
  • 序言:老撾萬榮一對(duì)情侶失蹤挂绰,失蹤者是張志新(化名)和其女友劉穎跛溉,沒想到半個(gè)月后,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體扮授,經(jīng)...
    沈念sama閱讀 43,601評(píng)論 1 300
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡芳室,尸身上長(zhǎng)有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 36,066評(píng)論 2 325
  • 正文 我和宋清朗相戀三年,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了刹勃。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片堪侯。...
    茶點(diǎn)故事閱讀 38,161評(píng)論 1 334
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡,死狀恐怖荔仁,靈堂內(nèi)的尸體忽然破棺而出伍宦,到底是詐尸還是另有隱情,我是刑警寧澤乏梁,帶...
    沈念sama閱讀 33,792評(píng)論 4 323
  • 正文 年R本政府宣布次洼,位于F島的核電站,受9級(jí)特大地震影響遇骑,放射性物質(zhì)發(fā)生泄漏卖毁。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 39,351評(píng)論 3 307
  • 文/蒙蒙 一落萎、第九天 我趴在偏房一處隱蔽的房頂上張望亥啦。 院中可真熱鬧,春花似錦练链、人聲如沸翔脱。這莊子的主人今日做“春日...
    開封第一講書人閱讀 30,352評(píng)論 0 19
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽届吁。三九已至错妖,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間疚沐,已是汗流浹背暂氯。 一陣腳步聲響...
    開封第一講書人閱讀 31,584評(píng)論 1 261
  • 我被黑心中介騙來泰國(guó)打工, 沒想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留濒旦,地道東北人株旷。 一個(gè)月前我還...
    沈念sama閱讀 45,618評(píng)論 2 355
  • 正文 我出身青樓,卻偏偏與公主長(zhǎng)得像尔邓,于是被迫代替她去往敵國(guó)和親晾剖。 傳聞我的和親對(duì)象是個(gè)殘疾皇子,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 42,916評(píng)論 2 344

推薦閱讀更多精彩內(nèi)容

  • ??CAP理論是分布式系統(tǒng)非程菟裕基礎(chǔ)和重要的概念齿尽,想了解分布式系統(tǒng)就繞不開它,這里簡(jiǎn)單對(duì)此理論的基礎(chǔ)概念做下介紹灯节。 ...
    Katou_Megumi閱讀 2,997評(píng)論 0 1
  • 首先循头,我們來談?wù)凜AP理論的定義 CAP理論 定義:一個(gè)分布式系統(tǒng)最多只能同時(shí)滿足一致性(Consistency)...
    灬醉飲千殤閱讀 2,285評(píng)論 0 22
  • 第74篇 極客時(shí)間《從0開始學(xué)架構(gòu)》課程筆記。 什么是CAP炎疆? CAP是指CAP 定理(CAP theorem)卡骂,...
    短暫瞬間閱讀 1,031評(píng)論 0 0
  • CAP定理(CAP theorem)又被稱作布魯爾定理(Brewer's theorem)全跨,是回加州大學(xué)伯克得分校...
    oneape15閱讀 5,769評(píng)論 0 12
  • 今天晚上我看了一部電影,叫《聲之形》看完之后非常感動(dòng)亿遂,首先浓若,和大家分享一下主要內(nèi)容吧。 石田在上小學(xué)六年級(jí)的時(shí)...
    一只迷路的珠寶師閱讀 974評(píng)論 0 1