国产 无码 综合区,色欲AV无码国产永久播放,无码天堂亚洲国产AV,国产日韩欧美女同一区二区

分布式理論基礎(chǔ):CAP定理

這篇具有很好參考價值的文章主要介紹了分布式理論基礎(chǔ):CAP定理。希望對大家有所幫助。如果存在錯誤或未考慮完全的地方,請大家不吝賜教,您也可以點擊"舉報違法"按鈕提交疑問。

什么是CAP

CAP原則又稱CAP定理,指的是在一個分布式系統(tǒng)中,Consistency(一致性)、 Availability(可用性)、Partition tolerance(分區(qū)容錯性)這三個基本需求,最多只能同時滿足其中的2個。

分布式理論基礎(chǔ):CAP定理,架構(gòu)設(shè)計,分布式

一致性 :數(shù)據(jù)在多個副本之間能夠保持一致的特性。
可用性:系統(tǒng)提供的服務(wù)一直處于可用的狀態(tài),每次請求都能獲得正確的響應(yīng)。
分區(qū)容錯性:分布式系統(tǒng)在遇到任何網(wǎng)絡(luò)分區(qū)故障的時候,仍然能夠?qū)ν馓峁M足一致性和可用性的服務(wù)。

什么是分區(qū)?

在分布式系統(tǒng)中,不同的節(jié)點分布在不同的子網(wǎng)絡(luò)中,由于一些特殊的原因,這些子節(jié)點之間出現(xiàn)了網(wǎng)絡(luò)不通的狀態(tài),但他們的內(nèi)部子網(wǎng)絡(luò)是正常的。從而導(dǎo)致了整個系統(tǒng)的環(huán)境被切分成了若干個孤立的區(qū)域,這就是分區(qū)。

分布式理論基礎(chǔ):CAP定理,架構(gòu)設(shè)計,分布式

為什么三者不可得兼

首先,我們得知道,分布式系統(tǒng),是避免不了分區(qū)的,分區(qū)容錯性是一定要滿足的,我們看看在滿足分區(qū)容錯的基礎(chǔ)上,能不能同時滿足一致性和可用性?

假如現(xiàn)在有兩個分區(qū)N1和N2,N1和N2分別有不同的分區(qū)存儲D1和D2,以及不同的服務(wù)S1和S2。

  • 在滿足一致性 的時候,N1和N2的數(shù)據(jù)要求值一樣的,D1=D2。
  • 在滿足可用性的時候,無論訪問N1還是N2,都能獲取及時的響應(yīng)。
    分布式理論基礎(chǔ):CAP定理,架構(gòu)設(shè)計,分布式

好的,現(xiàn)在有這樣的場景:

  • 用戶訪問了N1,修改了D1的數(shù)據(jù)。

  • 用戶再次訪問,請求落在了N2。此時D1和D2的數(shù)據(jù)不一致。
    接下來:

  • 保證一致性:此時D1和D2數(shù)據(jù)不一致,要保證一致性就不能返回不一致的數(shù)據(jù),可用性無法保證。

  • 保證可用性:立即響應(yīng),可用性得到了保證,但是此時響應(yīng)的數(shù)據(jù)和D1不一致,一致性無法保證。

所以,可以看出,分區(qū)容錯的前提下,一致性和可用性是矛盾的。

CAP原則權(quán)衡

CAP三者不可同得,那么必須得做一些權(quán)衡。

CA without P?

如果不要求P(不允許分區(qū)),則C(強(qiáng)一致性)和A(可用性)是可以保證的。但是對于分布式系統(tǒng),分區(qū)是客觀存在的,其實分布式系統(tǒng)理論上是不可選CA的。

CP without A

如果不要求A(可用),相當(dāng)于每個請求都需要在Server之間強(qiáng)一致,而P(分區(qū))會導(dǎo)致同步時間無限延長,如此CP也是可以保證的。很多傳統(tǒng)的數(shù)據(jù)庫分布式事務(wù)都屬于這種模式。

AP wihtout C

要高可用并允許分區(qū),則需放棄一致性。一旦分區(qū)發(fā)生,節(jié)點之間可能會失去聯(lián)系,為了高可用,每個節(jié)點只能用本地數(shù)據(jù)提供服務(wù),而這樣會導(dǎo)致全局?jǐn)?shù)據(jù)的不一致性?,F(xiàn)在眾多的NoSQL都屬于此類。

CAP原則實際應(yīng)用

我們應(yīng)該都接觸過微服務(wù),常見的可以作為注冊中心的組件有:ZooKeeper、Eureka、Nacos…。文章來源地址http://www.zghlxwxcb.cn/news/detail-755220.html

  1. ZooKeeper 保證的是 CP
    任何時刻對 ZooKeeper 的讀請求都能得到一致性的結(jié)果,但是, ZooKeeper 不保證每次請求的可用性比如在 Leader 選舉過程中或者半數(shù)以上的機(jī)器不可用的時候服務(wù)就是不可用的。
  2. Redis集群 保證AP
    Redis通過AOF和RDB將數(shù)據(jù)同步到子節(jié)點。如果Master節(jié)點掛了,可以很迅速的將Slave提升為Master,盡可能的保證了系統(tǒng)的可用性,但是可能存在數(shù)據(jù)丟失的問題。所以Redis其實并不適合做分布式鎖。
  3. Eureka 保證的則是 AP
    Eureka 在設(shè)計的時候就是優(yōu)先保證 A (可用性)。在 Eureka 中不存在什么 Leader 節(jié)點,每個節(jié)點都是一樣的、平等的。因此 Eureka 不會像 ZooKeeper 那樣出現(xiàn)選舉過程中或者半數(shù)以上的機(jī)器不可用的時候服務(wù)就是不可用的情況。 Eureka 保證即使大部分節(jié)點掛掉也不會影響正常提供服務(wù),只要有一個節(jié)點是可用的就行了。只不過這個節(jié)點上的數(shù)據(jù)可能并不是最新的。
  4. Nacos 不僅支持 CP 也支持 AP。

到了這里,關(guān)于分布式理論基礎(chǔ):CAP定理的文章就介紹完了。如果您還想了解更多內(nèi)容,請在右上角搜索TOY模板網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關(guān)文章,希望大家以后多多支持TOY模板網(wǎng)!

本文來自互聯(lián)網(wǎng)用戶投稿,該文觀點僅代表作者本人,不代表本站立場。本站僅提供信息存儲空間服務(wù),不擁有所有權(quán),不承擔(dān)相關(guān)法律責(zé)任。如若轉(zhuǎn)載,請注明出處: 如若內(nèi)容造成侵權(quán)/違法違規(guī)/事實不符,請點擊違法舉報進(jìn)行投訴反饋,一經(jīng)查實,立即刪除!

領(lǐng)支付寶紅包贊助服務(wù)器費用

相關(guān)文章

  • 分布式之CAP理論與BASE理論

    CAP:一致性(consistency)、可用性(Availability)、分區(qū)容錯(partition-tolerance)。CAP定律說的是在一個分布式計算機(jī)系統(tǒng)中,一致性,可用性和分區(qū)容錯性這三種保證無法同時得到滿足,最多滿足兩個。 系統(tǒng)在執(zhí)行過某項操作后仍然處于一致的狀態(tài)。在分布式系統(tǒng)中,更新操作

    2024年02月11日
    瀏覽(14)
  • 分布式協(xié)議與算法——CAP理論、ACID理論、BASE理論

    分布式協(xié)議與算法——CAP理論、ACID理論、BASE理論

    CAP理論,對分布式系統(tǒng)的特性做了高度抽象,比如抽象成了一致性、可用性和分區(qū)容錯性,并對特性間的沖突(也就是CAP不可能三角)做了總結(jié)。 CAP三指標(biāo) CAP理論對分布式系統(tǒng)的特性做了高度抽象,形成了三個指標(biāo): 一致性(Consistency) 可用性(Availability) 分區(qū)容錯性(

    2024年02月14日
    瀏覽(32)
  • 分布式理論CAP、BASE和RPC

    CAP原則是指當(dāng)分布式系統(tǒng)遇到網(wǎng)絡(luò)分區(qū)時,只能滿足其中兩個需求,一致性(Consistency)、可用性(Availability)和分區(qū)容錯性(Partition tolerance)。在實際系統(tǒng)中,我們常常會選擇在CA、CP或AP三者中做出取舍。 CA模型 CA模型要求分布式系統(tǒng)保持強(qiáng)一致性,即所有節(jié)點上的數(shù)據(jù)都

    2023年04月10日
    瀏覽(27)
  • 分布式從ACID、CAP、BASE的理論推進(jìn)

    ? 分布式實際上就是單一的本地一體解決方案,在硬件或者資源上不夠業(yè)務(wù)需求,而采取的一種分散式多節(jié)點,可以擴(kuò)容資源的一種解決思路。它研究如何把一個需要非常巨大的計算能力才能解決的問題分成許多小的部分,然后把這些部分分配給多個計算機(jī)進(jìn)行處理,最后把

    2024年02月16日
    瀏覽(21)
  • 分布式事務(wù) --- 理論基礎(chǔ)、Seata架構(gòu)、部署

    分布式事務(wù) --- 理論基礎(chǔ)、Seata架構(gòu)、部署

    本地事務(wù),也就是傳統(tǒng)的 單機(jī)事務(wù) 。在傳統(tǒng)數(shù)據(jù)庫事務(wù)中,必須要滿足四個原則: ?? 分布式事務(wù) ,就是指不是在單個服務(wù)或單個數(shù)據(jù)庫架構(gòu)下,產(chǎn)生的事務(wù),例如: 跨數(shù)據(jù)源的分布式事務(wù) 跨服務(wù)的分布式事務(wù) 綜合情況 ?? 在數(shù)據(jù)庫水平拆分、服務(wù)垂直拆分之后,一個業(yè)

    2024年02月02日
    瀏覽(23)
  • 【分布式】1、CAP 理論 | 一致性、可用性、分區(qū)容忍性

    【分布式】1、CAP 理論 | 一致性、可用性、分區(qū)容忍性

    是 2002 年證明的定理,原文,內(nèi)容如下: In a distributed system (a collection of interconnected nodes that share data.), you can only have two out of the following three guarantees across a write/read pair: Consistency, Availability, and Partition Tolerance - one of them must be sacrificed. 在一個分布式系統(tǒng)(指互相連接并共享數(shù)據(jù)

    2024年02月16日
    瀏覽(23)
  • 分布式系統(tǒng)架構(gòu)理論與組件

    分布式系統(tǒng)架構(gòu)理論與組件

    在計算機(jī)發(fā)展的早期,一直都是集中式計算,計算能力依賴大型計算機(jī)。隨著互聯(lián)網(wǎng)的發(fā)展,繁重的業(yè)務(wù)需要巨大的計算能力才能完成,而集中式計算無法滿足要求,大型計算機(jī)的價格也非常昂貴。分布式計算將任務(wù)分解成更小的部分,分配給多臺計算機(jī)處理,這樣可以節(jié)約

    2024年02月04日
    瀏覽(17)
  • 架構(gòu)篇22:CAP理論-布魯爾定理(Brewer‘s theorem)

    架構(gòu)篇22:CAP理論-布魯爾定理(Brewer‘s theorem)

    CAP 定理(CAP theorem)又被稱作布魯爾定理(Brewer’s theorem),是加州大學(xué)伯克利分校的計算機(jī)科學(xué)家埃里克·布魯爾(Eric Brewer)在 2000 年的 ACM PODC 上提出的一個猜想。2002 年,麻省理工學(xué)院的賽斯·吉爾伯特(Seth Gilbert)和南希·林奇(Nancy Lynch)發(fā)表了布魯爾猜想的證明,使

    2024年01月25日
    瀏覽(18)
  • 分布式理論基礎(chǔ):BASE理論

    BASE 是指基本可用(Basically Available)、軟狀態(tài)( Soft State)、最終一致性( Eventual Consistency),核心思想是即使無法做到強(qiáng)一致性(CAP 的一致性就是強(qiáng)一致性),但應(yīng)用可以采用適合的方式達(dá)到最終一致性。 分布式系統(tǒng)在出現(xiàn)故障時,允許損失部分可用性,即保證核心可用。

    2024年02月04日
    瀏覽(26)
  • 分布式系統(tǒng)面試全集通第一篇(dubbo+redis+zookeeper----分布式+CAP+BASE+分布式事務(wù)+分布式鎖)

    分布式系統(tǒng)面試全集通第一篇(dubbo+redis+zookeeper----分布式+CAP+BASE+分布式事務(wù)+分布式鎖)

    什么是分布式 一個系統(tǒng)各組件分別部署在不同服務(wù)器。彼此通過網(wǎng)絡(luò)通信和協(xié)調(diào)的系統(tǒng)。 也可以指多個不同組件分布在網(wǎng)絡(luò)上互相協(xié)作,比如說電商網(wǎng)站 也可以一個組件的多個副本組成集群,互相協(xié)作如同一個組件,比如數(shù)據(jù)存儲服務(wù)中為了數(shù)據(jù)不丟失而采取的多個服務(wù)備

    2024年04月11日
    瀏覽(29)

覺得文章有用就打賞一下文章作者

支付寶掃一掃打賞

博客贊助

微信掃一掃打賞

請作者喝杯咖啡吧~博客贊助

支付寶掃一掃領(lǐng)取紅包,優(yōu)惠每天領(lǐng)

二維碼1

領(lǐng)取紅包

二維碼2

領(lǐng)紅包