從PAXOS到zookeeper分佈式一致性原理與實踐讀書筆記

時間 2019-11-12

標籤 paxos zookeeper 分佈式一致性原理實踐讀書筆記欄目 Zookeeper 简体版

原文原文鏈接

Cap理論和base原則算法

cap理論告訴咱們，一個分佈式系統不可能同時知足一致性，可用性和分區容錯性這三個基本需求，最多隻能同時知足其中的兩項分佈式

Consistency,Availability,Partition tolerancethree

Base理論面向的是大型高可用可擴展的分佈式系統，和傳統事務的ACID特性是相反的事務

一致性協議it

two-phase commitio

二階段提交擴展

一階段：投票是否要執行事務的提交操做高可用

二階段：執行事務提交請求

執行事務提交：1發送提交請求2事務提交3反饋事務提交結果4完成事務協議

中斷事務：1發送回滾請求2 事務回滾3反饋事務回滾結果4中斷事務

three-phase commit

三階段提交協議

改進二階段提交協議，將提交事務請求的過程一分爲二，造成由CanCommit,PreCommit,doCommit三個階段組成的事務處理協議，同時也包括執行事務和事務回滾兩種狀況。

Paxos算法

通過了不斷的修改完善最終發表，對於計算機領域分佈式有很高的指導意義

相關標籤/搜索