国产精品嫩草99av在线_一区在线视频观看_欧美高清一区_欧美 日韩 国产 一区_99精品欧美一区二区三区_久久大香伊蕉在人线观看热2_一色屋精品视频在线观看网站_在线亚洲国产精品网站_亚洲区一区二区三区_你懂的视频一区二区

當(dāng)前位置:首頁(yè) > 科技  > 軟件

分布式系統(tǒng)中的CAP理論,面試必問(wèn),你理解了嘛?

來(lái)源: 責(zé)編: 時(shí)間:2023-08-05 11:44:53 5204觀看
導(dǎo)讀 對(duì)于剛剛接觸分布式系統(tǒng)的小伙伴們來(lái)說(shuō),一提起分布式系統(tǒng),就感覺(jué)高大上,深不可測(cè)。而且看了很多書(shū)和視頻還是一臉懵逼。這篇文章主要使用大白話的方式,帶你理解一下分布式系統(tǒng)中的CAP理論。保證你能聽(tīng)懂。1998年,加州大學(xué)

對(duì)于剛剛接觸分布式系統(tǒng)的小伙伴們來(lái)說(shuō),一提起分布式系統(tǒng),就感覺(jué)高大上,深不可測(cè)。而且看了很多書(shū)和視頻還是一臉懵逼。這篇文章主要使用大白話的方式,帶你理解一下分布式系統(tǒng)中的CAP理論。保證你能聽(tīng)懂。HhC28資訊網(wǎng)——每日最新資訊28at.com

1998年,加州大學(xué)的計(jì)算機(jī)科學(xué)家 Eric Brewer 提出,分布式系統(tǒng)有三個(gè)指標(biāo)。HhC28資訊網(wǎng)——每日最新資訊28at.com

  • Consistency
  • Availability
  • Partition tolerance

它們的第一個(gè)字母分別是 C、A、P。HhC28資訊網(wǎng)——每日最新資訊28at.com

Eric Brewer 說(shuō),這三個(gè)指標(biāo)不可能同時(shí)做到。這個(gè)結(jié)論就叫做 CAP 定理。HhC28資訊網(wǎng)——每日最新資訊28at.com

一、Partition tolerance

先看 Partition tolerance,中文叫做"分區(qū)容錯(cuò)"。HhC28資訊網(wǎng)——每日最新資訊28at.com

大多數(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ú)法通信。HhC28資訊網(wǎng)——每日最新資訊28at.com

圖片圖片HhC28資訊網(wǎng)——每日最新資訊28at.com

上圖中,G1 和 G2 是兩臺(tái)跨區(qū)的服務(wù)器。G1 向 G2 發(fā)送一條消息,G2 可能無(wú)法收到。系統(tǒng)設(shè)計(jì)的時(shí)候,必須考慮到這種情況。HhC28資訊網(wǎng)——每日最新資訊28at.com

一般來(lái)說(shuō),分區(qū)容錯(cuò)無(wú)法避免,因此可以認(rèn)為 CAP 的 P 總是成立。CAP 定理告訴我們,剩下的 C 和 A 無(wú)法同時(shí)做到。HhC28資訊網(wǎng)——每日最新資訊28at.com

二、Consistency

Consistency 中文叫做"一致性"。意思是,寫(xiě)操作之后的讀操作,必須返回該值。舉例來(lái)說(shuō),某條記錄是 v0,用戶(hù)向 G1 發(fā)起一個(gè)寫(xiě)操作,將其改為 v1。HhC28資訊網(wǎng)——每日最新資訊28at.com

接下來(lái),用戶(hù)的讀操作就會(huì)得到 v1。這就叫一致性。HhC28資訊網(wǎng)——每日最新資訊28at.com

圖片圖片HhC28資訊網(wǎng)——每日最新資訊28at.com

問(wèn)題是,用戶(hù)有可能向 G2 發(fā)起讀操作,由于 G2 的值沒(méi)有發(fā)生變化,因此返回的是 v0。G1 和 G2 讀操作的結(jié)果不一致,這就不滿足一致性了。HhC28資訊網(wǎng)——每日最新資訊28at.com

為了讓 G2 也能變?yōu)?v1,就要在 G1 寫(xiě)操作的時(shí)候,讓 G1 向 G2 發(fā)送一條消息,要求 G2 也改成 v1。HhC28資訊網(wǎng)——每日最新資訊28at.com

圖片圖片HhC28資訊網(wǎng)——每日最新資訊28at.com

這樣的話,用戶(hù)向 G2 發(fā)起讀操作,也能得到 v1。HhC28資訊網(wǎng)——每日最新資訊28at.com

圖片圖片HhC28資訊網(wǎng)——每日最新資訊28at.com

三、Availability

Availability 中文叫做"可用性",意思是只要收到用戶(hù)的請(qǐng)求,服務(wù)器就必須給出回應(yīng)。HhC28資訊網(wǎng)——每日最新資訊28at.com

用戶(hù)可以選擇向 G1 或 G2 發(fā)起讀操作。不管是哪臺(tái)服務(wù)器,只要收到請(qǐng)求,就必須告訴用戶(hù),到底是 v0 還是 v1,否則就不滿足可用性。HhC28資訊網(wǎng)——每日最新資訊28at.com

四、Consistency 和 Availability 的矛盾

一致性和可用性,為什么不可能同時(shí)成立?答案很簡(jiǎn)單,因?yàn)榭赡芡ㄐ攀。闯霈F(xiàn)分區(qū)容錯(cuò))。HhC28資訊網(wǎng)——每日最新資訊28at.com

如果保證 G2 的一致性,那么 G1 必須在寫(xiě)操作時(shí),鎖定 G2 的讀操作和寫(xiě)操作。只有數(shù)據(jù)同步后,才能重新開(kāi)放讀寫(xiě)。鎖定期間,G2 不能讀寫(xiě),沒(méi)有可用性不。HhC28資訊網(wǎng)——每日最新資訊28at.com

如果保證 G2 的可用性,那么勢(shì)必不能鎖定 G2,所以一致性不成立。HhC28資訊網(wǎng)——每日最新資訊28at.com

綜上所述,G2 無(wú)法同時(shí)做到一致性和可用性。系統(tǒng)設(shè)計(jì)時(shí)只能選擇一個(gè)目標(biāo)。如果追求一致性,那么無(wú)法保證所有節(jié)點(diǎn)的可用性;如果追求所有節(jié)點(diǎn)的可用性,那就沒(méi)法做到一致性。HhC28資訊網(wǎng)——每日最新資訊28at.com

在什么場(chǎng)合,可用性高于一致性?HhC28資訊網(wǎng)——每日最新資訊28at.com

舉例來(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ù)器都更新一遍。HhC28資訊網(wǎng)——每日最新資訊28at.com

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

五、驗(yàn)證CAP理論

系統(tǒng)總是會(huì)有錯(cuò)誤,那我們就來(lái)看看可能會(huì)出現(xiàn)什么錯(cuò)誤。HhC28資訊網(wǎng)——每日最新資訊28at.com

圖片圖片HhC28資訊網(wǎng)——每日最新資訊28at.com

N1節(jié)點(diǎn)更新了V0到V1,想在也想把這個(gè)消息通過(guò)M操作告訴N1節(jié)點(diǎn),卻發(fā)生了網(wǎng)絡(luò)故障。這時(shí)候小明和小華都要同時(shí)訪問(wèn)這個(gè)數(shù)據(jù),怎么辦呢?現(xiàn)在我們依然想要我們的系統(tǒng)具有CAP三個(gè)特性,我們分析一下會(huì)發(fā)生什么。HhC28資訊網(wǎng)——每日最新資訊28at.com

(1)系統(tǒng)網(wǎng)絡(luò)發(fā)生了故障,但是系統(tǒng)依然可以訪問(wèn),因此具有容錯(cuò)性。HhC28資訊網(wǎng)——每日最新資訊28at.com

(2)小明在訪問(wèn)節(jié)點(diǎn)N1的時(shí)候更改了V0到V1,想要小華訪問(wèn)節(jié)點(diǎn)N2的V數(shù)據(jù)庫(kù)的時(shí)候是V1,因此需要等網(wǎng)絡(luò)故障恢復(fù),將N2節(jié)點(diǎn)的數(shù)據(jù)庫(kù)進(jìn)行更新才可以。HhC28資訊網(wǎng)——每日最新資訊28at.com

(3)在網(wǎng)絡(luò)故障恢復(fù)的這段時(shí)間內(nèi),想要系統(tǒng)滿足可用性,是不可能的。因?yàn)榭捎眯砸箅S時(shí)隨地訪問(wèn)系統(tǒng)都是正確有效的。這就出現(xiàn)了矛盾。HhC28資訊網(wǎng)——每日最新資訊28at.com

正是這個(gè)矛盾所以CAP三個(gè)特性肯定不能同時(shí)滿足。既然不能滿足,那我們就進(jìn)行取舍。HhC28資訊網(wǎng)——每日最新資訊28at.com

有兩種選擇:HhC28資訊網(wǎng)——每日最新資訊28at.com

(1)犧牲數(shù)據(jù)一致性,也就是小明看到的衣服數(shù)量是10,買(mǎi)了一件應(yīng)該是9了。但是小華看到的依然是10。HhC28資訊網(wǎng)——每日最新資訊28at.com

(2)犧牲可用性,也就是小明看到的衣服數(shù)量是10,買(mǎi)了一件應(yīng)該是9了。但是小華想要獲取的最新的數(shù)據(jù)的話,那就一直等待阻塞,一直到網(wǎng)絡(luò)故障恢復(fù)。HhC28資訊網(wǎng)——每日最新資訊28at.com

現(xiàn)在你可以看到了CAP三個(gè)特性肯定是不能同時(shí)滿足的,但是可以滿足其中兩個(gè)。HhC28資訊網(wǎng)——每日最新資訊28at.com

六、CAP特性的取舍

我們分析一下既然可以滿足兩個(gè),那么舍棄哪一個(gè)比較好呢?HhC28資訊網(wǎng)——每日最新資訊28at.com

(1)滿足CA舍棄P,也就是滿足一致性和可用性,舍棄容錯(cuò)性。但是這也就意味著你的系統(tǒng)不是分布式的了,因?yàn)樯婕胺植际降南敕ň褪前压δ芊珠_(kāi),部署到不同的機(jī)器上。HhC28資訊網(wǎng)——每日最新資訊28at.com

(2)滿足CP舍棄A,也就是滿足一致性和容錯(cuò)性,舍棄可用性。如果你的系統(tǒng)允許有段時(shí)間的訪問(wèn)失效等問(wèn)題,這個(gè)是可以滿足的。就好比多個(gè)人并發(fā)買(mǎi)票,后臺(tái)網(wǎng)絡(luò)出現(xiàn)故障,你買(mǎi)的時(shí)候系統(tǒng)就崩潰了。HhC28資訊網(wǎng)——每日最新資訊28at.com

(3)滿足AP舍棄C,也就是滿足可用性和容錯(cuò)性,舍棄一致性。這也就是意味著你的系統(tǒng)在并發(fā)訪問(wèn)的時(shí)候可能會(huì)出現(xiàn)數(shù)據(jù)不一致的情況。HhC28資訊網(wǎng)——每日最新資訊28at.com

實(shí)時(shí)證明,大多數(shù)都是犧牲了一致性。像12306還有淘寶網(wǎng),就好比是你買(mǎi)火車(chē)票,本來(lái)你看到的是還有一張票,其實(shí)在這個(gè)時(shí)刻已經(jīng)被買(mǎi)走了,你填好了信息準(zhǔn)備買(mǎi)的時(shí)候發(fā)現(xiàn)系統(tǒng)提示你沒(méi)票了。這就是犧牲了一致性。HhC28資訊網(wǎng)——每日最新資訊28at.com

但是不是說(shuō)犧牲一致性一定是最好的。就好比mysql中的事務(wù)機(jī)制,張三給李四轉(zhuǎn)了100塊錢(qián),這時(shí)候必須保證張三的賬戶(hù)上少了100,李四的賬戶(hù)多了100。因此需要數(shù)據(jù)的一致性,而且什么時(shí)候轉(zhuǎn)錢(qián)都可以,也需要可用性。但是可以轉(zhuǎn)錢(qián)失敗是可以允許的。HhC28資訊網(wǎng)——每日最新資訊28at.com

本文鏈接:http://www.rrqrq.com/showinfo-26-93-0.html分布式系統(tǒng)中的CAP理論,面試必問(wèn),你理解了嘛?

聲明:本網(wǎng)頁(yè)內(nèi)容旨在傳播知識(shí),若有侵權(quán)等問(wèn)題請(qǐng)及時(shí)與本網(wǎng)聯(lián)系,我們將在第一時(shí)間刪除處理。郵件:2376512515@qq.com

上一篇: 三言?xún)烧Z(yǔ)說(shuō)透設(shè)計(jì)模式的藝術(shù)-單例模式

下一篇: 不容錯(cuò)過(guò)的MSBuild技巧,必備用法詳解和實(shí)踐指南

標(biāo)簽:
  • 熱門(mén)焦點(diǎn)
Top 国产精品嫩草99av在线_一区在线视频观看_欧美高清一区_欧美 日韩 国产 一区_99精品欧美一区二区三区_久久大香伊蕉在人线观看热2_一色屋精品视频在线观看网站_在线亚洲国产精品网站_亚洲区一区二区三区_你懂的视频一区二区
久久婷婷一区| 欧美一区二区免费视频| 午夜激情一区| 不卡的av网站| eeuss鲁片一区二区三区在线看| 久久国产福利国产秒拍| 美国三级日本三级久久99| 日本成人在线网站| 日韩av成人高清| 蜜桃一区二区三区在线| 美脚の诱脚舐め脚责91| 九色综合狠狠综合久久| 激情六月婷婷久久| 成人美女视频在线观看| 91啪在线观看| 欧美午夜国产| 一区二区不卡在线视频 午夜欧美不卡'| 黄色成人91| 性xx色xx综合久久久xx| 一本久久a久久精品亚洲| 日本久久一区二区三区| 欧美视频一区在线观看| 欧美大肚乱孕交hd孕妇| 国产欧美日本一区二区三区| 国产精品视频一区二区三区不卡| 亚洲免费在线观看| 天天免费综合色| 久久精品国产秦先生| 国产精品一品二品| 91蜜桃传媒精品久久久一区二区| 亚洲国产影院| 欧美性一级生活| 欧美成人一区二区| 综合在线观看色| 日韩国产精品久久久久久亚洲| 国产美女在线精品| 国产一区激情| 老妇喷水一区二区三区| 欧美一区二区在线看| 中文成人综合网| 天堂在线亚洲视频| 国产成人在线视频网址| 激情婷婷亚洲| 欧美日韩在线三级| 国产日产精品1区| 日韩电影免费在线观看网站| 国产mv日韩mv欧美| 99热这里只有成人精品国产| 欧美在线三级电影| 久久久精品人体av艺术| 五月激情综合色| gogo大胆日本视频一区| 久久亚洲图片| 久久久久国产精品麻豆ai换脸 | 精品国产百合女同互慰| 亚洲国产成人av| 波多野结衣中文字幕一区二区三区| 一区在线免费观看| 91精品在线免费| 一片黄亚洲嫩模| 丰满少妇久久久久久久| 亚洲一区二区伦理| 久久色成人在线| 久热成人在线视频| 99精品视频免费| 久久精品欧美日韩精品| 久久精品国产一区二区三| 亚洲精品国产系列| 精品国产一区二区三区久久影院 | 国产精品一级黄| 香港久久久电影| 欧美国产精品一区二区三区| 国产一区二区三区免费在线观看| av不卡免费看| 久久久久久久久97黄色工厂| 激情图片小说一区| 亚洲一区激情| 亚洲少妇30p| 欧美精选一区| 久久免费偷拍视频| 国产一区二区三区香蕉| 在线观看亚洲专区| 一区二区三区在线免费播放| 亚洲欧美伊人| 国产网站一区二区三区| 国产精品99精品久久免费| 欧美影院一区二区三区| 亚洲国产成人tv| 夜夜精品视频| 亚洲色图都市小说| 黄色免费成人| 亚洲国产精品精华液2区45| 99久久er热在这里只有精品66| 欧美精品在线观看播放| 蜜臀国产一区二区三区在线播放| 国产亚洲一区在线播放| 亚洲欧美另类小说| 尹人成人综合网| 日韩一区在线播放| 一区二区亚洲| 亚洲日本成人在线观看| 亚洲视频福利| 一区免费观看视频| 影院欧美亚洲| 亚洲乱码日产精品bd | 国产视频一区二区三区在线观看| 成人小视频在线观看| 欧美不卡一二三| 国产91精品一区二区麻豆亚洲| 欧美一区二区福利视频| 成人在线视频一区| 国产亚洲综合性久久久影院| 99精品久久久久久| 国产欧美日产一区| 99av国产精品欲麻豆| 一区二区三区视频在线看| 国产亚洲第一区| 秋霞电影一区二区| 欧美日韩成人在线一区| 成人激情av网| 国产精品视频一二| 99re66热这里只有精品4| 亚洲成人一区二区在线观看| 老司机免费视频久久| 精品在线免费视频| 日韩午夜三级在线| 色综合咪咪久久| 亚洲午夜私人影院| 欧美日韩在线三级| 91美女在线观看| 一区二区三区四区不卡在线| 色噜噜狠狠色综合欧洲selulu| 久久成人综合网| 精品第一国产综合精品aⅴ| 欧美精品三级| 首页国产欧美久久| 欧美一区二区二区| 亚洲无线视频| 激情五月播播久久久精品| 久久婷婷国产综合国色天香| 精品不卡在线| 久久精品国产澳门| 欧美激情一区在线| 日本大香伊一区二区三区| 成人网在线播放| 亚洲免费资源在线播放| 欧美高清视频不卡网| 影音先锋中文字幕一区| 韩日av一区二区| 国产精品高潮呻吟| 欧美精品粉嫩高潮一区二区| 黄色成人在线网址| 国产一区二区三区四| 亚洲人精品午夜| 欧美一区二区美女| 亚洲一区日韩| 91蝌蚪porny九色| 日本成人中文字幕| 国产精品护士白丝一区av| 欧美日韩一区二区在线视频| 欧美激情麻豆| 国产福利精品导航| 亚洲电影在线播放| 久久久www成人免费无遮挡大片| 久久久777| 国产精品99一区二区| 国产精品白丝jk黑袜喷水| 亚洲国产精品麻豆| 国产亚洲婷婷免费| 欧美电影影音先锋| 午夜在线一区| 激情久久久久久久| 成人app软件下载大全免费| 日本在线不卡一区| 亚洲婷婷在线视频| 精品福利在线导航| 欧美性三三影院| 亚洲欧美日本日韩| 影音先锋国产精品| 99精品视频一区| 国产乱码精品一区二区三区五月婷| 一级日本不卡的影视| 中文字幕在线观看一区二区| 日韩欧美一区在线| 欧美日韩三级在线| 色婷婷综合激情| 亚洲一区二区高清视频| 亚洲精品裸体| 欧美精品一卡| 欧美久久久久久| 91在线国内视频| 国产成人8x视频一区二区| 美女视频一区二区三区| 午夜伦欧美伦电影理论片| 亚洲午夜久久久久中文字幕久| 欧美国产禁国产网站cc| 国产偷国产偷亚洲高清人白洁| 久久夜色精品国产噜噜av| 日韩亚洲欧美在线| 777xxx欧美|