数据结构与选型42 条

ZSet 跳表编码与内存拐点

有序集合在元素少且小时用 listpack，超过 zset-max-listpack-entries（默认 128）或成员超过 zset-max-listpack-value（默认 64 字节）后转为 skiplist 与哈希表组合。

编码	listpack → skiplist
配置	zset-max-listpack-entries / zset-max-listpack-value
复杂度	插入与查找 O(log N)

示例

redis-cli ZADD rank 100 alice 99 bob
redis-cli OBJECT ENCODING rank
redis-cli CONFIG GET zset-max-listpack-*

转 skiplist 后每个成员同时存在于跳表与字典，内存上升明显，排行榜类大 key 建议按维度拆分。

‌‌‌‌‌‌‌‌‌‌‌‌‌‌‌‌‌‌‌‌‌‌‌‌‌‌‌‌‌‌‌‌‌‌‌‌‌‌‌‌‌‌‌‌‌‌‌‌‌‌‌‌‌‌‌‌‌‌‌‌‌‌‌‌‌‌‌‌‌‌‌