問題的提出 在計算機科學領域，分布式一致性是一個相當重要且被廣泛探索與論證問題，首先來看三種業務場景。 1、火車站售票 假如說我們的終端用戶是一位經常坐火車的旅行家，通常他是去車站的售票處購買車票，然后拿着車票去檢票口，再坐上火車，開始一段美好的旅行----一切似乎都是那么和諧。想象一下 ...

一.分布式理論 1.分布式架構概述 分布式系統是一個硬件或軟件組件分布在不同的網絡計算機上，彼此之間僅僅通過消息傳遞進行通信和協調 的系統。 一個業務拆分成多個子業務，分布在不同的服務器節點，共同構成的系統稱為分布式系統. 同一個分布式系統中的服務器節點在空間部署上是可以隨意分布 ...

前言 Paxos 算法如同我們標題大圖：世界上只有一種一致性算法，就是 Paxos。出自一位 google 大神之口。 同時，Paxos 也是出名的晦澀難懂，推理過程極其復雜。樓主在嘗試理解 Paxos 算法的過程中歷經挫折。 今天，樓主不會講推理過程，因為就算是嘗試使用大白話 ...

前言 在前面的文章中，我們說了很多一致性協議，比如 Paxos，Raft，2PC，3PC等等，今天我們再講一種協議，ZAB 協議，該協議應該是所有一致性協議中生產環境中應用最多的了。為什么呢？因為他是為 Zookeeper 設計的分布式一致性協議！ 1. 什么是 ZAB 協議？ ZAB 協議 ...

。 二、分布式事務 　　分布式事務指事務的參與者、支持事務的服務器、資源服務器以及事務管理器分別位於不同的分布 ...

前言 我們說為了實現 BASE 理論，需要在可用性和一致性之間找到一個合適的一致性理論，於是，我們在上篇文章中了解了 2PC 理論，也就是兩階段提交，二階段提交原理簡單，實現方便，但是缺點則是同步阻塞，單點問題，數據不一致，過於保守。 而為了彌補二階段提交的缺點，研究者們在他的基礎上，提出 ...

前言 為了使系統盡量能夠達到 CAP，於是有了 BASE 協議，而 BASE 協議是在可用性和一致性之間做的取舍和妥協。 人們往往需要在系統的可用性和數據一致性之間反復的權衡。於是呢，就產生我們標題中的一致性協議，而且還不止一個呢。 為了解決分布式問題，涌現了很多經典的算法和協議，最著名 ...

前言 在分布式系統中，常常需要使用緩存，而且通常是集群，訪問緩存和添加緩存都需要一個 hash 算法來尋找到合適的 Cache 節點。但，通常不是用取余hash，而是使用我們今天的主角—— 一致性 hash 算法。 今天樓主就來說說這個一致性 hash 算法。 1. 為什么普通的 hash ...