从PAXOS到zookeeper分布式一致性原理与实践读书笔记

Cap理论和base原则

cap理论告诉我们,一个分布式系统不可能同时满足一致性,可用性和分区容错性这三个基本需求,最多只能同时满足其中的两项

Consistency,Availability,Partition tolerance

Base理论面向的是大型高可用可扩展的分布式系统,和传统事务的ACID特性是相反的

 

 

一致性协议

two-phase commit

二阶段提交

一阶段:投票是否要执行事务的提交操作

二阶段:执行事务提交

   执行事务提交:1发送提交请求2事务提交3反馈事务提交结果4完成事务

   中断事务:1发送回滚请求2 事务回滚3反馈事务回滚结果4中断事务

 

three-phase commit

三阶段提交协议

改进二阶段提交协议,将提交事务请求的过程一分为二,形成由CanCommit,PreCommit,doCommit三个阶段组成的事务处理协议,同时也包括执行事务和事务回滚两种情况。

 

 

 

Paxos算法

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

 

转载于:https://my.oschina.net/iioschina/blog/826446

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值