面试真题

结论：zset底层由跳表（skiplist）和哈希表组合实现，小数据时用压缩列表（ziplist，Redis 7.0后改listpack）优化。核心要点：哈希表存成员到分值的映射，O(1)查分；跳表按分值排序，支持范围查询和排名；当元素数<128且成员长度<64字节用ziplist/listpack，否则转跳表+哈希。原理：跳表多层指针加速查找，平均O(log n)；listpack连续存储省内存。示例：ZADD myzset 1 m1 2 m2。