请解释 Redis 中跳跃表（skip list）的数据结构及其实现机制，说明其为何被选用以及主要操作的时间复杂度。

回答思路

1. 【回答框架 1】跳跃表是一种有序数据结构，通过在链表节点上增加多层前进指针，实现快速查找。每个节点包含成员对象、分值、后退指针以及一个层数数组，每层有前进指针和跨度。层数按幂律分布随机生成，通常最大层数设为32。
2. 【回答框架 2】查找过程从最高层开始，依次比较当前节点的分值和成员，决定向右移动或向下移动，直到找到目标或到达底层。插入和删除时，需要维护各层的指针和跨度，保证有序性。所有操作的平均时间复杂度为 O(log n)，最坏情况下为 O(n)。
3. 【回答框架 3】Redis 使用跳跃表作为有序集合的底层实现之一，还用于集群节点槽信息。相比平衡树，跳跃表实现简单、易于调试，且支持范围查询、灵活调整层数，节约内存。
4. 【回答框架 4】在有序集合中，当元素数量较多或成员是长字符串时，使用跳跃表作为底层结构；当元素数量较少且成员为整型时，使用压缩列表以减少内存占用。
5. 【回答框架 5】空间复杂度方面，跳跃表的平均空间复杂度约为 O(n)，每个节点的平均层数约为 1.33，相比平衡树可能占用更多内存，但 Redis 通过概率提升层数限制高层节点数量，实际内存可控。
6. 【关键点 1】跳跃表通过多层链表实现二分查找效果，平均 O(log n) 时间复杂度。
7. 【关键点 2】节点层数随机生成，通常最大32层，分布遵循幂律。
8. 【关键点 3】Redis 中跳跃表用于有序集合底层和集群槽信息。
9. 【关键点 4】性能稳定，实现简单，支持范围查询。
10. 【关键点 5】对比平衡树，跳跃表节省内存且维护简单。
11. 【易错点 1】误认为跳跃表保证每个操作都是 O(log n)，实际最坏可退化为 O(n)，但概率极低。
12. 【易错点 2】混淆跳跃表与哈希表，跳跃表是有序结构，支持范围操作。
13. 【易错点 3】忽略跳跃表在 Redis 中的具体应用场景，仅停留在数据结构层面。