分布式锁的原理与优缺点

weixin_44929001

已于 2023-02-07 13:57:13 修改

阅读量274

点赞数

分类专栏： python 文章标签：数据库 redis 分布式

于 2023-02-07 10:18:59 首次发布

本文链接：https://blog.csdn.net/weixin_44929001/article/details/128913999

版权

python 专栏收录该内容

12 篇文章 0 订阅

订阅专栏

分布式锁的原理与优缺点

一,方案前言

日常开发中，秒杀下单，抢红包等业务场景，都需要用到分布式锁

二,分布式锁的实现原理

同一个锁key,同一时间只能有一个客户端能拿到锁，其他客户端会陷入无限的等待来尝试获取到那个锁，只有获取到锁的客户端才能继续执行下面的业务逻辑

分布式锁应具备的条件

在分布式系统环境下，一个方法在同一时间只能被一个机器的一个线程执行
高可用的获取锁与释放锁
高性能的获取锁与释放锁
具备可重入特性
具备锁失效机制，防止死锁
具备非阻塞特性，即没有获取到锁将直接返回锁失败

三,分布式锁实现方式

基于redis锁(Redisson)的实现方式

实现原理

基于reids的命令，setnx,expire实现,控制分布式系统不同进程访问共享资源实现的一种锁

redis实现步骤

获取锁，setnx加锁，添加超时，用唯一值进行判断
每个一段时间更新锁过期时间
- 防止宕机无法释放锁
- 处理业务时间过长
获取锁设置超时时间，超时放弃获取锁
释放锁，判断为该锁，执行delete进行释放

优点

redis性能高
redis实现比较方便

缺点

不断去尝试获取锁，比较消耗性能
客户端宕机，只能等待超时

基于数据库的实现方式

实现原理

基于数据库的实现方式的核心思想：数据库中创建一张表，包含实现的方法名等字段，并创建唯一索引，想要执行该方法，向表中插入数据，成功则获取锁，执行完后删除对应的数据释放锁

数据库实现步骤

创建表，并创建唯一索引
插入数据，成功插入则获取锁
执行完成后删除对应的行数据释放锁

优点

数据库的可用性和性能直接影响分布式锁
双机部署,数据同步，主备切换

缺点

不具备可重入
没有锁失效机制
不具备阻塞特性
依赖数据库资源开销,性能问题

基于Zookeeper的实现方式

实现原理

Apache的开源库Curator，一个Zookeeper客户端，Curator提供InterProcessMutex是分布式锁的实现，acquire方法用于获取锁，release方法释放锁

ZooKeeper实现步骤

创建一个目录mylock
线程A获取锁在mylock目录下创建临时顺序节点
获取比自己小的兄弟节点，如果不存在，说明当前线程顺序序号最小，获得锁
线程B获取所有节点，判断自己不是最小节点，设置监听比自己小节点
线程A删除节点，线程B变更为事件，判断是不是最小节点，如果是获取锁

优点

具备高可用，可重入，阻塞锁特性，可解决失效死锁的问题
创建临时znode,客户端挂掉，znode删掉，自动释放锁

缺点

需要频繁创建和删除节点，性能不然Redis方式

四,应用背景

超卖问题时怎么产生的？

假设平台系统部署在两台机器上，不同的用户同时需要购买10件同一种商品，分别给订单系统发送一个请求，订单系统都去数据库查看一下，数据库中该商品的数量为12件，大于要购买数量。订单系统都向平台发送购买10件商品的请求，其中一个将库存从12件，减到了2件，另一个将库存从2件，减到了-8件，库存出现负数，没有20件商品发送给用户，此时就产生超卖的问题。

如何用分布式锁解决超卖的问题？

同一时间只有一个用户能访问到库存的数量，其他用户会陷入无限的等待来尝试，只有等上个用户购买完成的时候，下个用户才能继续购买

分布式锁的方案的解决思路

分布式锁，实现步骤

获取锁的时候，使用setnx加锁，使用expire命令为锁添加一个超时，超过该事件自动释放锁，锁的value值为一个随机的UUID,通过此在释放锁的时候进行判断
每隔一段时间，使用心跳，更新锁过期时间
- 防止宕机存在锁无法释放的问题
- 处理业务过长导致锁超时的问题
获取锁的时候设置一个超时时间，若超过这个时间则放弃获取锁
释放锁的时候，若是该锁，则执行delete进行锁释放