Redis知识梳理(30)[ 跳跃列表 ]

Redis 的 zset 是一个复合结构，一方面它需要一个 hash 结构来存储 value 和 score 的对应关系，另一方面需要提供按照 score 来排序的功能，还需要能够指 定 score 的范围来获取 value 列表的功能，这就需要另外一个结构「跳跃列 表」。 zset 的内部实现是一个 hash 字典加一个跳跃列表 (skiplist)。hash 结构在讲字 典结构时已经详细分析过

>>阅读原文<<