-
QQ空間
-
QQ好友
-
微信好友
-
新浪微博
CAP定理
歷史這個(gè)定理起源于柏克萊加州大學(xué)（UniversityofCalifornia,Berkeley）的計(jì)算機(jī)科學(xué)家埃里克·布魯爾在2000年的分布式計(jì)算原則研討會(huì)（SymposiumonPrinciplesofDistributedComputing（英語(yǔ)：SymposiumonPrinciplesofDistributedComputing）（PODC））上提出的一個(gè)猜想。在2002年，麻省理工學(xué)院（MIT）的賽斯·吉爾伯特（英語(yǔ)：SethGilbert）和南希·林奇（英語(yǔ)：NancyLynch）發(fā)表了布魯爾猜想的證明，使之成為一個(gè)定理。吉爾伯特和林奇證明的CAP定理比布魯爾設(shè)想的某種程度上更加狹義。定理討論了在兩個(gè)互相矛盾的請(qǐng)求到達(dá)彼此連接不通的兩個(gè)不同的分布式節(jié)點(diǎn)的時(shí)候的處理方案。參見(jiàn)分布式計(jì)算的謬論（FallaciesofDistributedComputing（英語(yǔ)：Fallaci...
歷史
這個(gè)定理起源于柏克萊加州大學(xué)（University of California, Berkeley）的計(jì)算機(jī)科學(xué)家埃里克·布魯爾在2000年的分布式計(jì)算原則研討會(huì)（ Symposium on Principles of Distributed Computing （ 英語(yǔ) ： Symposium on Principles of Distributed Computing ） （PODC））上提出的一個(gè)猜想。 在2002年，麻省理工學(xué)院（MIT）的 賽斯·吉爾伯特 （ 英語(yǔ) ： Seth Gilbert ） 和 南?！ち制?（ 英語(yǔ) ： Nancy Lynch ） 發(fā)表了布魯爾猜想的證明，使之成為一個(gè)定理。
吉爾伯特和林奇證明的CAP定理比布魯爾設(shè)想的某種程度上更加狹義。定理討論了在兩個(gè)互相矛盾的請(qǐng)求到達(dá)彼此連接不通的兩個(gè)不同的分布式節(jié)點(diǎn)的時(shí)候的處理方案。
參見(jiàn)
分布式計(jì)算的謬論（ Fallacies of Distributed Computing （ 英語(yǔ) ： Fallacies of Distributed Computing ） ）
免責(zé)聲明：以上內(nèi)容版權(quán)歸原作者所有，如有侵犯您的原創(chuàng)版權(quán)請(qǐng)告知，我們將盡快刪除相關(guān)內(nèi)容。感謝每一位辛勤著寫的作者，感謝每一位的分享。
——— 沒(méi)有了 ———
編輯：阿族小譜
相關(guān)資料
展開(kāi)
文章價(jià)值打分
- 有價(jià)值
- 一般般
- 沒(méi)價(jià)值
當(dāng)前文章打 0 分，共有 0 人打分
文章觀點(diǎn)支持
0
0
文章很值，打賞犒勞一下作者~
打賞作者
“感謝您的打賞，我會(huì)更努力的創(chuàng)作”
— 請(qǐng)選擇您要打賞的金額 —
{{item.label}}
{{item.label}}
打賞成功!
“感謝您的打賞，我會(huì)更努力的創(chuàng)作”
返回
打賞
私信
24小時(shí)熱門
推薦閱讀
· 定理
各種數(shù)學(xué)敘述（按重要性來(lái)排列）引理（又稱輔助定理，補(bǔ)理）－某個(gè)定理的證明的一部分的敘述。它并非主要的結(jié)果。引理的證明有時(shí)還比定理長(zhǎng)，例如舒爾引理。推論－一個(gè)從定理隨之而即時(shí)出現(xiàn)的敘述。若命題B可以很快、簡(jiǎn)單地推導(dǎo)出命題A，命題A為命題B的推論。命題定理數(shù)學(xué)原理結(jié)構(gòu)定理一般都有許多條件。然后有結(jié)論——一個(gè)在條件下成立的數(shù)學(xué)敘述。通常寫作“若條件，則結(jié)論”。用符號(hào)邏輯來(lái)寫就是條件→結(jié)論。而當(dāng)中的證明不視為定理的成分。逆定理若存在某敘述為A→B，其逆敘述就是B→A。逆敘述成立的情況是A←→B，否則通常都是倒果為因，不合常理。若果敘述是定理，其成立的逆敘述就是逆定理。若某敘述和其逆敘述都為真，條件必要且充足。若某敘述為真，其逆敘述為假，條件充足。若某敘述為假，其逆敘述為真，條件必要。邏輯中的定理命題集合的可計(jì)算性問(wèn)題（Calculabilite）我們可以通過(guò)可計(jì)算性（Calculabilite）這...
· 采樣定理
簡(jiǎn)介采樣是將一個(gè)信號(hào)（例如時(shí)間或空間上連續(xù)的函數(shù)）轉(zhuǎn)換為數(shù)字序列（時(shí)間或空間上離散的函數(shù)）的過(guò)程。這個(gè)定理的香農(nóng)版本陳述為：如果函數(shù)x(t)不包含高于Bcps（次/秒）的頻率，它完全取決于一系列相隔1/(2B)秒的點(diǎn)的縱坐標(biāo)。因此2B樣本/秒或更高的采樣頻率就足夠了。相反，對(duì)于一個(gè)給定的采樣頻率fs，完全重構(gòu)的頻帶限制為B≤fs/2。在頻帶限制過(guò)高（或根本沒(méi)有頻帶限制）的情形下，重構(gòu)表現(xiàn)出的缺陷稱為混疊?，F(xiàn)在對(duì)于此定義的陳述有時(shí)會(huì)很小心的指出x(t)必須不包括頻率恰好為B的正弦曲線，或是B必須小于?的采樣頻率。這二個(gè)門檻，2B及fs/2會(huì)稱為奈奎斯特速率（英語(yǔ)：Nyquistrate）及奈奎斯特頻率。這些是x(t)及采樣設(shè)備的屬性。上述的不等式會(huì)稱為奈奎斯特準(zhǔn)則，有時(shí)會(huì)稱為拉貝準(zhǔn)則（Raabecondition）。此定理也可以用在其他定義域（例如離散系統(tǒng)）的函數(shù)下，唯一的不同是量測(cè)t,fs...
· 羅爾定理
證明羅爾定理的幾何意義首先，因?yàn)閒{\displaystylef}在閉區(qū)間[a,b]{\displaystyle[a,b]}上連續(xù)，根據(jù)極值定理，f{\displaystylef}在[a,b]{\displaystyle[a,b]}上有最大值和最小值。如果最大值和最小值都在端點(diǎn)a{\displaystylea}或b{\displaystyleb}處取得，由于f(a)=f(b){\displaystylef(a)=f(b)}，f{\displaystylef}顯然是一個(gè)常數(shù)函數(shù)。那么對(duì)于任一點(diǎn)ξξ-->∈∈-->(a,b){\displaystyle\xi\in(a,b)}，我們都有f′′-->(ξξ-->)=0{\displaystylef^{\prime}(\xi)=0}?，F(xiàn)在假設(shè)f{\displaystylef}在ξξ-->∈∈-->(a,b){\d...
· 盧津定理
定理敘述一維形式設(shè)f:[a,b]→→-->C{\displaystylef:[a,b]\to\mathbb{C}}是可測(cè)函數(shù)，對(duì)任何??-->>0{\displaystyle\epsilon>0}，都存在緊致集E??-->[a,b]{\displaystyleE\subset[a,b]}，使得λλ-->([a,b]??-->E){\displaystyle\lambda([a,b]\setminusE)，而且f限制到E上是連續(xù)函數(shù)。此處λλ-勒貝格測(cè)度{\displaystyle\lambda}是勒貝格測(cè)度。證明因?yàn)閒可測(cè)，所以在一個(gè)測(cè)度任意小的開(kāi)集以外，f是有界函數(shù)。在開(kāi)集上重定義f為0，那么f在[a,b]上有界，因而是可積函數(shù)。因?yàn)檫B續(xù)函數(shù)在可積函數(shù)的空間L1([a,b]){\displaystyle\mathrm{L}^{1}([a,b])}...
· 介值定理
定理假設(shè)I=[a,b]{\displaystyleI=[a,b]}是一個(gè)實(shí)數(shù)里的閉區(qū)間，而f::-->I→→-->R{\displaystylef\colonI\rightarrow\mathbb{R連續(xù)函數(shù)是連續(xù)函數(shù)，那么其像集f(I){\displaystylef(I)}也是區(qū)間。它或者包含[f(a),f(b)]{\displaystyle[f(a),f(b)]}（如果f(a)≤≤-->f(b){\displaystylef(a)\leqf(b)}），或者包含[f(b),f(a)]{\displaystyle[f(b),f(a)]}（如果f(b)≤≤-->f(a){\displaystylef(b)\leqf(a)}）。換言之：f(I)??-->[f(a),f(b)]{\displaystyle\displaystylef(I)\supseteq[f(a)...
知識(shí)互答
關(guān)于我們
關(guān)注族譜網(wǎng) 微信公眾號(hào)，每日及時(shí)查看相關(guān)推薦，訂閱互動(dòng)等。
APP下載
下載族譜APP 微信公眾號(hào)，每日及時(shí)查看
掃一掃添加客服微信
{{item.time}} {{item.replyListShow ? '收起' : '展開(kāi)'}}評(píng)論 {{curReplyId == item.id ? '取消回復(fù)' : '回復(fù)'}}
{{_reply.time}}