如何用zookeeper 实现分布式锁

一、分布式锁介绍

        分布式锁主要用于在分布式环境中保护跨进程、跨主机、跨网络的共享资源实现互斥访问,以达到保证数据的一致性。


二、分布式锁设计原理图

1、基于排它锁:



让所有的客户端(A B C)都在指定的Locks节点下 创建一个同名的节点lock,利用ZK 节点名称的唯一性来做限制, 谁创建成功了谁就获取到了锁,否则就是没有获取到。

这种设计比较简单

2、基于共享锁:


1、在当前节点下创建临时有序节点C,若创建成功则会返回节点C的名称。

2、获取当前节点下的所有临时节点。利用zk 节点的 顺序一致性,获取到了最小的节点就算获取到了锁。

3、找到临时节点中的最小节点的名称,和第一步创建节点返回的 C节点名称进行比较,如果匹配成功,表示当前节点就是最小节点,就意味着获取到了锁。

否则就要获取到比刚刚创建的节点顺序小的节点。

4、然后获取到比当前节点顺序小的所有节点的一个集合。如果不为空,就获取这个集合节点中的最后一个节点B。然后让B去监听它的上一个A,A的会话超时或者A节点被删除(释放)了,B就获取到了锁,同理,当B被删除或者会话超时时,C就获取到了锁。

5、执行完业务逻辑操作后  执行 删除节点的方法  锁就被释放了,然后下个节点就能获取到锁了。

也可以看看这两篇文章理一理:

zookeeper实现分布式锁原理

三种实现分布式锁的方式



猜你喜欢

转载自blog.csdn.net/world6/article/details/79857491