https://www.nowcoder.com/feed/main/detail/8f1c4200175d48699b8c25fc0456b0e8?sourceSSR=search

1.支持范围查询和排序：跳表天然支持范围查询，是有序集合的最佳选择。 2.实现简单且高效：避免了树结构的复杂操作，适合 Redis 的极简设计 3.内存友好：在保证性能的同时，内存占用较为合理

跳表在 Redis 中的应用，使其在处理动态排序、范围查询和有序操作场景中表现优异。

chatgpt

Redis 数据结构及跳表相关内容

Redis 的核心数据结构包括 字符串（String）、哈希（Hash）、列表（List）、集合（Set） 和 有序集合（Sorted Set） 等。其中，有序集合（Sorted Set）使用了 跳表（Skip List） 作为其底层实现之一。

1. 什么是跳表（Skip List）？

跳表是一种基于链表的 高效动态数据结构，支持快速的增、删、查操作。它通过构建多级索引，实现接近二分查找的时间复杂度。

1.1 跳表的基本结构

• 跳表是由多层链表组成的，每一层的节点都是下一层链表节点的子集。
• 底层链表：包含所有元素，保证了跳表的完整性。
• 上层链表：逐渐稀疏，提供加速路径，用于快速跳跃到目标位置。

例如，一个跳表可能长这样：