請問raft協議到底實現了強一致性 線性一致性 還是順序一致性 如何進行證明呢?

時間 2021-06-09 19:59:01

1樓:Augustus Fengh

無論是線性一致還是順序一致,都是一種,做讀操作時,對獲取結果的 guarantee ;

單純的 raft,只是公式演算法,和一致性無關;但是配合其他的機制,可以做到線性和順序:

1)線性:讀發往主,同時主要向所有 replica 確定,我是主,不是乙個zombie;

2)順序:可以讀的時候,返回 commit index,由下次路由的時候,必須發到 commit index >= 這個 index 的機器上,這樣讓讀版本不回退;

2樓:Lemon Tree

raft通過二次提交實現的讀是強一致性;

但是基於日誌式的資料儲存,讀只能保證順序一致性。

github.com/srctar/raft寫:客戶端對raft集群的寫, 全部由follower提交到leader, 然後leader內部做佇列處理。

經過①發起投票(過半follower贊成) ②集群提交這樣乙個二次提交步驟, 保證了資料寫的強一致性;

讀:raft集群的資料儲存設計中, 有乙個日誌式的儲存形式。集群的資料提交是二次提交步驟,在提交的時候存在集群整體寫的時間差,讀可能讀到老舊資料, 但是因為日誌式的資料儲存邏輯, 可以保證客戶端在集群整體提交完畢之後, 不會再讀到老舊的資料, 從而保證順序一致性。

為什麼要進行藥物一致性評價?藥物一致性評價對普通消費者和藥學從業者分別有什麼影響?

林竹笙 知乎首答。首先,作為剛畢業的藥學生而言,藥物一致性評價對於藥物安全來說是十分必要的。仿製藥在製作的過程當中與原研藥還是有一定的差別的,如果不經過藥物一致性評價,仿製藥上市是絕對不可能的。其次,對於藥學生而言,藥物一致性評價的實驗在實際操作過程當中還是比較複雜,根據不同藥物的不同性質進行對比實...

請問分布式事務一致性與raft或paxos協議解決的一致性問題是同一回事嗎?

walon 發現這麼多人長篇大論,卻沒有人能幾句說得清楚的。兩者區別在於 分布式事務,本質上是解決所有參與節點對最終事務狀態 status succ or fail 的共識問題。跟事務其實已經關係不大了。raft協議則是通過狀態複製來實現共識問題兩者之間的關係 分布式事務可以利用 raft協議來實現...

交易為何做到一致性那麼難?

江山 不是交易做到一致性很難。是對人來說,做任何事情做到知行合一,一直的知行合一,都很難。你知道不應該熬夜,你知道不應該拖延,你知道應該勤奮於事業,但就是做不到。學生都知道應該好好學習,當官的都知道應該為人民服務,人人都知道吸菸有害健康。又有幾個人能真正的知行合一,又有幾人可以一輩子堅持知行合一?如...