【Redis】跳躍列表

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