一个工作了7年的粉丝,最近去面试遇到Zookeeper里面的一个问题。
因为平时很少研究,所以面试的时候只能一个劲的说:不知道。
他觉得很尴尬,于是来问我,:“Zookeeper是如何实现Leader选举的”。
下面看看普通人和高手对这个问题的回答
需要高手面试文档(附赠阿里内部十万字面试文档)或者有不懂的技术面试题想咨询的小伙伴可以后台【Mic】
普通人:
Zookeeper里面我记得有一个epoch和myid就是它们在投票的时候,就是它们会有一个少数服从多数的一个机制。
然后去根据刚刚的什么myid和epoch去做一个比较吧,最终少数服从多数 就是去实现的。
好的。
首先,Zookeeper集群节点由三种角色组成,分别是
- Leader,负责所有事务请求的处理,以及过半提交的投票发起和决策。
- Follower,负责接收客户端的非事务请求,而事务请求会转发给Leader节点来处理,
- 另外,Follower节点还会参与Leader选举的投票。
- Observer,负责接收客户端的非事务请求,事务请求会转发给Leader节点来处理,
- 另外Observer节点不参与任何投票,
- 只是为了扩展Zookeeper集群来分担读操作的压力。
其次,Zookeeper集群是一种典型的中心化架构,也就是会有一