Zookeeper

Zookeeper概述
Zookeeper是一个分布式协调服务的开源框架。主要用来解决分布式集群中应用系统的一致性问题，例如怎样避免同时操作同一数据造成脏读的问题。
Zookeeper本质上是一个分布式的小文件存储系统（建议每个节点的大小不超过1M）。提供基于类似于文件系统的目录树方式的数据存储，并且可以对树中的节点进行有效管理。从而用来维护和监控你存储的数据的状态变化。通过监控这些数据的变化，从而可以达到基于数据的集群管理。诸如：统一命名服务（dubbo）、分布式配置管理(solr的配置集中管理)、分布式消息队列(sub/pub)、分布式锁、分布式协调等功能。
zookeeper的架构图

Leader:
Zookeeper 集群工作的核心,事务请求（写操作）的唯一调度和处理者，保证集群事务处理的顺序性；集群内部各个服务器的调度者。
Follower:
处理客户端非事务(读操作)请求,转发事务请求给Leader。
Observer:
观察者角色，观察Zookeeper集群的最新状态变化并将这些状态同步过来，其对于非事务请求可以进行独立处理，对于事务请求，则会转发给Leader服务器进行处理。它不会参与任何形式的投票只提供非事务服务，通常用于在不影响集群事务处理能力的前提下提升集群的非事务处理能力。

1.如果有一个客户端向Follower发起增、删、改（事务性的数据处理）操作，则Follower会将事务转发给Leader。如果客户端向Leader发起增、删、改操作（事务性的数据处理），则会直接被处理。
2.如果其中一个客户端先发起写请求，另一个客户端紧随其后发起删除请求。Leader会先处理增加请求（每一个节点都会有数据）然后处理删除请求。
3.如果客户端发起读操作，不管是Leader还是follower,都可以处理。
3.选举机制：zookeeper的节点数一般为2n+1个。因为这样不会出现同票的结果，总会有一个节点会成为Leader。zookeeper的最多结点数为255个。
zookeeper的特性
1.全局的一致性：每个server保存一份相同的数据副本，client无论连接到哪个server,展示的数据都是一致的，这是最重要的特征。
2.可靠性：如果消息被其中一台服务器接收，那么将被所有的服务器接收。
3.顺序性：包括全局有序和偏序两种：全局有序是指如果在一台服务器上消息a在消息b发布前，则在所有的server上消息a都将在消息b前被发布；偏序是指如果一个消息b在消息a后被同一个发送者发布，a必排在b的前面。
4.数据更新原子性：一次数据更新要么成功（半数以上节点成功），要么失败，不存在中间状态。
5.实时性：Zookeeper保证客户端将在一个时间间隔范围内获得服务器的更新信息，或者服务器失效的信息。

zookeeper的数据模型
ZooKeeper 的数据模型，在结构上和标准文件系统的非常相似，拥有一个层次的命名空间，都是采用树形层次结构，ZooKeeper 树中的每个节点被称为—Znode。

临时节点和永久节点，临时节点不允许有子节点（注意）。

和文件系统的目录树一样，ZooKeeper 树中的每个节点可以拥有子节点。
但也有不同之处：
*1.Znode 兼具文件和目录两种特点。既像文件一样维护着数据、元信息、ACL、 时间戳等数据结构，又像目录一样可以作为路径标识的一部分，并可以具有 子 Znode。用户对 Znode 具有增、删、改、查等操作（权限允许的情况下）。

2.Znode 具有原子性操作，读操作将获取与节点相关的所有数据，写操作也将 替换掉节点的所有数据。另外，每一个节点都拥有自己的 ACL(访问控制列表)，这个列表规定了用户的权限，即限定了特定用户对目标节点可以执行的操作。

3.Znode 存储数据大小有限制。ZooKeeper 虽然可以关联一些数据，但并没有 被设计为常规的数据库或者大数据存储，相反的是，它用来管理调度数据， 比如分布式应用中的配置文件信息、状态信息、汇集位置等等。这些数据的 共同特性就是它们都是很小的数据，通常以 KB 为大小单位。ZooKeeper 的服 务器和客户端都被设计为严格检查并限制每个 Znode 的数据大小至多 1M，常规使用中应该远小于此值。

4.Znode 通过路径引用，如同 Unix 中的文件路径。路径必须是绝对的，因此他 们必须由斜杠字符来开头。除此以外，他们必须是唯一的，也就是说每一个 路径只有一个表示，因此这些路径不能改变。在 ZooKeeper 中，路径由 Unicode 字符串组成，并且有一些限制。字符串"/zookeeper"用以保存管理 信息，比如关键配额信息。*

数据结构：

要先将三台服务器上的zookeeper全部开启，才能进行节点操作

节点类型：
*Znode 有两种，分别为临时节点和永久节点。
节点的类型在创建时即被确定，并且不能改变。

临时节点：该节点的生命周期依赖于创建它们的会话。一旦会话结束，临时 节点将被自动删除，当然可以也可以手动删除。临时节点不允许拥有子节点。

永久节点：该节点的生命周期不依赖于会话，并且只有在客户端显示执行删
除操作的时候，他们才能被删除。

Znode 还有一个序列化的特性，如果创建的时候指定的话，该 Znode 的名字
后面会自动追加一个不断增加的序列号。序列号对于此节点的父节点来说是唯一
的，这样便会记录每个子节点创建的先后顺序。它的格式为“%10d”(10 位数字，
没有数值的数位用 0 补充，例如“0000000001”)。*

四种类型的 Znode 节点，分别对应：
PERSISTENT：永久节点
EPHEMERAL：临时节点
PERSISTENT_SEQUENTIAL：永久节点、序列化
EPHEMERAL_SEQUENTIAL：临时节点、序列化

创建永久节点：

[zk: localhost:2181(CONNECTED) 3] create /hello world
结果：Created /hello 

创建临时节点：

[zk: localhost:2181(CONNECTED) 5] create -e /abc 123
结果：Created /abc

创建永久序列化节点：

[zk: localhost:2181(CONNECTED) 6] create -s /zhangsan boy
结果：`Created /zhangsan0000000004`

创建临时序列化节点：

zk: localhost:2181(CONNECTED) 11] create -e -s /lisi boy
结果：Created /lisi0000000006

节点属性
每个 znode 都包含了一系列的属性，通过命令 get，可以获得节点的属性。

dataVersion：数据版本号，每次对节点进行 set 操作，dataVersion 的值都

会增加 1（即使设置的是相同的数据），可有效避免了数据更新时出现的先后顺

序问题。

cversion ：子节点的版本号。当 znode 的子节点有变化时，cversion 的值

就会增加 1。

aclVersion ：ACL 的版本号。

cZxid ：Znode 创建的事务 id。

mZxid ：Znode 被修改的事务 id，即每次对 znode 的修改都会更新 mZxid。

对于 zk 来说，每次的变化都会产生一个唯一的事务 id，zxid（ZooKeeper Transaction Id）。通过 zxid，可以确定更新操作的先后顺序。例如，如果 zxid1

小于 zxid2，说明 zxid1 操作先于 zxid2 发生，zxid 对于整个 zk 都是唯一的，

即使操作的是不同的 znode。

ctime：节点创建时的时间戳.

mtime：节点最新一次更新发生时的时间戳.

ephemeralOwner:如果该节点为临时节点, ephemeralOwner 值表示与该节点

绑定的 session id. 如果不是, ephemeralOwner 值为 0.

在 client 和 server 通信之前,首先需要建立连接,该连接称为 session。连

接建立后,如果发生连接超时、授权失败,或者显式关闭连接,连接便处于 CLOSED
状态, 此时 session 结束。
zookeeper的watch机制
ZooKeeper 提供了分布式数据发布/订阅功能，一个典型的发布/订阅模型系
统定义了一种一对多的订阅关系，能让多个订阅者同时监听某一个主题对象，当
这个主题对象自身状态变化时，会通知所有订阅者，使他们能够做出相应的处理。
ZooKeeper 中，引入了 Watcher 机制来实现这种分布式的通知功能 。
ZooKeeper 允许客户端向服务端注册一个 Watcher 监听，当服务端的一些事件触
发了这个 Watcher，那么就会向指定客户端发送一个事件通知来实现分布式的通知功能。
触发事件种类很多，如：节点创建，节点删除，节点改变，子节点改变等。
总的来说可以概括 Watcher 为以下三个过程：客户端向服务端注册 Watcher、
服务端事件发生触发 Watcher、客户端回调 Watcher 得到触发事件情况

watch机制特点
一次性触发
事件发生触发监听，一个 watcher event 就会被发送到设置监听的客户端，
这种效果是一次性的，后续再次发生同样的事件，不会再次触发。

编程过程中，CuratorFramework已经帮助我们封装了watch机制，所以不会出现一次性问题。

事件封装
ZooKeeper 使用 WatchedEvent 对象来封装服务端事件并传递。
WatchedEvent 包含了每一个事件的三个基本属性：
通知状态（keeperState），事件类型（EventType）和节点路径（path）
event 异步发送
watcher 的通知事件从服务端发送到客户端是异步的。
先注册再触发
Zookeeper 中的 watch 机制，必须客户端先去服务端注册监听，这样事件发
送才会触发监听，通知给客户端。
通知状态和事件类型
同一个事件类型在不同的通知状态中代表的含义有所不同，下表列举了常见的通知状态和事件类型。

其中连接状态事件(type=None, path=null)不需要客户端注册，客户端只要有需要直接处理就行了。

客户端连接：
先把三台服务器上的zookeeper都启动。

 cd /export/servers/zookeeper/bin  
 zkServer.sh start

一键启动脚本