尚硅谷大数据技术Zookeeper教程-笔记03【源码解析-算法基础】

视频地址：【尚硅谷】大数据技术之Zookeeper 3.5.7版本教程_哔哩哔哩_bilibili

1. 尚硅谷大数据技术Zookeeper教程-笔记01【Zookeeper(入门、本地安装、集群操作)】
2. 尚硅谷大数据技术Zookeeper教程-笔记02【服务器动态上下线监听案例、ZooKeeper分布式锁案例、企业面试真题】
3. 尚硅谷大数据技术Zookeeper教程-笔记03【源码解析-算法基础】
4. 尚硅谷大数据技术Zookeeper教程-笔记04【源码解析-源码详解】

目录

第01章-算法基础

P030【030_尚硅谷_zk_算法基础_拜占庭将军问题】04:29

P031【031_尚硅谷_zk_算法基础_paxos算法】13:22

P032【032_尚硅谷_zk_算法基础_zab协议】09:46

P033【033_尚硅谷_zk_算法基础_cap理论】03:38

---

第01章-算法基础

P030【030_尚硅谷_zk_算法基础_拜占庭将军问题】04:29

1.1 拜占庭将军问题

拜占庭将军问题是一个协议问题，拜占庭帝国军队的将军们必须全体一致的决定是否攻击某一支敌军。问题是这些将军在地理上是分隔开来的，并且将军中存在叛徒。叛徒可以任意行动以达到以下目标：欺骗某些将军采取进攻行动；促成一个不是所有将军都同意的决定，如当将军们不希望进攻时促成进攻行动；或者迷惑某些将军，使他们无法做出决定。如果叛徒达到了这些目的之一，则任何攻击行动的结果都是注定要失败的，只有完全达成一致的努力才能获得胜利。

P031【031_尚硅谷_zk_算法基础_paxos算法】13:22

1.2 Paxos算法

Paxos算法：一种基于消息传递且具有高度容错特性的一致性算法。

Paxos算法解决的问题：就是如何快速正确的在一个分布式系统中对某个数据值达成一致，并且保证不论发生任何异常，都不会破坏整个系统的一致性。

P032【032_尚硅谷_zk_算法基础_zab协议】09:46

1.3 ZAB协议

Zab 借鉴了 Paxos 算法，是特别为 Zookeeper 设计的支持崩溃恢复的原子广播协议。基于该协议，Zookeeper 设计为只有一台客户端（Leader）负责处理外部的写事务请求，然后 Leader 客户端将数据同步到其他 Follower 节点。即 Zookeeper 只有一个 Leader 可以发起提案。

P033【033_尚硅谷_zk_算法基础_cap理论】03:38

1.4 CAP