从Paxos到ZooKeeper(一)一致性协议

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/lwl2014100338/article/details/82811705

2PC

二阶段提交协议
在这里插入图片描述

优点

原理简单、实现方便

缺点

(一)同步阻塞
二阶段提交过程中,所有参与该事物操作的逻辑都处于阻塞状态,所有参与者在等待其他参与者响应的过程中,不能执行其他操作
(二)单点问题
一旦协调者出现问题,二阶段提交操作无法进行,其他参与者一直处于锁定事物状态,无法完成事物操作
(三)数据不一致
协调者发送Commit请求发送网络中断或者其他不可预见的情况导致Commit请求没有全部发送完毕,导致部分事物Commit,导致数据不一致
(四)太过保守
任何一个节点的失败会导致整个事物的失败

3PC

在这里插入图片描述

优点

降低了参与者的阻塞范围,并且能够在出现单点故障之后继续保持一致性

缺点

参与者接收到preCommit消息后,如果出现网络分区,此时网络协调者和参与者无法通信,该参与者依然会提交事务,导致数据不一致

Paxos

Paxos是一种提高分布式系统容错性的一致性算法

  • List item

猜你喜欢

转载自blog.csdn.net/lwl2014100338/article/details/82811705