CAP的原理是什么

本篇內(nèi)容介紹了“CAP的原理是什么”的有關(guān)知識(shí)，在實(shí)際案例的操作過(guò)程中，不少人都會(huì)遇到這樣的困境，接下來(lái)就讓小編帶領(lǐng)大家學(xué)習(xí)一下如何處理這些情況吧！希望大家仔細(xì)閱讀，能夠?qū)W有所成！

分布式系統(tǒng)（distributed system）正變得越來(lái)越重要，大型網(wǎng)站幾乎都是分布式的。

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

本文介紹該定理。它其實(shí)很好懂，而且是顯而易見(jiàn)的。下面的內(nèi)容主要參考了 Michael Whittaker 的文章。

一、分布式系統(tǒng)的三個(gè)指標(biāo)

1998年，加州大學(xué)的計(jì)算機(jī)科學(xué)家 Eric Brewer 提出，分布式系統(tǒng)有三個(gè)指標(biāo)。

• Consistency

• Availability

• Partition tolerance

它們的第一個(gè)字母分別是 C、A、P。

Eric Brewer 說(shuō)，這三個(gè)指標(biāo)不可能同時(shí)做到。這個(gè)結(jié)論就叫做 CAP 定理。

二、Partition tolerance

先看 Partition tolerance，中文叫做"分區(qū)容錯(cuò)"。

大多數(shù)分布式系統(tǒng)都分布在多個(gè)子網(wǎng)絡(luò)。每個(gè)子網(wǎng)絡(luò)就叫做一個(gè)區(qū)（partition）。分區(qū)容錯(cuò)的意思是，區(qū)間通信可能失敗。比如，一臺(tái)服務(wù)器放在中國(guó)，另一臺(tái)服務(wù)器放在美國(guó)，這就是兩個(gè)區(qū)，它們之間可能無(wú)法通信。

接下來(lái)，用戶的讀操作就會(huì)得到 v1。這就叫一致性。

為了讓 G2 也能變?yōu)?v1，就要在 G1 寫操作的時(shí)候，讓 G1 向 G2 發(fā)送一條消息，要求 G2 也改成 v1。

四、Availability

Availability 中文叫做"可用性"，意思是只要收到用戶的請(qǐng)求，服務(wù)器就必須給出回應(yīng)。

用戶可以選擇向 G1 或 G2 發(fā)起讀操作。不管是哪臺(tái)服務(wù)器，只要收到請(qǐng)求，就必須告訴用戶，到底是 v0 還是 v1，否則就不滿足可用性。

五、Consistency 和 Availability 的矛盾

一致性和可用性，為什么不可能同時(shí)成立？答案很簡(jiǎn)單，因?yàn)榭赡芡ㄐ攀『屯ㄓ嵮舆t（即出現(xiàn)分區(qū)容錯(cuò)）。

如果保證 G2 的一致性，那么 G1 必須在寫操作時(shí)，鎖定 G2 的讀操作和寫操作。只有數(shù)據(jù)同步后，才能重新開(kāi)放讀寫。鎖定期間，G2 不能讀寫，沒(méi)有可用性不。

如果保證 G2 的可用性，那么勢(shì)必不能鎖定 G2，所以一致性不成立。

綜上所述，G2 無(wú)法同時(shí)做到一致性和可用性。系統(tǒng)設(shè)計(jì)時(shí)只能選擇一個(gè)目標(biāo)。如果追求一致性，那么無(wú)法保證所有節(jié)點(diǎn)的可用性；如果追求所有節(jié)點(diǎn)的可用性，那就沒(méi)法做到一致性。

讀者問(wèn)，在什么場(chǎng)合，可用性高于一致性？

舉例來(lái)說(shuō)，發(fā)布一張網(wǎng)頁(yè)到 CDN，多個(gè)服務(wù)器有這張網(wǎng)頁(yè)的副本。后來(lái)發(fā)現(xiàn)一個(gè)錯(cuò)誤，需要更新網(wǎng)頁(yè)，這時(shí)只能每個(gè)服務(wù)器都更新一遍。

一般來(lái)說(shuō)，網(wǎng)頁(yè)的更新不是特別強(qiáng)調(diào)一致性。短時(shí)期內(nèi)，一些用戶拿到老版本，另一些用戶拿到新版本，問(wèn)題不會(huì)特別大。當(dāng)然，所有人最終都會(huì)看到新版本。所以，這個(gè)場(chǎng)合就是可用性高于一致性。

“CAP的原理是什么”的內(nèi)容就介紹到這里了，感謝大家的閱讀。如果想了解更多行業(yè)相關(guān)的知識(shí)可以關(guān)注億速云網(wǎng)站，小編將為大家輸出更多高質(zhì)量的實(shí)用文章！