commit時機：
在領導⼈將建立的⽇志條⽬複製到⼤多數的伺服器上的時候，⽇志條⽬就會被提交。
同時，領導⼈的⽇志中之前的所有⽇志條⽬也都會被提交，包括由其他領導⼈建立的條⽬。⼀旦跟隨者知道⼀條⽇志條⽬已經被提交，那麼他也會將這個⽇志條⽬應⽤到本地的狀態機中（按照⽇志的順序）。
1，領導⼈在⼀個任期⾥在指定的⼀個⽇志索引位置最多建立⼀條⽇志條⽬，同時⽇志條⽬在⽇志中的位置也從來不會改變
2，在傳送附加⽇志 rpc 的時候，領導⼈會把新的⽇志條⽬緊接著之前的條⽬的索引位置和任期號包含在⾥⾯。如果跟隨者在它的⽇志中找不到包含相同索引位置和任期號的條⽬，那麼他就會拒絕接收新的⽇志條⽬
選舉問題：短的，缺失的日誌可能最後乙個條目的term比長的，完整的日誌最後乙個條目的term新？？？或者說：短的，缺失日誌條目的節點會選舉成功從而覆蓋完整的節點？
不可能，見下圖。也是乙個歸納過程。圖中t1>t2>t3
或者說比其它節點的最後乙個條目舊。
Raft演算法相關工程問題以及解釋
本文長期記錄一些raft相關的問題，主要是面試被問到的。不會介紹raft的基本原理，而是一些細節和異常情況的優化。正常來說，乙個節點在掛了之後重新加入集群，是以follower的身份，需要等待一定時間才能開始選舉。但是為什麼不設計成掛了之後以candidate的身份，一加入就開始選舉投票呢？從正確性...
raft協議問題
角色 raft通過選舉leader並由leader節點負責管理日誌複製來實現多副本的一致性。在raft中，節點有三種角色 角色轉換如下圖所示 節點的狀態時通過心跳包來進行維持的。產生的原因 如果乙個follower在election timeout的時間裡沒有收到leader的資訊,就進入新的ter...
raft演算法 Paxos和Raft共識演算法（二）
raft 譯文 在過去的 10 年中，leslie lamport 的 paxos 演算法幾乎已經成為了一致性演算法的代名詞，但是paxos 有兩個致命的缺點 第乙個是 paxos 太難以理解，第二個缺點是它難以在實際環境中實現。其中乙個原因是，對於多決策 paxos multi paxos 大家還...