你應(yīng)該知道的首字符縮寫

ACID

原子性(Atomicity)
整個(gè)事務(wù)中的所有操作否副,要么全部完成,要么全部不完成拜隧,不可能停滯在中間某個(gè)環(huán)節(jié)。事務(wù)在執(zhí)行過程中發(fā)生錯(cuò)誤趁仙,會(huì)被回滾到事務(wù)開始前的狀態(tài)洪添,就像這個(gè)事務(wù)從來沒有執(zhí)行過一樣。
一致性(Consistency)
一個(gè)事務(wù)可以封裝狀態(tài)改變(除非它是一個(gè)只讀的)雀费。事務(wù)必須保證系統(tǒng)始終處于一致的狀態(tài)干奢,不管在任何給定的時(shí)間里,并發(fā)事務(wù)有多少盏袄。
隔離性(Isolation)
在并發(fā)環(huán)境中律胀,并發(fā)的事務(wù)是相互隔離的宋光,一個(gè)事務(wù)的執(zhí)行不能被其他事務(wù)干擾。
持久性(Durability)
在事務(wù)完成以后炭菌,該事務(wù)對(duì)數(shù)據(jù)所作的更改便持久的保存,并不會(huì)被回滾逛漫。

CAP

任何一個(gè)分布式系統(tǒng)都無(wú)法同時(shí)滿足一致性(Consistency)黑低、可用性(Availability)和分區(qū)容錯(cuò)性(Partition tolerance),最多只能同時(shí)滿足兩項(xiàng)酌毡。


CAP

BASE

BASE理論是Basically Available(基本可用)克握,Soft State(軟狀態(tài))和Eventually Consistent(最終一致性)三個(gè)短語(yǔ)的縮寫。
其核心思想是:

既是無(wú)法做到強(qiáng)一致性(Strong consistency)枷踏,但每個(gè)應(yīng)用都可以根據(jù)自身的業(yè)務(wù)特點(diǎn)菩暗,采用適當(dāng)?shù)姆绞絹硎瓜到y(tǒng)達(dá)到最終一致性(Eventual consistency)。

CAS

Compare and Swap旭蠕,即比較再交換停团。
CAS是一種無(wú)鎖算法,CAS有3個(gè)操作數(shù)掏熬,內(nèi)存值V佑稠,舊的預(yù)期值A(chǔ),要修改的新值B旗芬。當(dāng)且僅當(dāng)預(yù)期值A(chǔ)和內(nèi)存值V相同時(shí)舌胶,將內(nèi)存值V修改為B,否則什么都不做疮丛。

ABA

因?yàn)镃AS需要在操作值的時(shí)候檢查下值有沒有發(fā)生變化幔嫂,如果沒有發(fā)生變化則更新,但是如果一個(gè)值原來是A誊薄,變成了B履恩,又變成了A,那么使用CAS進(jìn)行檢查時(shí)會(huì)發(fā)現(xiàn)它的值沒有發(fā)生變化暇屋,但是實(shí)際上卻變化了似袁。ABA問題的解決思路就是使用版本號(hào)。在變量前面追加上版本號(hào)咐刨,每次變量更新的時(shí)候把版本號(hào)加一昙衅,那么A-B-A 就會(huì)變成1A-2B-3A。
從Java1.5開始JDK的atomic包里提供了一個(gè)類AtomicStampedReference來解決ABA問題定鸟。這個(gè)類的compareAndSet方法作用是首先檢查當(dāng)前引用是否等于預(yù)期引用而涉,并且當(dāng)前標(biāo)志是否等于預(yù)期標(biāo)志,如果全部相等联予,則以原子方式將該引用和該標(biāo)志的值設(shè)置為給定的更新值啼县。

Saga

1987年普林斯頓大學(xué)的Hector Garcia-Molina和Kenneth Salem發(fā)表了一篇Paper Sagas材原,講述的是如何處理long lived transaction(長(zhǎng)活事務(wù))。Saga是一個(gè)長(zhǎng)活事務(wù)可被分解成可以交錯(cuò)運(yùn)行的子事務(wù)集合季眷。其中每個(gè)子事務(wù)都是一個(gè)保持?jǐn)?shù)據(jù)庫(kù)一致性的真實(shí)事務(wù)余蟹。

TCC

Try-Confirm-Cancel
Try階段:
完成所有業(yè)務(wù)檢查(一致性),預(yù)留業(yè)務(wù)資源(準(zhǔn)隔離性)
回顧上面航班預(yù)定案例的階段1子刮,機(jī)票就是業(yè)務(wù)資源威酒,所有的資源提供者(航空公司)預(yù)留都成功,try階段才算陳宮
Confirm階段:
確認(rèn)執(zhí)行業(yè)務(wù)操作挺峡,不做任何業(yè)務(wù)檢查葵孤, 只使用Try階段預(yù)留的業(yè)務(wù)資源〕髟回顧上面航班預(yù)定案例的階段2尤仍,美團(tuán)APP確認(rèn)兩個(gè)航空公司機(jī)票都預(yù)留成功,因此向兩個(gè)航空公司分別發(fā)送確認(rèn)購(gòu)買的請(qǐng)求狭姨。
Cancel階段:
取消Try階段預(yù)留的業(yè)務(wù)資源宰啦。回顧上面航班預(yù)定案例的階段2送挑,如果某個(gè)業(yè)務(wù)方的業(yè)務(wù)資源沒有預(yù)留成功绑莺,則取消所有業(yè)務(wù)資源預(yù)留請(qǐng)求。

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
  • 序言:七十年代末惕耕,一起剝皮案震驚了整個(gè)濱河市纺裁,隨后出現(xiàn)的幾起案子,更是在濱河造成了極大的恐慌司澎,老刑警劉巖欺缘,帶你破解...
    沈念sama閱讀 219,188評(píng)論 6 508
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件,死亡現(xiàn)場(chǎng)離奇詭異挤安,居然都是意外死亡谚殊,警方通過查閱死者的電腦和手機(jī),發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 93,464評(píng)論 3 395
  • 文/潘曉璐 我一進(jìn)店門蛤铜,熙熙樓的掌柜王于貴愁眉苦臉地迎上來嫩絮,“玉大人,你說我怎么就攤上這事围肥〗烁桑” “怎么了?”我有些...
    開封第一講書人閱讀 165,562評(píng)論 0 356
  • 文/不壞的土叔 我叫張陵穆刻,是天一觀的道長(zhǎng)置尔。 經(jīng)常有香客問我,道長(zhǎng)氢伟,這世上最難降的妖魔是什么榜轿? 我笑而不...
    開封第一講書人閱讀 58,893評(píng)論 1 295
  • 正文 為了忘掉前任幽歼,我火速辦了婚禮,結(jié)果婚禮上谬盐,老公的妹妹穿的比我還像新娘甸私。我一直安慰自己,他們只是感情好设褐,可當(dāng)我...
    茶點(diǎn)故事閱讀 67,917評(píng)論 6 392
  • 文/花漫 我一把揭開白布颠蕴。 她就那樣靜靜地躺著,像睡著了一般助析。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上椅您,一...
    開封第一講書人閱讀 51,708評(píng)論 1 305
  • 那天外冀,我揣著相機(jī)與錄音,去河邊找鬼掀泳。 笑死雪隧,一個(gè)胖子當(dāng)著我的面吹牛,可吹牛的內(nèi)容都是我干的员舵。 我是一名探鬼主播脑沿,決...
    沈念sama閱讀 40,430評(píng)論 3 420
  • 文/蒼蘭香墨 我猛地睜開眼,長(zhǎng)吁一口氣:“原來是場(chǎng)噩夢(mèng)啊……” “哼马僻!你這毒婦竟也來了庄拇?” 一聲冷哼從身側(cè)響起,我...
    開封第一講書人閱讀 39,342評(píng)論 0 276
  • 序言:老撾萬(wàn)榮一對(duì)情侶失蹤韭邓,失蹤者是張志新(化名)和其女友劉穎措近,沒想到半個(gè)月后,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體女淑,經(jīng)...
    沈念sama閱讀 45,801評(píng)論 1 317
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡瞭郑,尸身上長(zhǎng)有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 37,976評(píng)論 3 337
  • 正文 我和宋清朗相戀三年,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了鸭你。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片屈张。...
    茶點(diǎn)故事閱讀 40,115評(píng)論 1 351
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡,死狀恐怖袱巨,靈堂內(nèi)的尸體忽然破棺而出阁谆,到底是詐尸還是另有隱情,我是刑警寧澤瓣窄,帶...
    沈念sama閱讀 35,804評(píng)論 5 346
  • 正文 年R本政府宣布笛厦,位于F島的核電站,受9級(jí)特大地震影響俺夕,放射性物質(zhì)發(fā)生泄漏裳凸。R本人自食惡果不足惜贱鄙,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 41,458評(píng)論 3 331
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望姨谷。 院中可真熱鬧逗宁,春花似錦、人聲如沸梦湘。這莊子的主人今日做“春日...
    開封第一講書人閱讀 32,008評(píng)論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽(yáng)捌议。三九已至哼拔,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間瓣颅,已是汗流浹背倦逐。 一陣腳步聲響...
    開封第一講書人閱讀 33,135評(píng)論 1 272
  • 我被黑心中介騙來泰國(guó)打工, 沒想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留宫补,地道東北人檬姥。 一個(gè)月前我還...
    沈念sama閱讀 48,365評(píng)論 3 373
  • 正文 我出身青樓,卻偏偏與公主長(zhǎng)得像粉怕,于是被迫代替她去往敵國(guó)和親健民。 傳聞我的和親對(duì)象是個(gè)殘疾皇子,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 45,055評(píng)論 2 355