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

简介: 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 实例上成功获取到了锁
  • 客户端获取锁的总耗时没有超过锁的有效时间
相关文章
|
5月前
|
存储 负载均衡 NoSQL
【赵渝强老师】Redis Cluster分布式集群
Redis Cluster是Redis的分布式存储解决方案,通过哈希槽(slot)实现数据分片,支持水平扩展,具备高可用性和负载均衡能力,适用于大规模数据场景。
397 2
|
5月前
|
存储 缓存 NoSQL
【📕分布式锁通关指南 12】源码剖析redisson如何利用Redis数据结构实现Semaphore和CountDownLatch
本文解析 Redisson 如何通过 Redis 实现分布式信号量(RSemaphore)与倒数闩(RCountDownLatch),利用 Lua 脚本与原子操作保障分布式环境下的同步控制,帮助开发者更好地理解其原理与应用。
344 6
|
6月前
|
存储 缓存 NoSQL
Redis核心数据结构与分布式锁实现详解
Redis 是高性能键值数据库,支持多种数据结构,如字符串、列表、集合、哈希、有序集合等,广泛用于缓存、消息队列和实时数据处理。本文详解其核心数据结构及分布式锁实现,帮助开发者提升系统性能与并发控制能力。
|
4月前
|
NoSQL Java 调度
分布式锁与分布式锁使用 Redis 和 Spring Boot 进行调度锁(不带 ShedLock)
分布式锁是分布式系统中用于同步多节点访问共享资源的机制,防止并发操作带来的冲突。本文介绍了基于Spring Boot和Redis实现分布式锁的技术方案,涵盖锁的获取与释放、Redis配置、服务调度及多实例运行等内容,通过Docker Compose搭建环境,验证了锁的有效性与互斥特性。
285 0
分布式锁与分布式锁使用 Redis 和 Spring Boot 进行调度锁(不带 ShedLock)
|
4月前
|
缓存 NoSQL 关系型数据库
Redis缓存和分布式锁
Redis 是一种高性能的键值存储系统,广泛用于缓存、消息队列和内存数据库。其典型应用包括缓解关系型数据库压力,通过缓存热点数据提高查询效率,支持高并发访问。此外,Redis 还可用于实现分布式锁,解决分布式系统中的资源竞争问题。文章还探讨了缓存的更新策略、缓存穿透与雪崩的解决方案,以及 Redlock 算法等关键技术。
|
6月前
|
NoSQL Redis
Lua脚本协助Redis分布式锁实现命令的原子性
利用Lua脚本确保Redis操作的原子性是分布式锁安全性的关键所在,可以大幅减少由于网络分区、客户端故障等导致的锁无法正确释放的情况,从而在分布式系统中保证数据操作的安全性和一致性。在将这些概念应用于生产环境前,建议深入理解Redis事务与Lua脚本的工作原理以及分布式锁的可能问题和解决方案。
234 8
|
10月前
|
数据采集 存储 数据可视化
分布式爬虫框架Scrapy-Redis实战指南
本文介绍如何使用Scrapy-Redis构建分布式爬虫系统,采集携程平台上热门城市的酒店价格与评价信息。通过代理IP、Cookie和User-Agent设置规避反爬策略,实现高效数据抓取。结合价格动态趋势分析,助力酒店业优化市场策略、提升服务质量。技术架构涵盖Scrapy-Redis核心调度、代理中间件及数据解析存储,提供完整的技术路线图与代码示例。
1007 0
分布式爬虫框架Scrapy-Redis实战指南
|
8月前
|
数据采集 存储 NoSQL
基于Scrapy-Redis的分布式景点数据爬取与热力图生成
基于Scrapy-Redis的分布式景点数据爬取与热力图生成
419 67
|
11月前
|
NoSQL Java 中间件
【📕分布式锁通关指南 02】基于Redis实现的分布式锁
本文介绍了从单机锁到分布式锁的演变,重点探讨了使用Redis实现分布式锁的方法。分布式锁用于控制分布式系统中多个实例对共享资源的同步访问,需满足互斥性、可重入性、锁超时防死锁和锁释放正确防误删等特性。文章通过具体示例展示了如何利用Redis的`setnx`命令实现加锁,并分析了简化版分布式锁存在的问题,如锁超时和误删。为了解决这些问题,文中提出了设置锁过期时间和在解锁前验证持有锁的线程身份的优化方案。最后指出,尽管当前设计已解决部分问题,但仍存在进一步优化的空间,将在后续章节继续探讨。
1378 131
【📕分布式锁通关指南 02】基于Redis实现的分布式锁
|
7月前
|
缓存 NoSQL 算法
高并发秒杀系统实战(Redis+Lua分布式锁防超卖与库存扣减优化)
秒杀系统面临瞬时高并发、资源竞争和数据一致性挑战。传统方案如数据库锁或应用层锁存在性能瓶颈或分布式问题,而基于Redis的分布式锁与Lua脚本原子操作成为高效解决方案。通过Redis的`SETNX`实现分布式锁,结合Lua脚本完成库存扣减,确保操作原子性并大幅提升性能(QPS从120提升至8,200)。此外,分段库存策略、多级限流及服务降级机制进一步优化系统稳定性。最佳实践包括分层防控、黄金扣减法则与容灾设计,强调根据业务特性灵活组合技术手段以应对高并发场景。
1912 7