IT 面试题库

Redis 跳表(zset)的原理?

高级简答题Java后端工程师跳表zsetRedis

题目

说明跳表结构、查询复杂度与为何不用平衡树。

参考答案

内容深度:基础 · 无代码示例 · 来源:种子题库 · 未复核 · 89 天前更新 · 技术内容可能随版本变化,建议结合官方文档理解

跳表(Skip List) 是有序集合 ZSet 的底层之一(元素多时用跳表+字典)。它在有序链表上建多层索引:底层全量有序,往上每层随机跳过部分节点(概率 1/2),形成“高速公路”。

为何不用平衡树:跳表范围遍历更自然、实现与调试更简单、并发下锁粒度更细;内存略高但可接受。ZSet 同时用 dict 存 member→score 以 O(1) 查分。

练这道题

同分类 · 高频题

题目与答案就在本页;收藏、批注和错题重练在应用内

这道题看完了?连刷同类题,趁热打铁效果最好 进入刷题