一、分布式系統的CAP理論是什么

分布式系統的構建有一個重要理論——CAP理論，這一理論的出現深刻影響著分布式系統的發(fa)展和設(she)計(ji)，那么什(shen)么是CAP理(li)論呢？

CAP理論是(shi)加州理工大學伯(bo)克(ke)利分校(xiao)的Eric Brewer教(jiao)授在(zai)2000年7月(yue)的ACMPODC會議(yi)上首次提(ti)出(chu)的，它是(shi)Eric Brewer在(zai)Inktomi期間研(yan)發搜(sou)索引擎、分布式Web緩存時得出(chu)的關于(yu)數據一致性（C：Consistency）、服務(wu)可用(yong)性（A：Availability）、分區(qu)容錯性（P：Partition-tolerance）的一個(ge)猜想。

在這個猜(cai)想提(ti)出的(de)2年以后，來自麻省理(li)工學(xue)院的(de)Seth Gilbert和(he)Nancy Lynch從理(li)論上證明(ming)了Eric Brewer教(jiao)授的(de)CAP猜(cai)想是(shi)成(cheng)立(li)的(de)，從此，CAP理(li)論在學(xue)術上正式(shi)成(cheng)為了分布式(shi)領域公(gong)認(ren)的(de)定理(li)，并(bing)深(shen)刻影響著分布式(shi)系統的(de)發展。

CAP理論告訴我們， 一個分(fen)布式(shi)系統不可能同(tong)時(shi)滿足數據一致(zhi)性、服務可用(yong)性和分(fen)區容錯性這(zhe)三(san)個基本需(xu)求，最(zui)多只能同(tong)時(shi)滿足其中的兩個。

二、分布式系統CAP特性如何取舍

分布式系統的CAP理論告訴我們，分布式系統只能滿(man)足CAP中的兩個需(xu)求，那么舍(she)棄哪(na)一個比較(jiao)好呢？

1、滿(man)足CA舍棄P，也就(jiu)是(shi)滿(man)足一致性(xing)和可(ke)用性(xing)，舍棄容錯性(xing)。但(dan)是(shi)這也就(jiu)意味著你的系統不是(shi)分(fen)布(bu)式的了，因為涉及分(fen)布(bu)式的想法就(jiu)是(shi)把功(gong)能分(fen)開(kai)，部署到不同的機器上。

2、滿(man)足CP舍棄(qi)A，也就是滿(man)足一(yi)致性(xing)(xing)和容錯性(xing)(xing)，舍棄(qi)可用性(xing)(xing)。如果你的(de)(de)系統允許有段時間的(de)(de)訪問失效等(deng)問題，這個(ge)(ge)是可以(yi)滿(man)足的(de)(de)。就好比多個(ge)(ge)人(ren)并發買票，后臺網絡出現故障，你買的(de)(de)時候系統就崩潰了。

3、滿足(zu)AP舍棄(qi)C，也(ye)就是(shi)(shi)滿足(zu)可用性(xing)(xing)(xing)和(he)容(rong)錯性(xing)(xing)(xing)，舍棄(qi)一致性(xing)(xing)(xing)。這也(ye)就是(shi)(shi)意味著你(ni)的(de)系統在并發訪問的(de)時候可能會出(chu)現數(shu)據(ju)不一致的(de)情況(kuang)。

實(shi)時證明，大(da)多數都(dou)是(shi)犧牲了一致性：就好比是(shi)你(ni)買火車票(piao)(piao)，本來你(ni)看到的是(shi)還有一張票(piao)(piao)，其實(shi)在這個(ge)時刻已經被買走了，你(ni)填好了信息準備買的時候發(fa)現系統提示你(ni)沒票(piao)(piao)了，這就是(shi)犧牲了一致性。

但是(shi)不(bu)是(shi)說犧(xi)牲一(yi)致(zhi)性(xing)(xing)一(yi)定是(shi)最好(hao)的(de)(de)，就好(hao)比張(zhang)三(san)(san)給(gei)李四(si)(si)轉了(le)(le)100塊錢，這(zhe)時候必須保證張(zhang)三(san)(san)的(de)(de)賬戶(hu)上(shang)少了(le)(le)100，李四(si)(si)的(de)(de)賬戶(hu)多了(le)(le)100，因此需要(yao)(yao)數據的(de)(de)一(yi)致(zhi)性(xing)(xing)，而且什么時候轉錢都可(ke)(ke)以(yi)，也需要(yao)(yao)可(ke)(ke)用性(xing)(xing)，但是(shi)轉錢失敗是(shi)可(ke)(ke)以(yi)允(yun)許的(de)(de)，即(ji)可(ke)(ke)以(yi)舍棄(qi)容錯性(xing)(xing)。