《从Paxos到Zookeeper》-分布式理论第一篇

我爱肉肉

已于 2022-06-06 20:47:49 修改

阅读量115

点赞数

分类专栏：大数据进阶原理篇文章标签：分布式 zookeeper java

于 2022-06-06 20:40:50 首次发布

本文链接：https://blog.youkuaiyun.com/weixin_40503364/article/details/125104730

版权

大数据进阶原理篇专栏收录该内容

26 篇文章

订阅专栏

1 分布式基本理论

分布式异常问题
在这里插入图片描述
性能指标

一致性概念

3PC三阶段提交

Paxos算法-分布式一致性算法

在这里插入图片描述

将3PC一个提交失败则回滚改成超过半数提交失败才回滚，少数服从多数的投票机制，依然是弱一致性的实现

Raft算法

核心是投票选举基础上处理领导者选举和主从复制问题
角色分为 follower，candidate，leader
跟随者找不到领导者则升级为候选者进行领导者选取，然后领导者接收数据修改并进行数据主从同步

Zab算法
在这里插入图片描述
Zookeeper数据一致性方案

CAP理论

一定满足P，在C和A中权衡选择。没有CA分布式系统，如Mysql就是CA类型的单机系统

在这里插入图片描述
Base理论

在这里插入图片描述

总结

概念总结
在这里插入图片描述
zookeeper总结

zookeeper是做分布式应用程序协调的存储系统
	命名管理，配置管理，队列管理，分布式同步，分布式锁，集群管理，master选举，负载均衡，发布订阅等
	任意一条数据都会存储在zk所有节点中，如zk有10个节点，一条数据就会有10个副本
	zk没有单点故障，因为zk本身就需要解决如HA这些单点故障问题
		why没有单点故障：让所有节点状态（数据的状态）是一致的
		
	如下图，zk propersor需要唯一来控制全局有序，所以引出leader唯一节点来全局控制，leader通过选举产生
	leader唯一处理写请求，leader和所有节点处理读请求

在这里插入图片描述

zk 命令