基于Zookeeper集群的分布式锁

分布式锁是控制分布式系统之间同步访问共享资源的一种方式。一般有三种实现方式：DB，缓存分布式锁和基于zookeeper的分布式锁。
这里主要介绍基于zookeeper的分布式锁。
排他锁
又称为写锁，加上排他锁后，数据对象只对一个事务可见

共享锁
又称读锁，加上共享锁后，数据对所有事务可见
改进后的共享锁

通过zookeeper上的数据节点来表示一个锁，是一个类似于”/shared_lock/[hostname]-请求类型-序号”的临时顺序节点。
如图：

1、客户端调用create()方法创建临时顺序节点
2、客户端调用getChildren()接口来获取所有已经创建的子节点列表，这里不注册任何watcher。（是为了防止羊群效应：在未改进的共享锁方式中，创建完临时顺序节点后，获取其下的所有子节点，并对该节点注册子节点变更的watcher监听。这会使得在竞争过程中，存在大量的watcher通知，而且许多还都是无用的通知。如果在同一时间有多个节点对应的客户端完成事务或者事务中断引起节点消失，zookeeper服务器就会在短时间内向其余的客户端发送大量的事件通知，这就是所谓的羊群效应）
3、如果客户端发现自己的序号是在所有子列表中最小的，那就会获取锁。如果当前客户端节点无法获取锁，就调用exist()来对比自己小的那个节点注册watcher。
4、等待watcher通知。如果这个比自己小的节点完成读写操作或者出现事务中断，那注册了watcher的节点就会收到通知，然后再次判断当前节点是否是locker中最小序号的节点。如果是就会获取锁，不是就会重复步骤2，3