節點在進行事務處理過程中保持原子性和一致性而設計的一種演算法。
1.事務詢問。2.執行事務。
3.各參與者向協調者反饋事務詢問的響應。
理解:類似協調者組織各參與者對一次事務操作進行投票表態的過程。
假如參與者全部反饋yes優點:1. 傳送提交請求
2.事務提交
3.反饋事務提交結果
4.完成事務。
假如任何乙個參與者反饋no響應、或者等待超時
1.傳送回滾請求(rollback)
2.事務回滾
3.反饋事務回滾結果
4.中斷事務
理解:協調者會根據各參與者的反饋情況來決定最終是否進行事務提交操作。所有參與者獲得的反饋都是yes響應,就會執行事務的提交,其中乙個參與者反饋no響應,或者等待超時之後,就中斷事務。
原理簡單、實現方便。
缺點:
1.同步阻塞(每個參與者都要等待其他參與者響應過程中,將無法進行其他操作)、
2.單點問題(協調者出現問題,參與者會一直處於鎖定事務資源中)、
3.資料不一致(提交階段協調者傳送commit請求崩潰,導致最終部分參與者commit)、
4.太過保守(二階段提交協議,任何乙個節點失敗都會導致整個事務的失敗)
一致性協議
在分布式系統中,每乙個機器節點雖然都能夠明確地知道自己在進行事務操作過程中的結果是成功或失敗,但卻無也直接獲取到其他分布式節點的操作結果。因此,當乙個事務操作需要跨越多個分布式節點的時候,為了保持事務處理的acid特性,就需要引人乙個稱為 協調者 的元件來統一排程所有分布式節點的執行邏輯,這些被排程...
一致性協議
在分布式系統中,當乙個事務操作需要跨越多個分布式節點的時候,為了保持事務acid的特徵,就需要引入乙個稱為 協調者 coordinator 的元件來統一排程所有分布式節點的執行邏輯,這些被排程的節點則稱為 參與者 participant 協調者負責參與者的行為,並最終決定這些參與者是否要把事務真正提...
一致性協議
從這週開始深入學習zookeeper,主要是看paxos到zookeeper分布式一致性理論與實踐以及zookeeper3.5的原始碼,在整個學習過程中會整理一些學習筆記。1.分布式基本概念 2.一致性協議 2pc即兩階段提交,是計算機網路尤其是在資料庫領域內,為了使基於分布式系統架構下的所有節點在...