Zookeeper的选举机制

以下内容都是自学内容，如果帮助到你欢迎一键三连，如果哪里有讲解的不对的地方，欢迎评论区留言一起探讨。

选举机制

在介绍选举机制前的几个小概念：

1、服务器ID：myid，例如服务器1，服务器2，服务器3...myid的值越大，在最后的投票所占的权重越大。

2、数据ID：服务器中存放的最新的数据版本号，该值越大，说明数据越新，在选举过程中权重较大。

3、逻辑时钟：可以理解成投票次数，同一论的投票过程中的逻辑时钟是相同的，但是如果某一台机器宕机了，则就不会参与该轮的投票。

4、选举时候的服务器的状态

     （1）LOOKING竞选状态

     （2）FOLLOWING随从状态，其同步leader状态，参与选举

     （3）OBSERVING观察状态，其同步leader状态，不参与选举，这个角色也是非常重要的，单用户只有读的请求时，会增加集群的工作效率

      （4）LEADER领导者状态

选举机制分为两种：全新集群选举以及非全新集群选举

一、全新集群选举：顾名思义指的就是zk集群第一次搭建起来的时候，还没有数据的状态下进行的选举。

假设我们搭建了五台机器(一般来说，zk的集群一般都是由奇数台机器搭建)，

分别为服务器1，服务器2，服务器3，服务器4，服务器5

当集群第一次搭建成功的时候，第一台机器会将自己的票投给自己，这样的话第一台机器就有1张票，但是其他机器还没有启动，就无法与其他机器进行比较，机器状态为looking；

启动第二台机器时候，服务器2也会将机器投给自己，这样的话第二台机器也有一张票，和第一台机器一样，但是第二台机器的myid大于第一台，在这样的情况下，第二台机器胜出，第一台机器将票投给第二台，但是选票数目仍然没有大于集群数量的一半，所以机器状态为looking；

同理在启动第三台机器的时候，第三台机器也会投给自己一票，也会和第二台机器进行对比，由于第三台机器的myid大于第二台，这样的话第二台机器就会将选票投给第三台，这样第三台就会有三张选票(根据zk中的选票大于一半的原则即最终的leader)，这样的话服务器3就变成了leader状态，机器1和2就会变成following状态；

同理启动第四台机器的时候，虽然第四台机器的myid大于第三台了，但是第三台机器已经是leader状态了，所以第四台机器也是追随者状态；

同理第五台也是相同的道理。。。

二、非全新集群选举：顾名思义就是集群在运行过程中，leader宕机了，集群会重新进行leader的选举，此时在集群中已经有数据的存储。

第一步：先看逻辑时钟，也就是投票次数，当某一台机器的投票次数少于其余机器时，则说明这台机器存在宕机情况，既然不能选举为leader

第二步：再看数据ID，就是存放的数据版本号，该值越大，说明数据就会越新

第三步：最后看服务器ID，服务器id越大，在选取过程中所占比重越大