Redis List实现循环队列时需要注意哪些陷阱?

胖磊同学_3395

胖磊同学_3395

2026-08-31

500人浏览

原创

直接用 lpush + rpop 不能构成真正的循环队列,因为它只是固定长度的 fifo 队列,无法实现新元素自动覆盖最旧元素;ltrim 保留区间而非删除区间,且索引方向易错,需用 rpush + ltrim -n -1 或 lua 原子封装。

redis list实现循环队列时需要注意哪些陷阱?

为什么直接用 LPUSH + RPOP 不能构成真正的循环队列?

很多人误以为只要用 LPUSH 入队、RPOP 出队,再配合 LTRIM 截断长度,就实现了“循环”。但这是错觉——它只是**固定长度的 FIFO 队列**,不是循环队列。

真正循环队列的关键在于:当队列满时,新元素应自动覆盖最旧元素(即“头被踢掉”),而不是拒绝入队或丢弃新元素。而 LPUSH + RPOP 的组合天然偏向“尾进头出”,若强行用 LTRIM 控制长度,会把**最新入队的元素截掉**(因为 LTRIM queue 0 N-1 保留的是从头开始的 N 个),违背循环语义。

  • 正确做法是统一用 RPUSH 入队(尾部追加),再用 LTRIM 从头部裁剪:例如 RPUSH queue item 后执行 LTRIM queue -N -1,保留最后 N 个元素
  • 或者用 LPUSH 入队 + RTRIM 裁剪右侧,但需注意方向一致性,否则逻辑混乱
  • 别混用 LPUSHRPOP —— 它们操作端不匹配,容易导致顺序错乱

LTRIM 的索引方向和负数用法极易踩坑

LTRIM 的两个参数是 startstop,表示**保留区间**,不是删除区间。而且索引从 0 开始,负数从尾部倒数(-1 是最后一个)。

常见错误:LTRIM queue 0 4 想留 5 个元素,但若队列当前只有 3 个,该命令仍合法;而 LTRIM queue 0 -2 会删掉最后一个元素——这在循环覆盖场景中常被误用。

  • 要保留最多 N 个最新元素,用 LTRIM queue -N -1(推荐),它天然适配“尾部追加 + 保留后 N 个”的循环逻辑
  • 避免用 LTRIM queue 0 N-1,除非你确定始终从左端入队且希望保留最老的 N 个
  • LTRIM 在空队列上执行不会报错,但返回 0,需检查实际长度(LLEN)确认是否真有数据

并发场景下 RPUSH + LTRIM 不是原子操作

Redis 单条命令是原子的,但 RPUSHLTRIM 是两条命令。在高并发写入时,可能出现:A 写入 item1 并执行 LTRIM,B 在 A 的 LTRIM 前写入 item2,导致最终队列长度超过 N。

Redis Skill - 高性能缓存管理
Redis Skill - 高性能缓存管理

Redis 缓存和数据结构管理技能。通过自然语言操作 Redis,支持 String、Hash、List、Set、ZSet、Stream 等数据结构操作。当用户提到 Redis、缓存、消息队列、会话存储时使用此技能。

下载

这不是 Redis 的 Bug,而是业务逻辑没兜住。

  • 必须用 Lua 脚本封装:先 RPUSH,再 LTRIM,保证原子性。例如:
    eval "redis.call('rpush', KEYS[1], ARGV[1]); redis.call('ltrim', KEYS[1], -tonumber(ARGV[2]), -1); return 1" 1 queue:item 5
  • 不要依赖客户端先后发两条命令,网络延迟或重试会让中间状态暴露
  • 如果用 Jedis/Lettuce 等客户端,务必确认其 pipeline 或 eval 调用方式正确,避免脚本里 key/argv 传错位置

判空和长度判断不能只信 LLEN

LLEN 返回列表长度,看似可靠,但在某些边界下会误导:

  • 刚创建的 key,LLEN 返回 0,但该 key 还未被任何 RPUSH 触发,此时 LLENEXISTS 行为不一致
  • LTRIM 裁剪到空区间(如 LTRIM queue 0 -2 当只有 1 个元素时),key 会被自动删除,下次 LLEN 返回 0,但已无 key
  • 消费者用 RPOPBRPOP 时,空队列返回 nil,比 LLEN 更直接反映“可消费性”

所以:入队逻辑看 LLEN + LTRIM 组合;出队逻辑优先用 BRPOPRPOP 的返回值判断,而非先查 LLEN 再取——多一次 round-trip,还可能因并发变无效。

真正难的不是写对几条命令,而是想清楚“谁覆盖谁”“哪边进哪边出”“裁剪保哪段”——这三个问题定错一个,整个循环语义就崩了。Redis List 本身没有循环概念,所有“循环”都是靠你用命令组合出来的幻觉。

相关文章

PHP速学视频免费教程(入门到精通)
PHP速学视频免费教程(入门到精通)

PHP怎么学习?PHP怎么入门?PHP在哪学?PHP怎么学才快?不用担心,这里为大家提供了PHP速学教程(入门到精通),有需要的小伙伴保存下载就能学习啦!

下载

本站声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn

相关专题

更多
常用的数据库软件
常用的数据库软件

常用的数据库软件有MySQL、Oracle、SQL Server、PostgreSQL、MongoDB、Redis、Cassandra、Hadoop、Spark和Amazon DynamoDB。更多关于数据库软件的内容详情请看本专题下面的文章。php中文网欢迎大家前来学习。

2023.11.02

3969

19

内存数据库有哪些
内存数据库有哪些

内存数据库有Redis、Memcached、Apache Ignite、VoltDB、TimesTen、H2 Database、Aerospike、Oracle TimesTen In-Memory Database、SAP HANA和ache Cassandra。更多关于内存数据库相关问题,详情请看本专题下面的文章。php中文网欢迎大家前来学习。

2023.11.14

3455

11

mongodb和redis哪个读取速度快
mongodb和redis哪个读取速度快

redis 的读取速度比 mongodb 更快。原因包括:1. redis 使用简单的键值存储,而 mongodb 存储 json 格式的数据,需要解析和反序列化。2. redis 使用哈希表快速查找数据,而 mongodb 使用 b-tree 索引。因此,redis 在需要高性能读取操作的应用程序中是一个更好的选择。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

2024.04.02

6132

6

redis怎么做缓存服务器
redis怎么做缓存服务器

redis 作为缓存服务器的答案:redis 是一款开源、高性能、分布式的键值存储,可作为缓存服务器使用。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

2024.04.07

583

6

redis怎么解决数据一致性
redis怎么解决数据一致性

redis 提供了两种一致性模型,以维护副本数据一致性:强一致性 (sync) 确保写操作仅在复制到所有从节点后才完成;最终一致性 (async) 则在主节点上写操作后认为已完成,牺牲一致性换取性能。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

2024.04.07

696

6

mysql和redis怎么保证双写一致性
mysql和redis怎么保证双写一致性

确保 mysql 和 redis 双写一致性的技术包括:1、事务性更新:同时更新 mysql 和 redis,保证一致性;2、主从复制:mysql 主服务器更改同步到 redis 从服务器;3、基于事件的更新:mysql 记录更改并发送到 redis等等。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

2024.04.07

5502

6

redis缓存一般存些什么数据
redis缓存一般存些什么数据

redis缓存中存储的数据类型包括:字符串、哈希、列表、集合、有序集合、位图、地理空间数据和hyperloglog。这些数据类型适用于存储各种数据,从简单信息到复杂对象和地理位置。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

2024.04.07

1120

6

redis的8种数据类型有哪些
redis的8种数据类型有哪些

redis 提供 8 种数据类型:字符串(文本、数字、二进制)、哈希(键值对)、列表(有序集合)、集合(无序唯一元素)、有序集合(按分数排序)、地理空间(地理位置)、hyperloglog(估计大数据基数)和位图(位序列存储)。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

2024.04.07

916

6

redis主要作用有哪些
redis主要作用有哪些

redis 的主要作用包括:1. 缓存数据,提高访问速度;2. 充当消息队列,实现消息传递;3. 存储各种数据类型,如字符串、散列和集合;4. 管理会话信息,确保可靠性和可用性;5. 限制请求速率,防止服务器超载等等。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

2024.04.07

5018

6

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
phpEnv手册
phpEnv手册

共0课时 | 0人学习

进程与SOCKET
进程与SOCKET

共6课时 | 0.5万人学习