「Java面试」Zookeeper如何实现Leader选举

Zookeeper集群由Leader、Follower和Observer组成,Leader负责事务处理和数据同步。当Leader宕机,剩余节点通过选举选出新的Leader。选举过程中,节点间发送包含epoch、zxid和myid的Vote,按值大小比较,多轮投票后达成多数一致,epoch用于排除过期票,zxid确保数据最新,myid用于快速决定。该过程涉及数据一致性算法,与Paxos、Raft等有相似之处。
摘要由CSDN通过智能技术生成

一个工作了7年的粉丝,最近去面试遇到Zookeeper里面的一个问题。

因为平时很少研究,所以面试的时候只能一个劲的说:不知道。

他觉得很尴尬,于是来问我,:“Zookeeper是如何实现Leader选举的”。

下面看看普通人和高手对这个问题的回答

需要高手面试文档(附赠阿里内部十万字面试文档)或者有不懂的技术面试题想咨询的小伙伴可以后台【Mic】

普通人:

Zookeeper里面我记得有一个epoch和myid就是它们在投票的时候,就是它们会有一个少数服从多数的一个机制。

然后去根据刚刚的什么myid和epoch去做一个比较吧,最终少数服从多数 就是去实现的。

好的。

首先,Zookeeper集群节点由三种角色组成,分别是

  • Leader,负责所有事务请求的处理,以及过半提交的投票发起和决策。
  • Follower,负责接收客户端的非事务请求,而事务请求会转发给Leader节点来处理,
  • 另外,Follower节点还会参与Leader选举的投票。
  • Observer,负责接收客户端的非事务请求,事务请求会转发给Leader节点来处理,
  • 另外Observer节点不参与任何投票,
  • 只是为了扩展Zookeeper集群来分担读操作的压力。

image.png

其次,Zookeeper集群是一种典型的中心化架构,也就是会有一

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值