【面试题】最新大数据面试题总结之Zookeeper（持续更新）

---

– 选举机制

• 半数机制：2n+1，安装奇数台
  10台服务器：3台
  20台服务器：5台
  100台服务器：11台
  台数多，好处：提高可靠性；坏处：影响通信延时
• 选举具体细节如下：

  1、情况一图示如下：看机器启动顺序来，机器ID超半数的最近那个就是leader，新搭好的没有存数据意思就是没有zxid的区别，zxid都是一样的

  2、情况二：正常工作后Zookeeper的zxid一般都是一样的，如果zxid不一样，zxid大的就是leader，（zxid可以理解为从小到大的履历，就是老职员，老职员手里东西多，优先选举），如下图所示当原有leader挂掉后，机器1因为Zxid为3大于其他机器，所以机器一会直接选举为leader。

  3、极特殊情况三：如果机器全部同时启动就是id最大的为leader，不过几乎不可能同时启动，绝大多数情况下都是有一段时间差的。

---

– 常用命令

命令基本语法	功能描述
help	显示所有操作命令
ls path	使用 ls 命令来查看当前znode的子节点 [可监听]-w 监听子节点变化(只监听一次)-s 附加次级信息
create	普通创建-s 含有序列-e 临时（重启或者超时消失）
get path	获得节点的值 [可监听]-w 监听节点内容变化(只监听一次)-s 附加次级信息
set	设置节点的具体值
stat	查看节点状态
delete	删除节点
deleteall	递归删除节点

– ZooKeeper的部署方式有哪几种？集群中的角色有哪些？集群最少需要几台机器？

（1）部署方式单机模式、集群模式
（2）角色：Leader和Follower
（3）集群最少需要机器数：3

---

– 监听器原理

---

– Paxos算法（扩展）

• Paxos算法一种基于消息传递且具有高度容错特性的一致性算法。
• 分布式系统中的节点通信存在两种模型：共享内存（Shared memory）和消息传递（Messages passing）。基于消息传递通信模型的分布式系统，不可避免的会发生以下错误：进程可能会慢、被杀死或者重启，消息可能会延迟、丢失、重复，在基础Paxos场景中，先不考虑可能出现消息篡改即拜占庭错误的情况。Paxos算法解决的问题是在一个可能发生上述异常的分布式系统中如何就某个值达成一致，保证不论发生以上任何异常，都不会破坏决议的一致性。

---

– 什么是CAP法则？Zookeeper符合了这个法则的哪两个特性？（扩展）

CAP法则：强一致性、高可用性、分区容错性；
Zookeeper符合强一致性、高可用性！