搞懂分布式技術2：分布式一致性協議與Paxos，Raft算法 2PC 由於BASE理論需要在一致性和可用性方面做出權衡，因此涌現了很多關於一致性的算法和協議。其中比較著名的有二階提交協議（2 Phase Commitment Protocol），三階提交協議（3 Phase ...

系列目錄 分布式共識算法 (一) 背景 分布式共識算法 (二) Paxos算法 分布式共識算法 (三) Raft算法 分布式共識算法 (四) BTF算法 一、背景 1.1 命名 Paxos，最早是Leslie Lamport 用Paxos島的故事模型進行描述，而得以命名。這位大神 ...

什么是分布式系統？ 拿一個最簡單的例子，就比如說我們的圖書管理系統。之前的系統包含了所有的功能，比如用戶注冊登錄、管理員功能、圖書借閱管理等。這叫做集中式系統。也就是一個人干了好幾件事。 后來隨着功能的增多，用戶量也越來越大。集中式系統維護太麻煩，拓展性也不好。於是就考慮着把這些功能分開。通俗 ...

系列目錄 分布式共識算法 (一) 背景 分布式共識算法 (二) Paxos算法 分布式共識算法 (三) Raft算法 分布式共識算法 (四) BTF算法 一、引子 1.1 介紹 Raft 是一種為了管理復制日志的一致性算法。它提供了和 Paxos 算法相同的功能和性能，但Raft ...

一、 zookeeper是什么 官方說辭：Zookeeper 分布式服務框架是Apache Hadoop 的一個子項目，它主要是用來解決分布式應用中經常遇到的一些數據管理問題，如：統一命名服務、狀態同步服務、集群管理、分布式應用配置項的管理等。 好抽象，我們改變一下 ...

前言 我們之前講述了 Paxos 一致性算法，雖然樓主嘗試用最簡單的算法來闡述，但仍然還是有點繞。樓主最初懷疑自己太笨，后來才直到，該算法的晦澀難懂不是只有我一個人這么認為，而是國際公認！ 所以 Paxos 算法在 1990 就發表出來，但卻得不到運用。真正的名聲大噪還是在蘭伯特使用 “更簡單 ...

內容簡介指南 Paxo算法指南 Zab算法指南 Raft算法指南 Paxo算法指南 Paxos算法的背景 【Paxos算法】是萊斯利·蘭伯特(Leslie Lamport)1990年提出的一種基於消息傳遞的一致性算法，是目前公認的解決分布式一致性 ...

分布式理論系列（二）一致性算法：2PC 到 3PC 到 Paxos 到 Raft 到 Zab 本文介紹一致性算法: 2PC 到 3PC 到 Paxos 到 Raft 到 Zab 兩類一致性算法(操作原子性與副本一致性) 2PC 3PC 協議用於保證屬於多個數據分片上的操作 ...