Redis学习笔记-并发控制&分布式锁

本文涉及的产品
云数据库 Redis 版,社区版 2GB
推荐场景:
搭建游戏排行榜
简介: Redis学习笔记-并发控制&分布式锁

在使用 Redis 时,遇到大流量时,不可避免地会遇到并发问题,多个用户对缓存在 Redis 中的商品信息并发更新,如果没有对并发修改或写入操作做很好的控制,就可能会对业务造成严重的错误,这篇文章学习一下 Redis 中的原子操作和分布式锁的思想。


1.笔记图

2.Redis两种应对并发访问的方法


  • 原子操作
  • 描述
  • 原子操作是指执行过程保持原子性的操作,而且原子操作执行时并不需要再加锁
  • 既能保证并发控制,还能减少对系统并发性能的影响
  • 加锁
  • 描述
  • 在读取数据前,客户端需要先获得锁,否则就无法进行操
  • A 客户端获得锁,会一直持有这把锁,直到完成数据更新才释放
  • 问题
  • 如果加锁操作多,会降低系统的并发访问性能
  • 客户端加锁需要用到分布式锁,分布式锁实现复杂,要用额外的存储系统支持

3.并发访问控制中需要对什么进行控制?

  • 描述
  • 对多客户端访问同一数据的过程控制,保证任何客户端的操作在执行时有互斥性
  • A 访问在执行时,B 的操作不能执行,需等 A 操作结束,才能执行
  • 并发访问控制对应的操作主要是数据修改操作
  • 修改数据基本流程
  • 客户端先把数据读取到本地,在本地进行修改
  • 客户端修改完数据后,再写回 Redis
  • 读取 - 修改 - 写回(Read-Modify-Write,简称为 RMW 操作)
current = GET(id)
current--
SET(id, current)
  • RMW潜在风险:客户端 At1 时读取库存值 10 并扣减 1,在 t2 时,客户端 A 还没有把扣减后的库存值 9 写回 Redis,而在此时,客户端 B 读到库存值 10,也扣减了 1B 记录的库存值也为 9 了。等到 t3 时,ARedis 写回了库存值 9,而到 t4 时,B 也写回了库存值 9

4.Redis 的两种原子操作方法

  • 单命令操作
  • 把多个操作在 Redis 中实现成一个操作
  • incr/decr 命令就是单个命令操作
  • 执行单个 Lua 脚本
  • 把多个操作写到一个 Lua 脚本中执行
  • Redis 会把整个 Lua本作为一个整体执行,在执行的过程中不会被其他命令打断,从而保证了 Lua 脚本中操作的原子性
  • 使用 Redis EVAL 命令来执行脚本
  • 应用举例
  • 描述:当一个业务应用的访问用户增加时,我们有时需要限制某个客户端在一定时间范围内的访问次数
  • lua脚本内容
//获取ip对应的访问次数
current = GET(ip)
//如果超过访问次数超过20次,则报错
IF current != NULL AND current > 20 THEN
ERROR "exceed 20 accesses per second"
ELSE
//如果访问次数不足20次,增加一次访问计数
value = INCR(ip)
//如果是第一次访问,将键值对的过期时间设置为60s后
IF value == 1 THEN
  EXPIRE(ip,60)
END
//执行其他操作
DO THINGS
END
  • 小建议:把很多操作都放在 Lua 脚本中原子执行,会导致 Redis 执行脚本的时间增加,同样也会降低 Redis 的并发性能,在编写 Lua 脚本时,你要避免把不需要做并发控制的操作写入脚本中

5.Redis实现分布式锁

  • 锁操作流程
  • 加锁SETNX lock_key 1
  • 业务逻辑DO THINGS
  • 释放锁DEL lock_key
  • 潜在风险
  • 情况一假如某个客户端在执行了 SETNX 命令、加锁之后,在操作共享数据时发生了异常,结果一直没有执行最后的 DEL 命令释放锁
  • 应对办法给锁变量设置一个过期时间
  • 情况二如果客户端 A 执行了 SETNX 命令加锁后,假设客户端 B 执行了 DEL 命令释放锁
  • 应对办法
  • 设置客户端唯一标识
// 加锁, unique_value作为客户端唯一性的标识
SET lock_key unique_value NX PX 10000

Tips:NX 表示 key 不存在时创建,PX 表示以毫秒为单位的过期时间

  • lua脚本中释放锁之前判断用户唯一标识
# 命令
redis-cli  --eval  script lock_key , unique_value
# lua脚本内容
//释放锁 比较unique_value是否相等,避免误释放
if redis.call("get",KEYS[1]) == ARGV[1] then
    return redis.call("del",KEYS[1])
else
    return 0
end

Tips:script 指的是 lua 脚本名,lock_key , unique_value 分别传入 lua 脚本中,对应KEYS[1]ARG[1]

6.分布式锁算法(Redlock)

  • 基本思路:让客户端和多个独立的 Redis 实例依次请求加锁,如果客户端能够和半数以上的实例成功地完成加锁操作,那么我们就认为,客户端成功地获得分布式锁了,否则加锁失败
  • 加锁步骤
  • 客户端获取当前时间
  • 客户端按顺序依次向 NRedis 实例执行加锁操作,使用 SET 命令,带上 NX,EX/PX 选项,以及带上客户端的唯一标识
  • 一旦客户端完成了和所有 Redis 实例的加锁操作,客户端就要计算整个加锁过程的总耗时
  • 加锁成功的条件
  • 客户端从超过半数(大于等于 N/2+1)的 Redis 实例上成功获取到了锁
  • 客户端获取锁的总耗时没有超过锁的有效时间
相关实践学习
基于Redis实现在线游戏积分排行榜
本场景将介绍如何基于Redis数据库实现在线游戏中的游戏玩家积分排行榜功能。
云数据库 Redis 版使用教程
云数据库Redis版是兼容Redis协议标准的、提供持久化的内存数据库服务,基于高可靠双机热备架构及可无缝扩展的集群架构,满足高读写性能场景及容量需弹性变配的业务需求。 产品详情:https://www.aliyun.com/product/kvstore     ------------------------------------------------------------------------- 阿里云数据库体验:数据库上云实战 开发者云会免费提供一台带自建MySQL的源数据库 ECS 实例和一台目标数据库 RDS实例。跟着指引,您可以一步步实现将ECS自建数据库迁移到目标数据库RDS。 点击下方链接,领取免费ECS&RDS资源,30分钟完成数据库上云实战!https://developer.aliyun.com/adc/scenario/51eefbd1894e42f6bb9acacadd3f9121?spm=a2c6h.13788135.J_3257954370.9.4ba85f24utseFl
相关文章
|
3天前
|
NoSQL Java 关系型数据库
【Redis系列笔记】分布式锁
分布式锁:满足分布式系统或集群模式下多进程可见并且互斥的锁。 分布式锁的核心思想就是让大家都使用同一把锁,只要大家使用的是同一把锁,那么我们就能锁住线程,不让线程进行,让程序串行执行,这就是分布式锁的核心思路
130 2
|
3天前
|
存储 监控 NoSQL
【Redis】分布式锁及其他常见问题
【Redis】分布式锁及其他常见问题
16 0
|
3天前
|
NoSQL Java Redis
【Redis】Redis实现分布式锁
【Redis】Redis实现分布式锁
7 0
|
3天前
|
SQL 算法
基于若依的ruoyi-nbcio流程管理系统修改代码生成的sql菜单id修改成递增id(谨慎修改,大并发分布式有弊端)
基于若依的ruoyi-nbcio流程管理系统修改代码生成的sql菜单id修改成递增id(谨慎修改,大并发分布式有弊端)
14 1
|
3天前
|
监控 NoSQL 算法
探秘Redis分布式锁:实战与注意事项
本文介绍了Redis分区容错中的分布式锁概念,包括利用Watch实现乐观锁和使用setnx防止库存超卖。乐观锁通过Watch命令监控键值变化,在事务中执行修改,若键值被改变则事务失败。Java代码示例展示了具体实现。setnx命令用于库存操作,确保无超卖,通过设置锁并检查库存来更新。文章还讨论了分布式锁存在的问题,如客户端阻塞、时钟漂移和单点故障,并提出了RedLock算法来提高可靠性。Redisson作为生产环境的分布式锁实现,提供了可重入锁、读写锁等高级功能。最后,文章对比了Redis、Zookeeper和etcd的分布式锁特性。
134 16
探秘Redis分布式锁:实战与注意事项
|
3天前
|
NoSQL Java 大数据
介绍redis分布式锁
分布式锁是解决多进程在分布式环境中争夺资源的问题,与本地锁相似但适用于不同进程。以Redis为例,通过`setIfAbsent`实现占锁,加锁同时设置过期时间避免死锁。然而,获取锁与设置过期时间非原子性可能导致并发问题,解决方案是使用`setIfAbsent`的超时参数。此外,释放锁前需验证归属,防止误删他人锁,可借助Lua脚本确保原子性。实际应用中还有锁续期、重试机制等复杂问题,现成解决方案如RedisLockRegistry和Redisson。
|
3天前
|
缓存 NoSQL Java
【亮剑】分布式锁是保证多服务实例同步的关键机制,常用于互斥访问共享资源、控制访问顺序和系统保护,如何使用注解来实现 Redis 分布式锁的功能?
【4月更文挑战第30天】分布式锁是保证多服务实例同步的关键机制,常用于互斥访问共享资源、控制访问顺序和系统保护。基于 Redis 的分布式锁利用 SETNX 或 SET 命令实现,并考虑自动过期、可重入及原子性以确保可靠性。在 Java Spring Boot 中,可通过 `@EnableCaching`、`@Cacheable` 和 `@CacheEvict` 注解轻松实现 Redis 分布式锁功能。
|
3天前
|
NoSQL Redis 微服务
分布式锁_redis实现
分布式锁_redis实现
|
存储 消息中间件 NoSQL
|
3天前
|
负载均衡 监控 NoSQL
Redis的几种主要集群方案
【5月更文挑战第15天】Redis集群方案包括主从复制(基础,读写分离,手动故障恢复)、哨兵模式(自动高可用,自动故障转移)和Redis Cluster(官方分布式解决方案,自动分片、容错和扩展)。此外,还有Codis、Redisson和Twemproxy等工具用于代理分片和负载均衡。选择方案需考虑应用场景、数据量和并发需求,权衡可用性、性能和扩展性。
33 2