第二章：Zookeeper

1、Zookeeper是什么

1. zookeeper是一个为分布式应用程序提供的一个分布式开源协调服务框架。是Google的Chubby的一个开源实现，是Hadoop和Hbase的重要组件。主要用于解决分布式集群中应用系统的一致性问题。
2. 提供了基于类似Unix系统的目录节点树方式的数据存储。
3. 可用于维护和监控存储的数据的状态的变化，通过监控这些数据状态的变化，从而达到基于数据的集群管理
4. 提供了一组原语(机器指令)，提供了java和c语言的接口

2、Zookeeper的特点

1. 也是一个分布式集群，一个领导者(leader),多个跟随者(follower).
2. 集群中只要有半数以上的节点存活，Zookeeper集群就能正常服务。
3. 全局数据一致性：每个server保存一份相同的数据副本，client无论连接到哪个server,数据都是一致的。
4. 更新请求按顺序进行：来自同一个client的更新请求按其发送顺序依次执行
5. 数据更新的原子性：一次数据的更新要么成功，要么失败
6. 数据的实时性：在一定时间范围内，client能读到最新数据。

3、Zookeeper的应用场景

1. 统一配置管理
2. 集群管理(比如HA)
3. 服务器节点动态上下线感知
4. 软负载均衡等
5. 分布式锁
6. 分布式队列

 4、节点状态

1. ephemeral(短暂)：客户端和服务器断开后，创建的节点自己删除。
2. persistent(持久)：客户端和服务器断开后，创建的节点不删除(默认情况)

5、选举制度

- 1. 基于节点在半数以上才能正常服务的要求，Zookeeper适合装在奇数台机器。
- 2. Zookeeper没有在配置文件中指定leader和follower，而是使用算法(Paxos)在内部通过选举机制来选择一
    个节点为leader，其他节点为follower。

6、选举制度中的四个概念

- serverid:服务器id  
  比如有三台服务器，编号分别为1，2，3。编号越大在选择算法中的权重越大

- zxid:数据id
  服务器中存放的最大数据ID。值越大说明数据越新，在选举算法中的权重越大

- Epoch:逻辑时钟 
  也可以称之为每个服务器参加投票的次数。同一轮投票过程中的逻辑时钟值相同

优先级：Epoch > zxid  >serverid

- Server状态：选举状态
   LOOKING：竞选状态
      FOLLOWING:随从状态，同步leader状态，参与选票
      OBSERVING:观察状态，同步leader状态，不参与选票
      LEADER：领导者状态

7、Zookeeper的监听原理

1. 首先要有一个main()线程  
2. 在main线程中创建Zookeeper客户端， 这时就会创建两个线程， 一个负责网络连接通信(connet),一个负责监听(listener)。  
3. 通过connect线程将注册的监听事件发送给Zookeeper。  
4. 在Zookeeper的注册监听器列表中将注册的监听事件添加到列表中。  
5. Zookeeper监听到有数据或路径变化， 就会将这个消息发送给listener线程。  
6. listener线程内部调用了process（） 方法。

8、写数据流程

1. Client向Zookeeper的server1上写数据，发送一个写请求
2. 如果server1不是leader,那么server1会把请求进一步转发给leader。
3. 这个leader会将写请求广播给所有server。
4. 各个Server写成功后就会通知leader。
5. 当leader收到半数以上的server写成功的通知，就说明数据写成功了。写成功后，leader会告诉server1数据写成功了。
6. server1会进一步通知Client数据写成功了。这时就认为整个写操作成功。