Redis跳表（Skip List）是一种高效的数据结构，用于实现有序集合（ZSet）的底层存储。它的核心作用是支持O(log N)的查询、插入和删除操作，比传统的链表快很多。在Redis中，跳表通过多层索引结构来提升查询效率：底层是单向链表，每一层都是上一层的“快进”路径，从顶层开始跳跃式查找，直到底层定位目标节点，从而将原本O(N)的链表查找优化到平均O(log N)的时间复杂度。

来源1

跳表的核心思想是利用多级索引来加速有序数据集合的访问。对于有序集合Redis使用跳表作为底层数据结构，支持快速查找、插入、删除操作。跳表的查询时间复杂度是O(log n)，相比链表的O(n)有巨大提升。Redis的跳表实现中，每层节点随机决定是否提升到上一层，形成稀疏的索引层。

来源2

在Redis ZSet中，跳表是核心数据结构之一。它的作用是通过分层指针来实现快速定位：从最高层开始，如果当前层节点值大于目标值，就向左走，否则向右走并尝试下到下一层。这样查询效率大幅提升，平均logN层就能找到元素。插入时随机生成层高，删除时更新相邻指针。

来源3

Redis跳表的优势在于平衡了性能和实现复杂度。相比平衡二叉树，跳表更容易实现且内存开销可控。Redis用它来存储sorted set，score作为排序依据，member作为值。通过跳表，range查询如ZRANGEBYSCORE从O(N)降到O(logN + M)，M是返回元素数。

来源4

跳表的工作原理：每个节点有多个forward指针，指向不同层的下一个节点。层高随机生成，高层节点少，低层节点多。从顶层逐层下降查找目标。Redis中zskiplist结构封装了header、tail和level，节点zskiplistnode有score、obj和backward指针。

来源5

Redis利用跳表提升ZSet效率的具体方式：在添加元素时，根据score插入到正确位置，并随机提升层数更新索引。在查询时，从最大层开始跳跃搜索，大大减少比较次数。例如查询score范围内的元素，先找边界再遍历链表部分。

来源6

为什么Redis选择跳表而非红黑树？跳表插入删除只需更新相邻指针，无需旋转平衡，并发性能更好，且扩展性强。实际测试显示Redis跳表查询速度接近B树，但代码更简洁。

来源7

FAQ:
Q: 跳表和链表有什么区别？
A: 跳表在链表基础上加多层索引指针，实现跳跃查找，时间从O(N)到O(log N)。
Q: Redis ZSet为什么不用数组？
A: 数组插入删除O(N)，不支持动态排序，跳表支持高效有序操作。
Q: 跳表层数怎么确定？
A: 随机生成，通常概率1/2逐层递减，平均logN层。
Q: 跳表内存占用高吗？
A: 比树稍高但可控，Redis优化了节点结构。