讲师中心 微信公众号
AI工具推荐 视频效率加速

为什么在Redis List中查找中间元素性能极差以及如何替代

浅杰君_7690

浅杰君_7690

发布时间:2026-10-08 10:14:29

|

992人浏览过

|

来源于php中文网

原创

LRANGE 查中间元素会卡住 Redis 主线程,因其底层 quicklist 需 O(N) 遍历,10 万数据跳 5 万节点将阻塞单线程;应改用 Hash+计数器或 ZSET 实现 O(1)/O(log N) 随机访问。

为什么在redis list中查找中间元素性能极差以及如何替代

为什么 LRANGE 查中间元素会卡住 Redis 主线程

因为 Redis 的 List 底层是双向链表(quicklist,由压缩列表 ziplist 或双向链表 linkedlist 组成),LRANGE 查中间元素必须从头或尾逐个遍历节点。当 List 有 10 万条数据,你要 LRANGE mylist 49999 49999,Redis 就得跳过前 5 万个节点——这不是 O(1),而是 O(N) 时间复杂度,且全程阻塞单线程主线程。

常见错误现象包括:

  • 监控发现 latest_fork_usec 突增(大 List 导致 fork 子进程慢)
  • SLOWLOG GET 10 里频繁出现耗时 >100ms 的 LRANGE 记录
  • 客户端报 1001(超时错误),但 CPU 使用率并不高——其实是被阻塞在链表遍历上

用 Hash + 数字键替代大 List 的实操方式

如果业务本质是“按序号查某条记录”,比如订单列表、消息流,List 不是唯一选择;用 Hash 拆成 order:1、order:2 这样的结构,再配合一个计数器 order:count,就能把随机查变成 O(1)。

示例操作:

INCR order:count
HSET order:1001 user_id 123 status "paid" amount 299.00
HGETALL order:1001

注意点:

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

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

下载
  • 不要用 HGETALL 扫整个 Hash,只查你需要的 key
  • 若需范围查询(如查第 100–110 条),可额外维护一个 ZSET 存序号和时间戳,用 ZRANGEBYSCORE 替代
  • 删除旧数据时,用 HDEL + DEL 清理元数据,避免残留

什么时候还该坚持用 List,但必须加约束

只有当你的使用模式严格符合“头/尾追加 + 头/尾弹出”(如任务队列、最新 N 条日志),才适合用 List。此时务必控制长度:

  • 写入前用 LLEN 检查,超阈值(如 5000)就 LTRIM 截断
  • 禁用 LRANGE ... -1 这类不带终点的调用,防止意外拉全量
  • 集群环境下,避免对大 List 执行 LINSERT 或 LREM —— 它们同样 O(N),且可能触发跨 slot 重定向

用 ZSET 实现带权重的有序随机访问

如果你需要“按时间倒序查第 N 条”,又希望支持分页、跳转、去重,ZSET 是更稳的选择。score 用时间戳(或自增序列),member 存实际数据 ID:

ZADD feed:timeline 1725542340 "post:8821"
ZRANGE feed:timeline -10 -1 WITHSCORES

优势明显:

  • ZRANGE 支持索引偏移,底层是跳表(skiplist),O(log N)
  • 天然支持按 score 范围筛选,不用手动维护序号
  • 可结合 ZREMRANGEBYRANK 自动淘汰老数据,比 List 的 LRANGE + LTRIM 更精准

真正容易被忽略的是:List 的“顺序”是隐式位置,而 ZSET 的“顺序”是显式 score。一旦你开始依赖“第几条”这个语义,就该把顺序逻辑从存储层移到应用层或 score 上——否则每次查中间,都是在拿生产环境赌运气。

相关文章

数码产品性能查询
数码产品性能查询

该软件包括了市面上所有手机CPU,手机跑分情况,电脑CPU,电脑产品信息等等,方便需要大家查阅数码产品最新情况,了解产品特性,能够进行对比选择最具性价比的商品。

下载

相关标签:

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

热门AI工具

更多
Seko
Seko Hot

一款AI视频创作工具,主要用于商汤科技推出的创编一体的AI短视频创作Agent,适合需要提升相关任务效率的用户。

LibLibAI
LibLibAI Hot

一款AI视频创作工具,主要用于国内领先的AI创意平台,以海量模型、低门槛操作与“创作-分享-商业化”生态,让小白与专业创作者都能高效实现图文乃至视频创意表达,适合需要提升相关任务效率的用户。

Lovart
Lovart Hot

一款面向视觉设计创作的AI设计平台,可通过智能体和画布工作流辅助制作海报、Logo、网页、PPT及其他视觉内容。

Laper
Laper Hot

Laper是专为编剧、导演和制片人推出的 AI 原生剧本创作工具。

UpDream
UpDream Hot

一款AI视频创作工具,主要用于哔哩哔哩推出的自研AI视频创作工具,适合需要提升相关任务效率的用户。

切问学术

切问学术是一款AI论文写作工具,复旦大学NLP团队推出的AI学术智能体。

豆包大模型

豆包大模型是一款由字节跳动推出的企业级大语言模型服务平台。

WorkBuddy

一款AI办公效率工具,主要用于腾讯云推出的AI原生桌面智能体工作台,适合需要提升相关任务效率的用户。

DeepSeek

DeepSeek是一款面向对话、写作、编程和推理场景的AI大模型工具。

相关专题

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

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

4329

2023.11.02

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

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

3835

2023.11.14

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

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

6972

2024.04.02

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

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

623

2024.04.07

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

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

736

2024.04.07

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

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

6642

2024.04.07

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

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

1160

2024.04.07

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

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

1036

2024.04.07

FrankenPHP集成Laravel详细教程
FrankenPHP集成Laravel详细教程

本专题提供FrankenPHP集成Laravel的详细配置指南,全面解析运行原理、开发环境搭建、Caddyfile配置、Octane工作模式、数据库连接、队列任务、定时任务和生产环境优化,解决部署过程中常见的报错与兼容性问题。

0

2026.10.08

热门下载

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

精品课程

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

共0课时 | 0人学习

进程与SOCKET
进程与SOCKET

共6课时 | 0.5万人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn