作者：中華石杉 面試題 redis 集群模式的工作原理能說一下么？在集群模式下，redis 的 key 是如何尋址的？分布式尋址都有哪些算法？了解一致性 hash 算法嗎？ 面試官心理分析 在前幾年，redis 如果要搞幾個節點，每個節點存儲一部分的數據，得借助一些中間件來實現，比如說 ...

目錄 1、數據分布 2、哈希方式 3、一致性哈希方式 筆記來自分布式原理一書，供個人學習。 數據分布 單機系統與分布式系統的最大的區別在於問題的規模，即計算、存儲的數據量的區別。將一個單機問題使用分布式解決，首先要解決的就是如何將 ...

前面一篇文章講了Paxos協議，這篇文章講它的姊妹篇Raft協議，相對於Paxos協議，Raft協議更為簡單，也更容易工程實現。有關Raft協議和工程實現可以參考這個鏈接https://ra ...

看到了自己項目中使用單個redis實例實現的分布式鎖，因此就把redis相關的知識點，以及Redlock等記錄了下來，就有了Redis基礎這篇隨筆。 在理解Redlock算法時，看到了很多關於分布式系統中的一致性算法的文章，於站在巨人的肩膀上，溫故而知新，今天就來做些總結整理 ...

理解分布式一致性與Raft算法 永遠繞不開的CAP定理 出於可用性及負載方面考慮，一個分布式系統中數據必然不會只存在於一台機器，一致性簡單地說就是分布式系統中的各個部分保持數據一致 但讓數據保持一致往往並不像看上去那么簡單，假設我們有兩台機器A與B，這時A更新了數據，A需要將更新的指令 ...

前言：在分布式的系統中,存在很多的節點,節點之間如何進行協作運行、高效流轉、主節點掛了怎么辦、如何選主、各節點之間如何保持一致，這都是不可不面對的問題,此時raft算法應運而生,專門 用來解決上述問題。對於分布式的一致性算法,著名的有paxos,zookeeper基於paxos提出了zab協議 ...

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

Paxos算法是萊斯利·蘭伯特(Leslie Lamport)1990年提出的一種基於消息傳遞的一致性算法。Paxos算法解決的問題是一個分布式系統如何就某個值（決議）達成一致。在工程實踐意義上來說，就是可以通過Paxos實現多副本一致性，分布式鎖，名字管理，序列號分配等。比如，在一個 ...