在 Redis 中，有序集合 Zset 的底层实现为何选择跳表（skiplist），而不是红黑树或 B+ 树？请从实现复杂度、操作效率、内存占用等角度分析这三种数据结构的差异与适用场景。
考察说明
考查对 Redis Zset 底层数据结构的理解，以及对跳表、红黑树、B+树在特定场景下取舍的掌握。
回答思路
- 【回答框架 1】Zset 底层使用跳表（skiplist）和哈希表结合实现，跳表用于按分值排序和范围操作，哈希表用于按成员快速定位分值。跳表是一种基于有序链表的多层索引结构，支持平均 O(log N) 的查找、插入、删除操作。
- 【回答框架 2】与红黑树相比，跳表实现更简单，代码易读、易维护，且便于并行化。在范围查询场景，跳表只需沿底层链表顺序遍历即可，而红黑树需要中序遍历，实现复杂且效率略低。此外，跳表通过随机层数简化了平衡操作，而红黑树的旋转和变色规则相对复杂。
- 【回答框架 3】与 B+ 树相比，B+ 树主要用于磁盘或外部存储场景，因为其扇出高、树矮，能减少 IO 次数。而 Redis 是纯内存操作，数据全部驻留内存，B+ 树的优势不再明显，反而其实现更复杂。跳表在内存中操作更简洁，且与哈希表结合能实现 Zset 的复杂功能。
- 【回答框架 4】跳表在极端情况下（随机层数不理想）可能退化，但概率极低，实际性能稳定。综合来看，跳表以相对简单的实现换取了与红黑树相当的复杂度，且更适合范围查询和内存环境，因此 Redis 选择跳表作为 Zset 的实现。
- 【关键点 1】Zset 由跳表和哈希表共同实现，跳表负责排序和范围操作，哈希表负责快速定位。
- 【关键点 2】跳表平均时间复杂度为 O(log N)，空间复杂度为 O(N)，实现简单。
- 【关键点 3】范围查询时跳表只需顺序遍历，比红黑树更直接高效。
- 【关键点 4】B+ 树适合磁盘存储，Redis 纯内存场景下优势不显著。
- 【关键点 5】跳表与红黑树相比，代码简单且易于并行化。
- 【易错点 1】不要误以为跳表性能优于红黑树，两者平均复杂度相当。
- 【易错点 2】不要忽略 Zset 是跳表与哈希表的组合，单独讨论跳表不够全面。
- 【易错点 3】不要将 B+ 树的磁盘优化机制直接套用到内存场景而不加分析。