redis 有序集合和集合一樣也是 string 型別元素的集合,且不允許重複的成員。
不同的是每個元素都會關聯乙個 double 型別的分數。redis 正是通過分數來為集合中的成員進行從小到大的排序。
有序集合的成員是唯一的,但分數(score)卻可以重複。
集合是通過雜湊表實現的,其實在redis sorted sets裡面當items內容大於64的時候同時使用了hash
和skiplist
兩種設計實現。
這也會為了排序和查詢效能做的優化。所以如上可知:
新增和刪除都需要修改skiplist
,所以複雜度為o(log(n))
。
但是如果僅僅是查詢元素的話可以直接使用hash,其複雜度為o(1)
其他的range操作複雜度一般為o(log(n))
當然如果是小於64的時候,因為是採用了ziplist的設計,其時間複雜度為o(n)
集合中最大的成員數為 2^32 - 1 (4294967295, 每個集合可儲存40多億個成員)。
redis 127.0.0.1:6379> zadd mykey 1 redis
(integer) 1
redis 127.0.0.1:6379> zadd mykey 2 mongodb
(integer) 1
redis 127.0.0.1:6379> zadd mykey 3 mysql
(integer) 1
redis 127.0.0.1:6379> zadd mykey 3 mysql
(integer) 0
redis 127.0.0.1:6379> zadd mykey 4 mysql
(integer) 0
redis 127.0.0.1:6379> zrange mykey 0 10 withscores
1) "redis"
2) "1"
3) "mongodb"
4) "2"
5) "mysql"
6) "4"
在以上例項中我們通過命令zadd向 redis 的有序集合中新增了三個值並關聯上分數。
向有序集合新增乙個或多個成員,或者更新已存在成員的分數
獲取有序集合的成員數
計算在有序集合中指定區間分數的成員數
有序集合中對指定成員的分數加上增量 increment
計算給定的乙個或多個有序集的交集並將結果集儲存在新的有序集合 destination 中
在有序集合中計算指定字典區間內成員數量
通過索引區間返回有序集合指定區間內的成員
通過字典區間返回有序集合的成員
通過分數返回有序集合指定區間內的成員
返回有序集合中指定成員的索引
移除有序集合中的乙個或多個成員
移除有序集合中給定的字典區間的所有成員
移除有序集合中給定的排名區間的所有成員
移除有序集合中給定的分數區間的所有成員
返回有序集中指定區間內的成員,通過索引,分數從高到低
返回有序集中指定分數區間內的成員,分數從高到低排序
返回有序集合中指定成員的排名,有序集成員按分數值遞減(從大到小)排序
返回有序集中,成員的分數值
計算給定的乙個或多個有序集的並集,並儲存在新的 key 中
迭代有序集合中的元素(包括元素成員和元素分值)
Redis資料結構之有序集合sortedset
有序集合 sorted set 用於儲存多個字串元素,它是在集合 set 的基礎上給每個元素增加了乙個用於排序的字段 score 元素同樣不可重複,可以根據分數索引獲取元素,此外,提供了根據score獲取指定範圍以及排序功能 zadd 新增資料,返回元素個數 zadd key score1 memb...
Redis 有序集合
redis 有序集合和集合一樣也是string型別元素的集合,且不允許重複的成員。不同的是每個元素都會關聯乙個double型別的分數。redis正是通過分數來為集合中的成員進行從小到大的排序。有序集合的成員是唯一的,但分數 score 卻可以重複。集合是通過雜湊表實現的,所以新增,刪除,查詢的複雜度...
Redis有序集合
redis 有序集合和集合一樣也是string型別元素的集合,且不允許重複的成員。不同的是每個元素都會關聯乙個double型別的分數。redis正是通過分數來為集合中的成員進行從小到大的排序。有序集合的成員是唯一的,但分數 score 卻可以重複。集合是通過雜湊表實現的,所以新增,刪除,查詢的複雜度...