Zookeeper

Zookeeper数据结构

ZooKeeper是树形结构，每个节点znode都能存储1MB数据。

znode 有两种类型：
短暂（ephemeral）：客户端和服务器端断开连接后，创建的节点自己删除。
持久（persistent）：客户端和服务器端断开连接后，创建的节点不删除。

znode节点类型
PERSISTENT：持久化节点，默认类型
PERSISTENT_SEQUENTIAL：持久化顺序编号节点
EPHEMERAL：临时节点
EPHEMERAL_SEQUENTIAL：临时顺序编号节点

ZooKeeper客户端命令

Zookeeper选举原理

角色：leader、follower、observer

Leader（领导者）
负责进行投票的发起和决议，更新系统状态
Follower（跟随者）
用于接收客户端请求并向客户端返回结果，在选主过程中参与投票
Observer（观察者）
可以接收客户端连接，将写请求转发给Leader节点。但Observer不参加投票过程，只同步Leader状态。Observer的目的是为了扩展系统，提高读取速度。

选举机制

- 半数机制
集群中半数以上机器存活，集群可用
ZooKeeper工作时，有一个节点为Leader，其他为Follower，Leader是通过内部选举机制临时产生的
Leader选举是保证分布式数据一致性的关键所在
- leader选举触发时机
服务器初始化启动
服务器运行期间无法和Leader保持连接

举例来说明半数机制

假设有五台服务器组成的 zookeeper 集群，它们的 id 从 1-5，同时它们都是
最新启动的，也就是没有历史数据，在存放数据量这一点上，都是一样的。假设
这些服务器依序启动，来看看会发生什么。
目前有 5 台服务器，每台服务器均没有数据，它们的编号分别是 1,2,3,4,5,
按编号依次启动，它们的选择举过程如下：
1) 服务器 1 启动，给自己投票，然后发投票信息，由于其它机器还没有启
动所以它收不到反馈信息，服务器 1 的状态一直属于 Looking(选举状态)。
2) 服务器 2 启动，给自己投票，同时与之前启动的服务器 1 交换结果，由
于服务器 2 的编号大所以服务器 2 胜出，但此时投票数没有大于半数，
所以两个服务器的状态依然是 LOOKING。
第 4 页 共 14 页
3) 服务器 3 启动，给自己投票，同时与之前启动的服务器 1,2 交换信息，
由于服务器 3 的编号最大所以服务器 3 胜出，此时投票数正好大于半数，
所以服务器 3 成为领导者，服务器 1,2 成为小弟。
4) 服务器 4 启动，给自己投票，同时与之前启动的服务器 1,2,3 交换信息，
尽管服务器 4 的编号大，但之前服务器 3 已经胜出，所以服务器 4 只能
成为小弟。
5) 服务器 5 启动，后面的逻辑同服务器 4 成为小弟