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)逗宜。
描述:
- Consistency 一致性躯枢。各個(gè)計(jì)算單元中的數(shù)據(jù)保證是一致孵奶。
- Availability 可用性兔综。在一定時(shí)間內(nèi)颂碧,外部的請(qǐng)求一定能得到響應(yīng)始锚。
- 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ù)無法同步。
- 死等數(shù)據(jù)同步火的,再進(jìn)行響應(yīng)(保證一致性壶愤,損失可用性)。
- 立即響應(yīng)馏鹤,不管數(shù)據(jù)同步問題(保證可用性征椒,損失一致性)。
注意:這三個(gè)指標(biāo)不能在所有時(shí)間滿足湃累,但是他們大部分時(shí)間是滿足的勃救,因?yàn)橐话闱闆r下網(wǎng)絡(luò)是通暢的。