Zookeeper实现分布式锁

Zookeeper实现分布式锁

Zookeeper 的数据存储结构就像一棵树，这棵树由节点组成，这种节点叫做 Znode。!

持久节点（PERSISTENT）

默认的节点类型。创建节点的客户端与 Zookeeper 断开连接后，该节点依旧存在。

持久节点顺序节点（PERSISTENT_SEQUENTIAL）

所谓顺序节点，就是在创建节点时，Zookeeper 根据创建的时间顺序给该节点名称进行编号：

临时节点（EPHEMERAL）（重要）

和持久节点相反，当创建节点的客户端与 Zookeeper 断开连接后，临时节点会被删除
1.当有客户端来访问时创建临时节点，顺便加锁

2.客户端离开后，会删除临时节点，也就解锁了。

临时顺序节点（EPHEMERAL_SEQUENTIAL）（重要）

顾名思义，临时顺序节点结合和临时节点和顺序节点的特点：在创建节点时，Zookeeper 根据创建的时间顺序给该节点名称进行编号；当创建节点的客户端与 Zookeeper 断开连接后，临时节点会被删除。

Zookeeper 分布式锁的原理

Zookeeper 分布式锁恰恰应用了临时顺序节点。具体如何实现呢？让我们来看一看详细步骤：

获取锁

1.首先，在 Zookeeper 当中创建一个持久节点 ParentLock。当第一个客户端想要获得锁时，需要在 ParentLock 这个节点下面创建一个临时顺序节点 Lock1。

2.之后，Client1 查找 ParentLock 下面所有的临时顺序节点并排序，判断自己所创建的节点 Lock1 是不是顺序最靠前的一个。如果是第一个节点，则成功获得锁。

3.这时候，如果再有一个客户端 Client2 前来获取锁，则在 ParentLock 下载再创建一个临时顺序节点 Lock2。

Client2 查找 ParentLock 下面所有的临时顺序节点并排序，判断自己所创建的节点 Lock2 是不是顺序最靠前的一个，结果发现节点 Lock2 并不是最小的，Client1还连着服务器没断开。
4.于是，Client2 向排序仅比它靠前的节点 Lock1 注册 Watcher，用于监听 Lock1 节点是否存在。这意味着 Client2 抢锁失败，进入了等待状态。

5.这时候，如果又有一个客户端 Client3 前来获取锁，则在 ParentLock 下载再创建一个临时顺序节点 Lock3。

Client3 查找 ParentLock 下面所有的临时顺序节点并排序，判断自己所创建的节点 Lock3 是不是顺序最靠前的一个，结果同样发现节点 Lock3 并不是最小的。
6.于是，Client3 向排序仅比它靠前的节点 Lock2 注册 Watcher，用于监听 Lock2 节点是否存在。这意味着 Client3 同样抢锁失败，进入了等待状态。

这样一来，Client1 得到了锁，Client2 监听了 Lock1，Client3 监听了 Lock2。这恰恰形成了一个等待队列，

释放锁

释放锁分为两种情况：

1. 任务完成，客户端显示释放

当任务完成时，Client1 会显示调用删除节点 Lock1 的指令。Client2一直在观察Lock1，Lock1释放了，就轮到Client2来尝试获取锁，而这时ParentLock遍历锁发现Lock2是最小的了，Client2就获取了Lock2

2. 任务执行过程中，客户端崩溃

获得锁的 Client1 在任务执行过程中，如果崩溃，则会断开与 Zookeeper 服务端的链接。根据临时节点的特性，相关联的节点 Lock1 会随之自动删除。

由于 Client2 一直监听着 Lock1 的存在状态，当 Lock1 节点被删除，Client2 会立刻收到通知。这时候 Client2 会再次查询 ParentLock 下面的所有节点，确认自己创建的节点 Lock2 是不是目前最小的节点。如果是最小，则 Client2 顺理成章获得了锁。

同理，如果 Client2 也因为任务完成或者节点崩溃而删除了节点 Lock2，那么 Client3 就会接到通知。

Zookeeper 和 Redis 分布式锁的比较

Zookeeper里的锁已经按照客户端进来的顺序排好队了，Lock1对应Client1、Lock2对应Client2，有等待锁的队列了，Redis还要一个个去竞争同一个锁。
具体Redis怎么实现分布式锁的看第三节（什么是分布式锁）
is还要一个个去竞争同一个锁。**
具体Redis怎么实现分布式锁的看第三节（什么是分布式锁）