从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算法

通过了不断的修改完善最终发表，对于计算机领域分布式有很高的指导意义