高并發(fā)架構(gòu)系列:詳解分布式一致性ACID攘残、CAP、BASE为狸,以及區(qū)別

在面試環(huán)節(jié)歼郭,經(jīng)常會(huì)問CAP、BASE等相關(guān)的分布式理論辐棒,其實(shí)這些名詞主要還是來自于分布式的一致性病曾,今天主要介紹分布式一致性:強(qiáng)一致性、最終一致性漾根、ACID泰涂、CAP等理論。

分布式一致性的背景

隨著分布式事務(wù)的出現(xiàn)辐怕,傳統(tǒng)的單機(jī)事務(wù)模型(ACID)已經(jīng)無法勝任逼蒙,尤其是對(duì)于一個(gè)高訪問量、高并發(fā)的互聯(lián)網(wǎng)分布式系統(tǒng)來說寄疏。

如果我們要求嚴(yán)格一致性是牢,很可能就需要犧牲掉系統(tǒng)的可用性僵井,反之亦然。

如何構(gòu)建一個(gè)兼顧可用性和一致性的分布式系統(tǒng)成為了無數(shù)Java工程師探討的難題驳棱。

數(shù)據(jù)一致性的由來

一致性(Consistency)一直是分布式系統(tǒng)里一個(gè)很重要的話題批什。

在存儲(chǔ)系統(tǒng)中,為了避免數(shù)據(jù)丟失社搅,我們都會(huì)對(duì)數(shù)據(jù)進(jìn)行持久化驻债。

對(duì)數(shù)據(jù)進(jìn)行持久化可以避免宕機(jī)帶來的數(shù)據(jù)丟失問題,但是不能解決單機(jī)永久性故障的問題形葬。存儲(chǔ)系統(tǒng)作為基礎(chǔ)設(shè)施却汉,在單機(jī)上持久化是遠(yuǎn)遠(yuǎn)不夠的,我們需要將數(shù)據(jù)復(fù)制到多臺(tái)機(jī)器上以提升系統(tǒng)的可用性和可靠性荷并。

一旦數(shù)據(jù)被復(fù)制到多個(gè)節(jié)點(diǎn),那么就產(chǎn)生了一致性的問題青扔。

分布式數(shù)據(jù)一致性的級(jí)別

1源织、強(qiáng)一致性

是最強(qiáng)的一致性模型,要求任何讀取操作都能讀取到最新的值微猖,換句話說谈息,要求任何寫入操作立即同步給所有進(jìn)程。

2凛剥、弱一致性

這種一致性級(jí)別約束了系統(tǒng)在寫入成功后侠仇,不承諾立即可以讀到寫入的值,也不久承諾多久之后數(shù)據(jù)能夠達(dá)到一致犁珠,但會(huì)盡可能地保證到某個(gè)時(shí)間級(jí)別(比如秒級(jí)別)后逻炊,數(shù)據(jù)能夠達(dá)到一致狀態(tài)。

3犁享、最終一致性

最終一致性是弱一致性的一個(gè)特例余素,系統(tǒng)會(huì)保證在一定時(shí)間內(nèi),能夠達(dá)到一個(gè)數(shù)據(jù)一致的狀態(tài)炊昆。

這里之所以將最終一致性單獨(dú)提出來桨吊,是因?yàn)樗侨跻恢滦灾蟹浅M瞥绲囊环N一致性模型,也是業(yè)界在大型分布式系統(tǒng)的數(shù)據(jù)一致性上比較推崇的模型凤巨。

一致性相關(guān)的理論

關(guān)系式數(shù)據(jù)庫(kù)ACID

ACID是數(shù)據(jù)庫(kù)(MySQL)事務(wù)正確執(zhí)行所必須滿足的四個(gè)特性的首字母縮寫视乐。

1.Atomicity(原子性)

一個(gè)事務(wù)的所有操作,要么全部完成敢茁,要么全部不完成佑淀。

所謂事務(wù),是指由一系列數(shù)據(jù)操作所組成的完整邏輯過程彰檬。比如銀行轉(zhuǎn)賬事務(wù)由兩個(gè)操作組成:從源賬戶扣除金額渣聚,以及向目標(biāo)賬戶增加金額独榴。

2.Consistency(一致性)

指事務(wù)開始之前和事務(wù)結(jié)束之后,數(shù)據(jù)的完整性約束沒有被破壞奕枝。

包含兩層含義:

a)數(shù)據(jù)庫(kù)機(jī)制層面棺榔,事務(wù)執(zhí)行前后,數(shù)據(jù)能符合設(shè)置的約束隘道,如唯一約束症歇、外鍵約束;

b)業(yè)務(wù)層面谭梗,由應(yīng)用開發(fā)人員保證業(yè)務(wù)一致性忘晤。還是以銀行轉(zhuǎn)賬為例,A激捏、B兩個(gè)賬號(hào)设塔,轉(zhuǎn)賬之前和之后,A远舅、B兩個(gè)賬號(hào)余額總額必須一致闰蛔。

3.Isolation(隔離性)

數(shù)據(jù)庫(kù)能夠防止由于多個(gè)并發(fā)事務(wù)交叉執(zhí)行而導(dǎo)致數(shù)據(jù)的不一致。

4.Durability(持久性)

指事務(wù)結(jié)束后图柏,對(duì)數(shù)據(jù)的修改是永久的序六,不會(huì)回滾到之前的狀態(tài)。

CAP理論

在分布式系統(tǒng)中蚤吹,也有類似數(shù)據(jù)庫(kù)ACID的特性例诀,那就是CAP,他們分別是:

1.Consistency 一致性

強(qiáng)調(diào)進(jìn)群節(jié)點(diǎn)中數(shù)據(jù)一致裁着。在分布式中一致性又包括強(qiáng)一致性和弱一致性繁涂,強(qiáng)一致性就是指在任何時(shí)刻任何節(jié)點(diǎn)看到的數(shù)據(jù)都是一樣的;

弱一致性一般實(shí)現(xiàn)是最終一致性二驰,即剛開始可能存在差異爆土,但隨著時(shí)間的推移,最終數(shù)據(jù)保持一致诸蚕。

2.Availability 可用性

強(qiáng)調(diào)集群在任何時(shí)間內(nèi)都正常使用

3.Partition Tolerance 分區(qū)容錯(cuò)性

即使某一部分集群壞掉步势,另一部分仍能正常工作。

這三個(gè)特性只能滿足其中兩個(gè)背犯,犧牲另一個(gè)坏瘩。大部分系統(tǒng)也都是如此:

一般來說分布式集群都會(huì)保證P優(yōu)先,即集群部分節(jié)點(diǎn)壞死不影響整個(gè)集群的使用漠魏,然后再去追求C和A倔矾。因?yàn)槿绻艞塒——分區(qū)可用性,那不如就直接使用多個(gè)傳統(tǒng)數(shù)據(jù)庫(kù)了。事實(shí)上哪自,很多微服務(wù)分庫(kù)分表就是這個(gè)道理丰包。

如果追求強(qiáng)一致性,那么勢(shì)必會(huì)導(dǎo)致可用性下降壤巷。比如在Master-Slave的場(chǎng)景中邑彪,Master負(fù)責(zé)數(shù)據(jù)寫入,然后分發(fā)給各個(gè)節(jié)點(diǎn)胧华,所有節(jié)點(diǎn)都寫入成功寄症,才算寫入,這樣保證了強(qiáng)一致性矩动,但是延遲也會(huì)隨之增加有巧,導(dǎo)致可用性降低。

因此在可用性和一致性之間悲没,就出現(xiàn)了各種解決方案篮迎,如時(shí)序一致性、最終一致性等等示姿。

BASE理論

BASE理論是對(duì)CAP理論的延伸,核心思想是即使無法做到強(qiáng)一致性(Strong Consistency,CAP的一致性就是強(qiáng)一致性),但應(yīng)用可以采用適合的方式達(dá)到最終一致性(Eventual Consitency)甜橱。

BASE是指基本可用(Basically Available)、軟狀態(tài)( Soft State)峻凫、最終一致性( Eventual Consistency)。

1.基本可用(Basically Available)

基本可用是指分布式系統(tǒng)在出現(xiàn)故障的時(shí)候,允許損失部分可用性,即保證核心可用览露。

電商大促時(shí),為了應(yīng)對(duì)訪問量激增,部分用戶可能會(huì)被引導(dǎo)到降級(jí)頁面,服務(wù)層也可能只提供降級(jí)服務(wù)荧琼,這就是損失部分可用性的體現(xiàn)。

2.軟狀態(tài)( Soft State)

軟狀態(tài)是指允許系統(tǒng)存在中間狀態(tài),而該中間狀態(tài)不會(huì)影響系統(tǒng)整體可用性差牛。

分布式存儲(chǔ)中一般一份數(shù)據(jù)至少會(huì)有三個(gè)副本,允許不同節(jié)點(diǎn)間副本同步的延時(shí)就是軟狀態(tài)的體現(xiàn)命锄。mysql replication的異步復(fù)制也是一種體現(xiàn)。

3.最終一致性( Eventual Consistency)

最終一致性是指系統(tǒng)中的所有數(shù)據(jù)副本經(jīng)過一定時(shí)間后,最終能夠達(dá)到一致的狀態(tài)偏化。

弱一致性和強(qiáng)一致性相反,最終一致性是弱一致性的一種特殊情況脐恩。

BASE和ACID代表兩種截然相反的設(shè)計(jì)理念,ACID注重一致性侦讨,是傳統(tǒng)關(guān)系型數(shù)據(jù)庫(kù)(MySQL)的設(shè)計(jì)思路驶冒,BASE關(guān)注高可用性。

當(dāng)今大規(guī)模韵卤、跨數(shù)據(jù)中心的分布式系統(tǒng)(如云計(jì)算)大多同時(shí)采用這兩種設(shè)計(jì)理念骗污,并在兩者之間尋求平衡。

以上就是分布式一致性理論的介紹沈条,更多分布式架構(gòu)設(shè)計(jì):Redis緩存需忿、Dubbo、Kafka、秒殺專題屋厘,請(qǐng)參考:阿里架構(gòu)師進(jìn)階23期精講:Redis涕烧、Kafka、Dubbo汗洒、Docker等

覺得不錯(cuò)請(qǐng)點(diǎn)贊支持议纯,歡迎留言或進(jìn)我的個(gè)人群179961551領(lǐng)取【架構(gòu)資料專題目合集90期】、【BATJTMD大廠JAVA面試真題1000+】仲翎,本群專用于學(xué)習(xí)交流技術(shù)痹扇、分享面試機(jī)會(huì),拒絕廣告溯香,我也會(huì)在群內(nèi)不定期答題鲫构、探討。

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
  • 序言:七十年代末玫坛,一起剝皮案震驚了整個(gè)濱河市结笨,隨后出現(xiàn)的幾起案子,更是在濱河造成了極大的恐慌湿镀,老刑警劉巖炕吸,帶你破解...
    沈念sama閱讀 221,635評(píng)論 6 515
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件,死亡現(xiàn)場(chǎng)離奇詭異勉痴,居然都是意外死亡赫模,警方通過查閱死者的電腦和手機(jī),發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 94,543評(píng)論 3 399
  • 文/潘曉璐 我一進(jìn)店門蒸矛,熙熙樓的掌柜王于貴愁眉苦臉地迎上來瀑罗,“玉大人,你說我怎么就攤上這事雏掠≌都溃” “怎么了?”我有些...
    開封第一講書人閱讀 168,083評(píng)論 0 360
  • 文/不壞的土叔 我叫張陵乡话,是天一觀的道長(zhǎng)摧玫。 經(jīng)常有香客問我,道長(zhǎng)绑青,這世上最難降的妖魔是什么诬像? 我笑而不...
    開封第一講書人閱讀 59,640評(píng)論 1 296
  • 正文 為了忘掉前任,我火速辦了婚禮闸婴,結(jié)果婚禮上颅停,老公的妹妹穿的比我還像新娘。我一直安慰自己掠拳,他們只是感情好癞揉,可當(dāng)我...
    茶點(diǎn)故事閱讀 68,640評(píng)論 6 397
  • 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著,像睡著了一般喊熟。 火紅的嫁衣襯著肌膚如雪柏肪。 梳的紋絲不亂的頭發(fā)上,一...
    開封第一講書人閱讀 52,262評(píng)論 1 308
  • 那天芥牌,我揣著相機(jī)與錄音烦味,去河邊找鬼。 笑死壁拉,一個(gè)胖子當(dāng)著我的面吹牛谬俄,可吹牛的內(nèi)容都是我干的。 我是一名探鬼主播弃理,決...
    沈念sama閱讀 40,833評(píng)論 3 421
  • 文/蒼蘭香墨 我猛地睜開眼溃论,長(zhǎng)吁一口氣:“原來是場(chǎng)噩夢(mèng)啊……” “哼!你這毒婦竟也來了痘昌?” 一聲冷哼從身側(cè)響起钥勋,我...
    開封第一講書人閱讀 39,736評(píng)論 0 276
  • 序言:老撾萬榮一對(duì)情侶失蹤,失蹤者是張志新(化名)和其女友劉穎辆苔,沒想到半個(gè)月后算灸,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體,經(jīng)...
    沈念sama閱讀 46,280評(píng)論 1 319
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡驻啤,尸身上長(zhǎng)有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 38,369評(píng)論 3 340
  • 正文 我和宋清朗相戀三年菲驴,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片骑冗。...
    茶點(diǎn)故事閱讀 40,503評(píng)論 1 352
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡赊瞬,死狀恐怖,靈堂內(nèi)的尸體忽然破棺而出沐旨,到底是詐尸還是另有隱情森逮,我是刑警寧澤榨婆,帶...
    沈念sama閱讀 36,185評(píng)論 5 350
  • 正文 年R本政府宣布磁携,位于F島的核電站,受9級(jí)特大地震影響良风,放射性物質(zhì)發(fā)生泄漏谊迄。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 41,870評(píng)論 3 333
  • 文/蒙蒙 一烟央、第九天 我趴在偏房一處隱蔽的房頂上張望统诺。 院中可真熱鬧,春花似錦疑俭、人聲如沸粮呢。這莊子的主人今日做“春日...
    開封第一講書人閱讀 32,340評(píng)論 0 24
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽啄寡。三九已至豪硅,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間挺物,已是汗流浹背懒浮。 一陣腳步聲響...
    開封第一講書人閱讀 33,460評(píng)論 1 272
  • 我被黑心中介騙來泰國(guó)打工, 沒想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留识藤,地道東北人砚著。 一個(gè)月前我還...
    沈念sama閱讀 48,909評(píng)論 3 376
  • 正文 我出身青樓,卻偏偏與公主長(zhǎng)得像痴昧,于是被迫代替她去往敵國(guó)和親稽穆。 傳聞我的和親對(duì)象是個(gè)殘疾皇子,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 45,512評(píng)論 2 359

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

  • 關(guān)于Mongodb的全面總結(jié) MongoDB的內(nèi)部構(gòu)造《MongoDB The Definitive Guide》...
    中v中閱讀 31,947評(píng)論 2 89
  • 本文先介紹傳統(tǒng)關(guān)系數(shù)據(jù)庫(kù)中事務(wù)的ACID特性剪个,再介紹分布式系統(tǒng)中的經(jīng)典理論——CAP定理和BASE理論秧骑。 事務(wù) 事...
    Java架構(gòu)閱讀 566評(píng)論 0 0
  • 1. 一致性概念 分布式系統(tǒng)通常由異步網(wǎng)絡(luò)連接的多個(gè)節(jié)點(diǎn)構(gòu)成,每個(gè)節(jié)點(diǎn)有獨(dú)立的計(jì)算和存儲(chǔ)扣囊,節(jié)點(diǎn)之間通過網(wǎng)絡(luò)通信進(jìn)行...
    zeinwolf閱讀 9,656評(píng)論 1 6
  • Jayne_Kuo閱讀 133評(píng)論 0 0
  • 夜深人靜的時(shí)候你是不是也會(huì)偶爾失眠乎折,是因孤獨(dú)還是思念 …… 人生無非就是你想要的得不到,你不想要的卻如影隨行侵歇!愛情...
    龍門崇坤閱讀 236評(píng)論 0 4