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

为什么Redis ZSet底层要同时使用跳表和哈希表两种结构

陌敏同学_9254

陌敏同学_9254

发布时间:2026-10-08 06:05:48

|

692人浏览过

|

来源于php中文网

原创

ZSCORE必须O(1)因业务延迟敏感,仅跳表无法满足;ZRANGE等需有序遍历,必须依赖跳表;Redis通过dict+zskiplist双结构强绑定实现两类操作性能底线,缺一不可。

为什么redis zset底层要同时使用跳表和哈希表两种结构

ZSCORE 为什么必须是 O(1),只靠跳表做不到

跳表本身只能按 score 排序和范围遍历,查某个 member 对应的 score 得从头开始比对 member 字符串,平均要走 O(log N) 层、每层再线性匹配,最坏退化到 O(N)。而 ZSCORE 是高频单点查询命令,业务常用来快速判断用户积分、排名资格、权限状态等,延迟敏感。哈希表 dict 直接用 member 做 key,score 做 value,天然支持 O(1) 查找——这是跳表无法替代的刚性需求。

ZRANGE 要求严格有序,哈希表根本没法做

哈希表本质是无序的,插入顺序、遍历顺序都不保证。但 ZRANGE、ZREVRANGE、ZRANK 这些命令必须返回按 score 升/降序排列的结果,且支持 offset + count 分页。跳表 zskiplist 天然维护了全量元素的有序链式结构,支持双向遍历、层级跳转,查第 100–200 名只需 O(log N) 定位起点,再 O(100) 线性拉取——哈希表连“第 N 名”这个概念都不存在。

两种结构不是并列关系,而是强绑定的复合体

zset 在 Redis 内部是一个结构体,同时持有 dict* 和 zskiplist* 两个指针:

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

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

下载
typedef struct zset {
    dict *dict;
    zskiplist *zsl;
} zset;

所有写操作(如 ZADD)都必须同步更新两者:先往 dict 插入或覆盖 member → score 映射,再在 zsl 中按 score 找到位置插入节点。删操作同理。这意味着内存开销翻倍,但换来的是两类操作互不妥协的性能底线——没有“取舍”,只有“都得有”。

  • 如果只用哈希表:ZRANGE 只能全量 dump + 排序,O(N log N),不可接受
  • 如果只用跳表:ZSCORE 退化为字符串线性查找,高并发下毛刺明显
  • 如果用红黑树替代跳表:实现更复杂、并发写需要更重锁,且范围扫描不如跳表缓存友好

小数据量时会自动切到 listpack,但逻辑不变

当元素数 < zset-max-ziplist-entries(默认 128)且每个 member 长度 < zset-max-ziplist-value(默认 64 字节)时,Redis 会用 listpack 替代 skiplist + dict 组合。但这只是内存优化策略,对外行为完全一致:ZSCORE 仍需遍历查找(此时是 O(N)),ZRANGE 仍是顺序读取。一旦触发扩容,立刻重建为双结构——说明“跳表+哈希表”不是备选方案,而是通用场景下的唯一可行解。

真正容易被忽略的点在于:这种设计把一致性责任完全压给了 Redis 内核。应用层看不到 dict 和 skiplist,但每次 ZADD 的原子性、ZREM 的同步删除、甚至 AOF/RDB 持久化时两者的序列化顺序,都依赖这套耦合极深的双写机制。一旦底层出 bug,表现往往是 ZSCORE 返回空但 ZRANGE 能查到——那基本就是 dict 和 zsl 状态失配了。

热门AI工具

更多
火山引擎

火山引擎是一款面向企业的云计算与AI服务平台。

立刻MV
立刻MV Hot

立刻MV是一款AI文本写作工具,AI 音乐视频(MV)创作工具。

WorkBuddy

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

Lovart
Lovart Hot

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

UpDream
UpDream Hot

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

DeepSeek

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

LibLibAI
LibLibAI Hot

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

豆包大模型

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

PixPix
PixPix Hot

PixPix是一款面向电商视觉生产的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 在需要高性能读取操作的应用程序中是一个更好的选择。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

6992

2024.04.02

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

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

623

2024.04.07

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

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

756

2024.04.07

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

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

6662

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