分布式系統(tǒng)的倚天劍和屠龍刀-資料下載頁
2025-08-23 12:38本頁面
【導讀】的幾分鐘還是出現(xiàn)了無法服務的現(xiàn)象?！鞍驳靡刑靹?，跨海斬長鯨”---《臨江王節(jié)士歌》李白。一個典型的場景是，在一個分布式數(shù)據(jù)庫系統(tǒng)中，不僅只用在分布式系統(tǒng)，凡是多個過程需要達成。某種一致性的都可以用到Paxos算法。所有的消息可能丟失或者延時，但是不會出錯。收到來自某quorum的phase1b[j+1,vrnd,vval]消息回復。k>0時,fastpaxos在文中證明了這樣的vval值只有一個）。將value_s和roundnumberj+1作為phase2a的內(nèi)容發(fā)送給。設臵crnd=h+1并重復上述prepare過程。任何一個A必須批準它收到的第一個value。如果C=C’，則忽略這個prepare請求。A在roundi的phase2收到phase2a[i,vval_i]:. =C’，則通知roundi的C’拒絕
【正文】 (2,2,value_s) A(2,2,value_s) A(2,2,value_s) A(2,2,value_s) 實用 ? 微軟對 Paxos擁有 專利 ? Google的實現(xiàn)： chubby（未開源）應用于Spanner的 TrueTime系統(tǒng)中。 ? ZooKeeper (開源 )一個類 Paxos實現(xiàn) 屠龍刀：一致性哈希 ? 武林至尊，寶刀屠龍，號令 天下， 莫敢不 從！ 《 倚天屠龍記 》 ? 對多臺服務器的調(diào)度 ? 應用背景：有 N臺服務器提供緩存服務，需要對服務器進行負載均衡，將請求平均分發(fā)到每臺服務器上，每臺機器負責 1/N的服務 。 ? 需求：當系統(tǒng)增加一臺或減少一臺機器的時候，顛簸盡可能的少 HASH算法單調(diào)性 ? Hash 算法的一個衡量指標是單調(diào)性（ Monotonicity ），定義如下： ? 單調(diào)性是指如果已經(jīng)有一些內(nèi)容通過哈希分派到了相應的緩沖中，又有新的緩沖加入到系統(tǒng)中。哈希的結(jié)果應能夠保證原有已分配的內(nèi)容可以被映射到新的緩沖中去，而不會被映射到舊的緩沖集合中的其他緩沖區(qū)。 傳統(tǒng)的 HASH 1， 4 3， 6 2， 5 1， 2， 3， 4， 5， 6 2， 4， 6 1， 3， 5 3， 6 不管是對于增加服務器，還是減少服務器，需要遷移的數(shù)據(jù)都是 4個，也就是有 (N1)/N(減少 )和 N/(N+1)(增加 )的數(shù)據(jù)需要轉(zhuǎn)移 一致性哈希 虛擬節(jié)點 創(chuàng)新的特點 ? 一致性哈希相對于傳統(tǒng)哈希來說，在思路上有了很大的不同。 ? 傳統(tǒng) HASH是取一個較小的模數(shù)，從而將數(shù)據(jù)映射到一個小范圍內(nèi)。 ? consistent hashing 的本質(zhì)是將模數(shù)取的比較大，為 2的 32次方減 1，即一個最大的 32 位整數(shù)。然后，就可以從容的安排數(shù)據(jù) 導向。
教學課件相關推薦
鄂ICP備17016276號-1