ZooKeeper分布式锁实现

什么是分布式锁

1、在我们进行单机应用开发，涉及并发同步的时候，我们往往采用synchronized或者Lock的方式来解决多线程间的代码同步问题，这时多线程的运行都是在同一个JVM之下，没有任何问题。

2、但当我们的应用是分布式集群工作的情况下，属于多JVM下的工作环境（多台机器），跨JVM之间已经无法通过多线程的锁解决同步问题。那么就需要一种更加高级的锁机制，来处理种跨机器的进程之间的数据同步问题——这就是分布式锁。（多节点从分布式组件中获取锁）

例如以下实例：

各种抢票软件客户端通过zookeeper获取锁，最终只有一个客户端可以获得锁并且先与12306服务器进行数据通信，最终和12306数据库服务器通行。通信完毕之后释放锁，其他客户端获取锁之后执行同样的操作。（显然前提是这几个客户端都通过负载均衡后均与节点集群中同一个服务器进行通信）

3、其他分布式锁

zookeeper分布式锁原理

核心思想：当客户端要获取锁，则创建节点，使用完锁，则删除该节点。

1、客户端获取锁时，在lock节点下创建临时顺序节点。
2、然后获取lock下面的所有子节点，客户端获取到所有的子节点之后，如果发现自己创建的子节点序号最小，那么就认为该客户端获取到了锁。使用完锁后，将该节点删除。

注意：
创建临时节点的原因：
如果某个已经获取锁了的节点发生宕机，如果是持久化节点，那么锁就无法释放。如果是临时节点，在发生宕机后，连接断开会自动释放锁。

创建顺序节点的原因：
将节点按顺序编号，客户端通过节点编号判断自己是否是序号最小的节点，并且获得锁。

3、如果发现自己创建的节点并非lock所有子节点中最小的，说明自己还没有获取到锁，此时客户端需要找到比自己小的那个节点，同时对其注册事件监听器，监听删除事件。

4、如果发现比自己小的那个节点被删除，则客户端的 Watcher会收到相应通知，此时再次判断自己创建的节点是否是lock子节点中序号最小的，如果是则获取到了锁， 如果不是则重复以上步骤继续获取到比自己小的一个节点并注册监听。