30分鐘帶你理解 Raft 演算法

2022-07-10 06:48:12 字數 695 閱讀 2111

term(任期):

節點通訊:使用rpc

特性(raft 保證在任何時候都成立)

集群啟動時,所有節點都處於 follower 狀態

節點到達超時時間後,會進入 candidate 狀態,增加自己的 term 號,傳送請求投票給自己

candidate 狀態機

避免選舉的平分選票:隨機選舉超時時間

index = 7 的日誌已經被大多數節點複製,狀態為已提交。

follower 或 candidate 崩潰:無限重試

超時和可用性:broadcasttime(廣播時間)<< electiontimeout(選舉超時時間)<< mtbf(平均故障間隔時間)

整體流程類似於 raft,只是細節和實現的區別

十分鐘帶你理解Mobx

scalable state management 簡單,可擴充套件的狀態管理器 npm install s mobx mobx react用法 const map observable.map map.set key new value const list observable 1,2,4 li...

5分鐘理解onecache hash演算法

onecahce中的hash演算法有兩種 onecache自帶演算法 twemproxy的ketama演算法 可以實現和twemproxy的直接切換。hash函式通過配置檔案中的root節點的hash屬性配置。如果需要用twemproxy的ketama演算法,則配置twemproxy mode 1。...

初識正則30分鐘

注意,不是 值元素符號是正則裡面最基本單元,匹配時都是匹配一次。形式字元範圍 編號在 0 255 範圍的字元,也就是ascii碼 比如 空格可以使用 x20 表示 u x 任何字元可以使用 u 再加上其編號的4位十六進製制數表示,也就是unicode碼 比如 u4e2d 通常,m和n都是自然數,且一...