Zookeeper分布式锁实现

小渣渣

锁设计

  获取锁实现思路：
1. 首先创建一个作为锁目录(znode)，通常用它来描述锁定的实体，称为:/lock_node
2. 希望获得锁的客户端在锁目录下创建znode，作为锁/lock_node的子节点，并且节点类型为有序临时节点(EPHEMERAL_SEQUENTIAL)；
例如：有两个客户端创建znode，分别为/lock_node/lock-1和/lock_node/lock-2
3. 当前客户端调用getChildren（/lock_node）得到锁目录所有子节点，不设置watch，接着获取小于自己(步骤2创建)的兄弟节点
4. 步骤3中获取小于自己的节点不存在 && 最小节点与步骤2中创建的相同，说明当前客户端顺序号最小，获得锁，结束。
5. 客户端监视(watch)相对自己次小的有序临时节点状态
6. 如果监视的次小节点状态发生变化，则跳转到步骤3，继续后续操作，直到退出锁竞争。     

分布锁笔者这里就不做介绍了，来看看整个代码设计的流程图如下

小渣渣

zookeeper分布式锁步骤：
1、zookeeper是一个带有节点的，类似于文件目录，所以我们把锁抽象成目录，zookeeper有一个EPHEMERAL_SEQUENTIAL类型的节点， 多个线程再zookeeper创建的节点的时候，它会帮我们安排好顺序进行创建，所以这个节点下的目录都是顺序的。
2、获取当前目录的最小的节点，判断最小节点是不是当前的自己的节点，如果是说明获取锁成功了，如果不是获取锁失败了。
3、当获取锁的时候失败了，为了避免惊群效应，你要做的就是获取当前自己的节点的上一个节点，然后对该节点进行监听，当上一个节点删除的时候，会触发这个监听，通知该节点。
4、这么做，释放锁的时候，也会通知下一个节点。

小渣渣

zookeeper的状态和事件类型，提前了解一下。

登录可见。