zookeeper学习笔记
高可用的高性能的分布式系统协调服务。局部不可用是分布式系统的固有特征，ZooKeeper可以很好的地处理这种情况。
下面从三个方面来理解ZooKeeper服务：数据模型、操作、实现
可以把zookper看成一个文件系统，文件系统中的所有文件形成一个数状结构，zookeeper维护着这样的树形层次结构，树中的节点称为znode。每个znode有一个与之相关联的ACL（Access Control List）。这种数据模型示意图如下：
znode通过路径被引用，而且要采用绝对路径，即必须以/开头。znode存储的数据要<1m。
znode类型
短暂znode：回话结束，zookeeper就会把短暂znode删除，短暂znode不可以有子节点。
持久znode：回话结束也不会被删除，除非客户端明确要删除此znode，持久znode可以有子节点。
对于在特定时刻需要知道有哪些分布式资源可用的应用来说，使用短暂znode比较合适。
znode的观察机制
znode以某种方式发生变化时，“观察”（watch）机制可以让客户端得到通知。可以针对ZooKeeper服务的“操作”来设置观察，该服务的其他操作可以触发观察。比如，客户端可以对某个客户端调用exists操作，同时在它上面设置一个观察，如果此时这个znode不存在，则exists返回false，如果一段时间之后，这个znode被其他客户端创建，则这个观察会被触发，之前的那个客户端就会得到通知。
?
ZooKeeper有9种基本操作：
?
?
?
?
??
?
?
?
NodeCreated:节点创建事件
NodeDeleted：节点被删除事件
NodeDataChanged：节点数据改变事件
NodeChildrenChanged：节点的子节点改变事件
?
ACL
每个znode被创建时都会带有一个ACL列表，用于决定谁可以对它执行何种操作。
setACL
每个ACL都是身份验证模式、符合该模式的一个身份和一组权限的组合。身份验证模式有三种：
digest:用户名，密码
host:通过客户端的主机名来识别客户端
ip：?通过客户端的ip来识别客户端
所以我们可以类似这样构建一个ACL类：
new ACL(Perms.READ,new Id("host","example.com"));
这个ACL对应的身份验证模式是host
符合该模式的身份是example.com
权限的组合是：READ
Zookeeper有两种运行模式：
独立模式（standalone mode):只运行在一台服务器上，适合测试环境
复制模式（replicated mode)：运行于一个集群上，适合生产环境，这个计算机集群被称为一个“集合体”（ensemble）。Zookeeper通过复制来实现高可用性，只要集合体中半数以上的机器处于可用状态，它就能够保证服务继续。为什么一定要超过半数呢？这跟Zookeeper的复制策略有关：zookeeper确保对znode树的每一个修改都会被复制到集合体中超过半数的机器上。
生产环境，zookeeper集群的服务器数目应该是奇数。
Zookeeper集群中的角色及其职责领导者
1.管理写请求
跟随者
1.响应客户端的读请求
2.负责把客户端提交的写请求转发给领导者
?
回话客户端与zookeeper集群中的某个服务器建立连接，就建立了一个回话，回话可以过期，可以设置ping周期来防止回话过期。
滴答（tick time）：定义了zookeeper中的基本时间周期，其他设置都是根据滴答参数来定义的。2个滴答=<回话时间<=20个滴答时间
状态CONNECTING,CONNECTED,CLOSED
?
Zookeeper采用的算法：Zab（待续）
leader选举
原子广播
