Redis 入門指南九：Redis 有序集合(sorted set)

Redis 有序集合(sorted set)

Redis 有序集合和集合一樣也是string型別元素的集合,且不允許重複的成員。

不同的是每個元素都會關聯一個double型別的分數。redis正是通過分數來為集合中的成員進行從小到大的排序。

有序集合的成員是唯一的,但分數(score)卻可以重複。

集合是通過雜湊表實現的，所以新增，刪除，查詢的複雜度都是O(1)其實不太準確。其實在redis sorted sets裡面當items內容大於64的時候同時使用了hash和skiplist兩種設計實現。這也會為了排序和查詢效能做的優化。所以如上可知： 新增和刪除都需要修改skiplist，所以複雜度為O(log(n))。 但是如果僅僅是查詢元素的話可以直接使用hash，其複雜度為O(1) 其他的range操作複雜度一般為O(log(n))當然如果是小於64的時候，因為是採用了ziplist的設計，其時間複雜度為O(n)

例項

在以上例項中我們通過命令 ZADD 向 redis 的有序集合中新增了三個值並關聯上分數。

Redis 有序集合命令

下表列出了 redis 有序集合的基本命令:

序號	命令及描述
ZADD key score1 member1 [score2 member2]	向有序集合新增一個或多個成員，或者更新已存在成員的分數
ZCARD key	獲取有序集合的成員數
ZCOUNT key min max	計算在有序集合中指定區間分數的成員數
ZINCRBY key increment member	有序集合中對指定成員的分數加上增量 increment
ZINTERSTORE destination numkeys key [key …]	計算給定的一個或多個有序集的交集並將結果集儲存在新的有序集合 key 中
ZLEXCOUNT key min max	在有序集合中計算指定字典區間內成員數量
ZRANGE key start stop [WITHSCORES]	通過索引區間返回有序集合指定區間內的成員
ZRANGEBYLEX key min max [LIMIT offset count]	通過字典區間返回有序集合的成員
ZRANGEBYSCORE key min max [WITHSCORES] [LIMIT]	通過分數返回有序集合指定區間內的成員
ZRANK key member	返回有序集合中指定成員的索引
ZREM key member [member …]	移除有序集合中的一個或多個成員
ZREMRANGEBYLEX key min max	移除有序集合中給定的字典區間的所有成員
ZREMRANGEBYRANK key start stop	移除有序集合中給定的排名區間的所有成員
ZREMRANGEBYSCORE key min max	移除有序集合中給定的分數區間的所有成員
ZREVRANGE key start stop [WITHSCORES]	返回有序集中指定區間內的成員，通過索引，分數從高到低
ZREVRANGEBYSCORE key max min [WITHSCORES]	返回有序集中指定分數區間內的成員，分數從高到低排序
ZREVRANK key member	返回有序集合中指定成員的排名，有序整合員按分數值遞減(從大到小)排序
ZSCORE key member	返回有序集中，成員的分數值
ZUNIONSTORE destination numkeys key [key …]	計算給定的一個或多個有序集的並集，並儲存在新的 key 中
ZSCAN key cursor [MATCH pattern] [COUNT count]	迭代有序集合中的元素（包括元素成員和元素分值）