Redis在业内解决秒杀等业务场景有非常广的应用,如何设计实现一个分布式锁是解决超卖、一人一单问题非常重要…

分布式锁

分布式锁是控制分布式系统之间同步访问共享资源的一种方式。 在 分布式系统 中,常常需要协调他们的动作。 如果不同的系统或是同一个系统的不同主机之间共享了一个或一组资源,那么访问这些资源的时候,往往需要互斥来防止彼此干扰来保证 一致性 ,这个时候,便需要使用到分布式锁。

全局ID生成器

实现一个分布式锁,在分布式系统中用来生成全局唯一ID的工具,需要满足唯一性、高可用、高性能、递增性、安全性。

常见的一些解决方案:

  • 数据库自增AUTO_INCREMENT

如果使用数据库自增ID就存在id的规律性太过明显,而且也会受到单表数据量的限制。

  • UUID

  • Redis生成ID

Redis提供了incr和incrby这样的自增原子命令,能够保证生成的ID肯定是唯一有序的。

  • 雪花算法snowflake

算法算法的有点是高性能,低延迟,按时间有序,缺点主要是需要独立的开发和部署,依赖机器的时钟。

一人一单实现

超卖问题

在单线程的环境下,进行下单是没有问题的,但是在多线程的条件下,很容易会出现超卖的现象,也就是典型的多线程并发安全问题。

解决方案:

  • 悲观锁 :认为线程并发安全问题一定发生,因此在操作数据之前需要先获取锁,确保线程串行执行,常见的比如:synchronized、Lock都属于悲观锁。

  • 乐观锁:认为线程安全问题不一定发生,不对它进行加锁,只是在更新数据时判断是否有其他线程进行修改,只有在没有其他线程修改时才可以更新数据

乐观锁的实现:

id stock version
12 1 2

update stock set stock = stock - 1 where id = 12 and version = 2;

如果在更新过程中,version字段发生改变的话,就直接拒绝更新。

悲观锁的性能一般、乐观锁性能好但是存在成功率低的问题。

一人一单

当我们的项目部署到单机情况下,可以通过加锁来解决并发条件下线程安全问题,但是当我们的项目部署到nginx,或者使用集群进行部署实现负载均衡,这样单挑单机的锁不能解决这个问题

所以我们需要解决用户下单时重复下单的问题或者单张优惠卷只能使用到一次。

分布式锁

分布式锁:需要满足分布式系统或集群多进程下可见并且互斥的锁。

需要满足多进程可见、互斥、高可用、安全性、高性能

分布式锁需要实现多进程之间互斥,常见的三种方式有以下三种:

Redis setnx实现分布式锁

在Redis中setnx命令是具有原子性的,我们可以通过setnx获取一把锁,设置过期时间从而可以释放锁。

上面的一个设计流程会有什么问题呢?

当多线程情况下,如果Thread1出现业务堵塞、超时,分布式锁会自动释放,然后Thread2可以获取到分布式锁,Thread1超时会释放掉锁,Thread2还没有完成执行,下一线程又会获得到这把分布式锁,也有可能出现线程安全问题。

解决方案:采用线程标识来识别是否可以是否分布式锁

  • 在分布式锁超时释放前,需要判断当前这把锁是否是当前线程获取的,如果是已经超时释放掉,那就不允许释放当前这把锁。

这样就可以解决多线程下提前释放掉锁的问题,但是在Java代码中是很难保证释放锁操作的原子性的,所以我们需要引入lua脚本来编写释放分布式锁的代码。

-- 比较线程标示和锁的标识是否一致
if (redis.call('get', KEYS[1]) == ARGV[1]) then
-- 释放锁 del key
return redis.call('del', KEYS[1])
end
return 0

上述分布式锁存在不可重入、不可重试、超时释放、主从一致性,Redisson就实现了各种分布式锁,包括可重入锁、联锁、红锁、读写锁、信号量、闭锁等…

Redis分布式锁实现及使用的更多相关文章

  1. 利用redis分布式锁的功能来实现定时器的分布式

    文章来源于我的 iteye blog http://ak478288.iteye.com/blog/1898190 以前为部门内部开发过一个定时器程序,这个定时器很简单,就是配置quartz,来实现定 ...

  2. Redis分布式锁

    Redis分布式锁 分布式锁是许多环境中非常有用的原语,其中不同的进程必须以相互排斥的方式与共享资源一起运行. 有许多图书馆和博客文章描述了如何使用Redis实现DLM(分布式锁管理器),但是每个库都 ...

  3. redis分布式锁和消息队列

    最近博主在看redis的时候发现了两种redis使用方式,与之前redis作为缓存不同,利用的是redis可设置key的有效时间和redis的BRPOP命令. 分布式锁 由于目前一些编程语言,如PHP ...

  4. redis咋么实现分布式锁,redis分布式锁的实现方式,redis做分布式锁 积极正义的少年

    前言 分布式锁一般有三种实现方式:1. 数据库乐观锁:2. 基于Redis的分布式锁:3. 基于ZooKeeper的分布式锁.本篇博客将介绍第二种方式,基于Redis实现分布式锁.虽然网上已经有各种介 ...

  5. spring boot redis分布式锁

    随着现在分布式架构越来越盛行,在很多场景下需要使用到分布式锁.分布式锁的实现有很多种,比如基于数据库. zookeeper 等,本文主要介绍使用 Redis 做分布式锁的方式,并封装成spring b ...

  6. Redis分布式锁的正确实现方式

    前言 分布式锁一般有三种实现方式:1. 数据库乐观锁:2. 基于Redis的分布式锁:3. 基于ZooKeeper的分布式锁.本篇博客将介绍第二种方式,基于Redis实现分布式锁.虽然网上已经有各种介 ...

  7. Redis分布式锁---完美实现

    这几天在做项目缓存时候,因为是分布式的所以需要加锁,就用到了Redis锁,正好从网上发现两篇非常棒的文章,来和大家分享一下. 第一篇是简单完美的实现,第二篇是用到的Redisson. Redis分布式 ...

  8. redis分布式锁实践

    分布式锁在多实例部署,分布式系统中经常会使用到,这是因为基于jvm的锁无法满足多实例中锁的需求,本篇将讲下redis如何通过Lua脚本实现分布式锁,不同于网上的redission,完全是手动实现的 我 ...

  9. Redis分布式锁的try-with-resources实现

    Redis分布式锁的try-with-resources实现 一.简介 在当今这个时代,单体应用(standalone)已经很少了,java提供的synchronized已经不能满足需求,大家自然 而 ...

  10. 关于分布式锁原理的一些学习与思考-redis分布式锁,zookeeper分布式锁

    首先分布式锁和我们平常讲到的锁原理基本一样,目的就是确保,在多个线程并发时,只有一个线程在同一刻操作这个业务或者说方法.变量. 在一个进程中,也就是一个jvm 或者说应用中,我们很容易去处理控制,在j ...

随机推荐

  1. 基于AI边缘智能网关的工业质检应用

    成品质量检验是工业生产最后必不可少的环节,随着我国工业化的蓬勃发展,工业产品日益迈向高端化.精密化,对于工业产品的质量检验要求和投入成本也在不断提高,产品质检涉及到比以往更多维度.更多零部件.更高精度 ...

  2. 修改密码 MVC

    控制器site public function actionPassword(){ $model = new PasswordForm(); /*判断请求属性 if ($request->isA ...

  3. 二、pycharm的安装

    1.python安装教程在上一篇已描述,详情查看: 2.安装pycharm 首先从网站下载pycharm:链接为:http://www.jetbrains.com/pycharm/download/# ...

  4. cider 二面

    cider 二面 1.祖传自我介绍 2.当前BLF外卖业务缺点是什么? 产品单一 : 跟竞品比较起来,产品单一导致用户流量很少 3.QLExpress二次开发的原因 流程对接 提升性能 后台对接 4. ...

  5. <context:component-scan/>和<mvc:annotation-driven/>的区别

    1 <context:annotation-config/> 如果你想使用@Autowired注解,那么就必须事先在 spring 容器中声明 AutowiredAnnotationBea ...

  6. 日常笔记-VS

    VS快捷键 按键 作用 CTRL+R,CTRL+W 以点显示空格 CTRL+L 删除当前行 CTRL+D 重复当前行 CTRL+K,D 格式化代码 CTRL+M 展开代码

  7. rsync+inotify组合实现实时同步

    首先准备两台服务器(centos7) A:192.168.75.160 B:192.168.75.161 A机器当做客户端,B机器当做服务端 rsync 安装 客户端服务器端都要安装rsync ,但是 ...

  8. sql处理重复的列,更好理清分组和分区

    一.分组统计.分区排名 1.语法和含义: 如果查询结果看得有疑惑,看第二部分-sql处理重复的列,更好理清分组和分区,有建表插入数据的sql语句 分组统计:GROUP BY 结合 统计/聚合函数一起使 ...

  9. 痞子衡嵌入式:RISC-V指令集架构MCU开发那些事 - 索引

    大家好,我是痞子衡,是正经搞技术的痞子.本系列痞子衡给大家介绍的是RISC-V指令集架构微控制器相关知识. RISC-V指令集最早要追溯到2010年,是加州大学伯克利分校的一个研究团队的项目,目标是设 ...

  10. UI界面实现SSH登录服务器并执行命令监控

    一.通过paramiko实现SSH远程登录服务器.执行命令并返回信息: 二.通过wxpython实现UI化: 三.代码实现如下: 1)主程序MainUI #coding:utf8 #!/usr/bin ...