Redis知識梳理(30)[ 跳躍列表 ]

Redis 的 zset 是一個複合結構，一方面它需要一個 hash 結構來存儲 value 和 score 的對應關係，另一方面需要提供按照 score 來排序的功能，還需要能夠指 定 score 的範圍來獲取 value 列表的功能，這就需要另外一個結構「跳躍列 表」。 zset 的內部實現是一個 hash 字典加一個跳躍列表 (skiplist)。hash 結構在講字 典結構時已經詳細分析過

>>阅读原文<<