Zookeeper--内部原理

1. 选举机制

   1. 半数机制:集群中半数以上机器存活，集群可用。所以Zookeeper适合安装奇数台
      服务器。

   2.  Zookeeper虽然在配置文件中并没有指定Master和Slave。但是，Zookeeper.工作时,，
      是有一个节点为Leader，其他则为Follower, Leader 是通过内部的选举机制临时产生的。

   3. 以一个简单的例子来说明整个选举的过程。
      假设有五台服务器组成的Zookeeper集群,它们的id从1-5, 同时它们都是最新启动的，
      也就是没有历史数据，在存放数据量这一点上，都是一样的。假设这些服务器依序启动，来
      看看会发生什么，如图5-8所示。

   4. 

       

      • 服务器1启动，此时只有它- -台服务器启动了，它发出去的报文没有任何响应，

        所以它的选举状态一直是LOOKING状态。。

      • 服务器2启动，它与最开始启动的服务器1进行通信，互相交换自己的选举结果，
        由于两者都没有历史数据，所以id值较大的服务器2胜出，但是由于没有达到超过半数以

2. 节点机制

   1.  节点类型

   2. 

3. stat结构体

   1.  czxid-创建节点的事务zxidv

      每次修改ZooKeeper状态都会收到一个zxid形式的时间戳，也就是ZooKeeper事务ID。。
      事务ID是ZooKeeper中所有修改总的次序。每个修改都有唯一-的zxid，如果zxid1小
      于zxid2， 那么zxid1在zxid2之前发生。。

   2. ctime - znode被创建的毫秒数(从1970年开始)。

   3. mzxid - znode最后更新的事务zxidL

   4. mtime - znode最后修改的毫秒数(从1970年开始)。

   5. pZxid-znode最后更新的子节点zxidw

   6.  cversion - znode子节点变化号，znode 子节点修改次数。

   7.  dataversion - znode数据变化号。

   8.  aclIVersion - znode访问控制列表的变化号。

   9.  ephemeralOwner- 如果是临时节点，这个是znode拥有者的session id。如果不是临时节点则是0

   10. * dataLength-znode的数据长度
   11. * numChildren-znode子节点数量　

4.  监听器原理（面试重点）

   •  
     　

5.  写数据流程　

   1.