卓越分享丨还有人不懂分布式锁的实现方式?看这篇就够了

Posted 沈阳中软卓越

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了卓越分享丨还有人不懂分布式锁的实现方式?看这篇就够了相关的知识,希望对你有一定的参考价值。

  关注我,你的眼睛会辣    

卓越分享丨还有人不懂分布式锁的实现方式?看这篇就够了

来源|网络

编辑|猿姐



大多数互联网系统都是分布式部署的,分布式部署确实能带来性能和效率上的提升,但为此,我们就需要多解决一个分布式环境下,数据一致性的问题。


当某个资源在多系统之间,具有共享性的时候,为了保证大家访问这个资源数据是一致的,那么就必须要求在同一时刻只能被一个客户端处理,不能并发的执行,否者就会出现同一时刻有人写有人读,大家访问到的数据就不一致了。


卓越分享丨还有人不懂分布式锁的实现方式?看这篇就够了


如果我们业务中确实存在这个场景的话,我们就需要一种方法解决这个问题!

 

为了保证一个方法或属性在高并发情况下的同一时间只能被同一个线程执行,在传统单体应用单机部署的情况下,可以使用Java并发处理相关的API(如ReentrantLock或Synchronized)进行互斥控制。在单机环境中,Java中提供了很多并发处理相关的API。


但是,随着业务发展的需要,原单体单机部署的系统被演化成分布式集群系统后,由于分布式系统多线程、多进程并且分布在不同机器上,这将使原单机部署情况下的并发控制锁策略失效,单纯的Java API并不能提供分布式锁的能力。为了解决这个问题就需要一种跨JVM的互斥机制来控制共享资源的访问,这就是分布式锁要解决的问题!


卓越分享丨还有人不懂分布式锁的实现方式?看这篇就够了


针对分布式锁的实现,猿姐给大家整理了下目前比较常用的有以下几种方案



1.基于数据库实现分布式锁



基于数据库表


要实现分布式锁,最简单的方式可能就是直接创建一张锁表,然后通过操作该表中的数据来实现了。


当我们要锁住某个方法或资源时,我们就在该表中增加一条记录,想要释放锁的时候就删除这条记录。


创建这样一张数据库表:


卓越分享丨还有人不懂分布式锁的实现方式?看这篇就够了


当我们想要锁住某个方法时,执行以下SQL:


卓越分享丨还有人不懂分布式锁的实现方式?看这篇就够了


因为我们对method_name做了唯一性约束,这里如果有多个请求同时提交到数据库的话,数据库会保证只有一个操作可以成功,那么我们就可以认为操作成功的那个线程获得了该方法的锁,可以执行方法体内容。


当方法执行完毕之后,想要释放锁的话,需要执行以下Sql:


卓越分享丨还有人不懂分布式锁的实现方式?看这篇就够了




2.基于ZooKeeper的实现方式



ZooKeeper是一个为分布式应用提供一致性服务的开源组件,它内部是一个分层的文件系统目录树结构,规定同一个目录下只能有一个唯一文件名。基于ZooKeeper实现分布式锁的步骤如下:

 

(1)创建一个目录mylock;


(2)线程A想获取锁就在mylock目录下创建临时顺序节点;


(3)获取mylock目录下所有的子节点,然后获取比自己小的兄弟节点,如果不存在,则说明当前线程顺序号最小,获得锁;


(4)线程B获取所有节点,判断自己不是最小节点,设置监听比自己次小的节点;


(5)线程A处理完,删除自己的节点,线程B监听到变更事件,判断自己是不是最小的节点,如果是则获得锁。

 

这里推荐一个Apache的开源库Curator,它是一个ZooKeeper客户端,Curator提供的InterProcessMutex是分布式锁的实现,acquire方法用于获取锁,release方法用于释放锁。

 

优点:具备高可用、可重入、阻塞锁特性,可解决失效死锁问题。

 

缺点:因为需要频繁的创建和删除节点,性能上不如Redis方式。


卓越分享丨还有人不懂分布式锁的实现方式?看这篇就够了



3.基于缓存实现分布式锁



相比较于基于数据库实现分布式锁的方案来说,基于缓存来实现在性能方面会表现的更好一点。而且很多缓存是可以集群部署的,可以解决单点问题。


目前有很多成熟的缓存产品,包括Redis,memcached以及我们公司内部的Tair。


这里以Tair为例来分析下使用缓存实现分布式锁的方案。关于Redis和memcached在网络上有很多相关的文章,并且也有一些成熟的框架及算法可以直接使用。


基于Tair的实现分布式锁其实和Redis类似,其中主要的实现方式是使用TairManager.put方法来实现。



卓越分享丨还有人不懂分布式锁的实现方式?看这篇就够了


不过以上实现方式存在几个问题:


1、这把锁没有失效时间,一旦解锁操作失败,就会导致锁记录一直在tair中,其他线程无法再获得到锁。


2、这把锁只能是非阻塞的,无论成功还是失败都直接返回。


3、这把锁是非重入的,一个线程获得锁之后,在释放锁之前,无法再次获得该锁,因为使用到的key在tair中已经存在。无法再执行put操作。


当然,有方法可以解决。


没有失效时间?tair的put方法支持传入失效时间,到达时间之后数据会自动删除。


非阻塞?while重复执行。


非可重入?在一个线程获取到锁之后,把当前主机信息和线程信息保存起来,下次再获取之前先检查自己是不是当前锁的拥有者。


-End-

*版权声明:转载文章和图片均来自公开网络,版权归作者本人所有,推送文章除非无法确认,都会注明作者和来源。如出处有误或侵犯到原作者权益,请与我们联系删除或授权事宜,感谢原作者。


 沈阳中软卓越  一个有用的公众号






以上是关于卓越分享丨还有人不懂分布式锁的实现方式?看这篇就够了的主要内容,如果未能解决你的问题,请参考以下文章

不懂zookeeper?没关系,看这篇就够了。

2021年阿里Java岗面试必问,看这一篇就够了

分布式锁看这篇就够了

分布式锁看这篇就够了

Zookeeper入门看这篇就够了

Zookeeper入门看这篇就够了