Zookeeper是如何实现分布式锁的

Posted a-fm

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Zookeeper是如何实现分布式锁的相关的知识,希望对你有一定的参考价值。

Zookeeper是如何实现分布式锁的

标签 : Zookeeper 分布式


实现分布式锁要考虑的重要问题

1. 三个核心要素

加锁, 解锁, 锁超时

2. 三个问题

  • 要保证原子性操作, 加锁和锁超时的操作要一次性执行完毕
  • 防止误删锁
  • 在误删的基础上, 加一个守护线程, 为锁续命.

什么是临时顺序节点


Zookeeper的数据存储结构就像是一棵树, 这棵树由节点组成, 这种节点叫做Znode. Znode分为四种类型.

1. 持久节点(Persistent)

默认的节点类型, 创建节点的客户端和Zookeeper断开连接之后, 该节点依旧存在.

2. 持久顺序节点(Persistent Sequential)

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

技术图片

3. 临时节点(Ephemeral)

和持久节点相反, 当创建节点的客户端与Zookeeper断开连接之后,临时节点会被删除.

技术图片
技术图片
技术图片

4. 临时顺序节点(Ephemeral Sequential)

在创建节点时, Zookeeper根据创建的时间顺序给该节点名称进行编号; 当创建节点的客户端与Zookeeper断开连接之后,临时节点会被删除.


Zookeeper实现分布式锁的原理

上面已经说了Znode的四种类型, 其中最后一种类型 临时顺序节点 是最有利于实现Zookeeper分布式锁的.


1. 获取锁

  • 首先, 在Zookeeper当中创建一个持久节点ParentLock. 当第一个客户端想要获得操作某项数据的锁的时候,需要在该持久节点之下简历一个临时顺序节点Lock1.

技术图片

  • 之后, 客户端1 查找ParentLock下面所有的临时顺序节点并按照大小排序, 判断自己所创建的节点Lock1是不是顺序最靠前的一个. 如果是第一个节点,则成功获得锁.

技术图片

  • 此时, 客户端2 前来获取该项数据的锁, 则在ParentLock下再创建一个临时顺序节点Lock2.

技术图片

  • 客户端2 查找ParentLock下面所有的临时顺序节点并排序,发现自己的Lock2节点并不是最靠前的. 于是客户端2向排序仅仅比它靠前的Lock1注册Watcher, 用于监听Lock1动态. 这意味着 Lock2抢锁失败, 进入等待状态.

技术图片

  • 此时, 如果有一个客户端3前来获取锁, 则在ParentLock下在创建一个临时顺序节点Lock3.

技术图片

  • 客户端3查找ParentLock下面所有的临时顺序节点并排序, 判断自己所创建的节点Lock3是不是顺序最靠前的一个, 结果发现Lock3不是最靠前的. 于是客户端3同样抢锁失败, 进入了等待状态.

技术图片

  • 这个时候客户端1得到了锁, 客户端2监听了客户端1, 客户端3监听了客户端2. 这样刚好形成一个等待的队列.

2. 释放锁

释放锁有两种情况

2.1 任务完成, 客户端显示释放

  • 当任务完成时, 客户端1会显示的调用删除节点Lock1的指令.

技术图片

2.2 任务执行过程中, 客户端崩溃

  • 获得锁的客户端1在执行任务的过程中, 如果崩溃, 则会断开和Zookeeper服务器的链接, 根据临时节点的特性, 相关联的Lock1会随之自动删除.

技术图片

3. 获得锁

  • 由于客户端2一直在监听Lock1的状态,这个时候发现Lock1注销了, 客户端2会立即接收到通知. 这个时候客户端2会再次查询ParentLock下的所有节点, 确认自己所创建的节点是不是最小的节点, 如果是最小的则成功获得锁.

技术图片

同理可推至客户端3


总结

Zookeeper和Redis分布式锁的比较

分布式锁 优点 缺点
Zookeeper 1.有封装好的框架,容易实现.
2.有等待锁的机制(Watcher),可以提高抢锁的效率,好处多多
添加和删除节点的性能比较低
Redis SetDel的性能比较高(毕竟键值数据库,Hash) 1.实现复杂,需要考虑原子性,误删等情况.
2.没有等待锁的机制,只能通过客户端的自旋来等锁,效率低下.

以上是关于Zookeeper是如何实现分布式锁的的主要内容,如果未能解决你的问题,请参考以下文章

彻底讲清楚ZooKeeper分布式锁的实现原理

七张图彻底讲清楚ZooKeeper分布式锁的实现原理石杉的架构笔记

zookeeper实现分布式锁

zookeeper实现分布式锁

一文彻底理解ZooKeeper分布式锁的实现原理

分布式锁的实现基于ZooKeeper