初识ZooKeeper

最近在看Apache下的一个开源项目ZooKeeper（http://zookeeper.apache.org/doc/trunk/），用百度百科介绍的来说，Zookeeper是一个针对大型分布式系统的可靠协调系统，其提供的功能主要包括：naming，configuration management，synchronization，and group services。

Zookeeper是google的chubby的一个开源实现，是高效和可靠的协同工作系统，能够用来进行leader选举，配置信息维护等，它提供了分布式独享锁、选举和队列的接口，有Java和C两个版本。

来简单说说原理：Zookeeper是以Fast Paxos算法为基础的，paxos算法存在活锁问题，即当用多个proposer交错提交时，有可能出现相互排斥导致没有一个proposer能够提交成功的情况，而Fast Poxos则做了优化，通过选举产生一个leader，只有leader才能提交proposal。

先来说一下最基本的paxos算法，其实算法的核心就两个阶段，作者Lamport在论文用直白的英语给出了很好的解释：

Zookeeper的一下特点：

1、在ZooKeeper中，znode是一个跟Unix文件系统路径相似的结点，并且具有唯一的路径标识。

2、Znode可以有子znode，并且可以存放数据，但是EPHEMERAL类型的节点不能有子节点。

3、对于EPHEMERAL类型的znode节点，一旦创建这个znode的客户端与服务器失去联系，这个znode也会自动删除，ZooKeeper的客户端和服务器通信采用长连接的方式，每个客户端和服务器通过心跳来保持这个连接，这个连接状态被称为session。

4、Znode中的数据可以有多个版本。

5、Znode可以被监控，下次更新这个被监控的znode的时候，服务器就会通知客户端这个znode发生了变化，但是只会通知一次，再次更新时就不会通知了，除非再次设置监控。这个功能是zookeeper对于应用最重要的特性，通过这个特性可以实现的功能包括配置的集中管理，集群管理以及分布式锁等等。