字符串sorted set
概述
Sorted-Sets比Sets多個分數(score),通過分數值進行排序存儲,也是不允許重複的成員出現在一個Set中,儘管Sorted-Sets中的成員必須是唯一的,但是分數(score)卻是可以重複的。
在Sorted-Set中添加、刪除或更新一個成員都是非常快速的操作,其時間複雜度爲集合中成員數量的對數。由於Sorted-Sets中的成員在集合中的位置是有序的,因此即便是訪問位於集合中部的成員也仍然是非常高效的。事實上,Redis所具有的這一特徵在很多其它類型的數據庫中是很難實現的,換句話說,在該點上要想達到和Redis同樣的高效,在其它數據庫中進行建模是非常困難的。
命令
命令原型 |
時間複雜度 |
命令描述 |
返回值 |
ZADD |
O(log(N)) |
該命令中我們可以指定多組score/member作爲參數。如果在添加時參數中的某一成員已經存在,該命令將更新此成員的分數爲新值,同時再將該成員基於新值重新排序。如果鍵不存在,該命令將爲該鍵創建一個新的Sorted-Sets Value,並將score/member對插入其中。如果該鍵已經存在,但是與其關聯的Value不是Sorted-Sets類型,相關的錯誤信息將被返回。 |
本次操作實際插入的成員數量。 |
ZSCORE |
O(1) |
獲取指定Key的指定成員的分數。 |
如果該成員存在,以字符串的形式返回其分數,否則返回nil |
ZCARD |
O(1) |
獲取與該Key相關聯的Sorted-Sets中包含的成員數量。 |
返回Sorted-Sets中的成員數量,如果該Key不存在,返回0。 |
ZCOUNT |
O(log(N)+M) |
命令用於獲取分數(score)在min和max之間的成員數量。針對min和max參數需要額外說明的是,-inf和+inf分別表示Sorted-Sets中分數的最高值和最低值。缺省情況下,min和max表示的範圍是閉區間範圍,即min <= score <= max內的成員將被返回。然而我們可以通過在min和max的前面添加"("字符來表示開區間,如(min max表示min < score <= max,而(min (max表示min < score < max。 |
返回分數指定範圍內成員的個量。 |
ZINCRBY |
O(log(N)) |
時間複雜度中的N表示Sorted-Sets中成員的數量。該命令將爲指定Key中的指定成員增加指定的分數。如果成員不存在,該命令將添加該成員並假設其初始分數爲0,此後再將其分數加上increment。如果Key不存,該命令將創建該Key及其關聯的Sorted-Sets,幷包含參數指定的成員,其分數爲increment參數。如果與該Key關聯的不是Sorted-Sets類型,相關的錯誤信息將被返回。 |
以字符串形式表示的新分數。 |
ZRANGE |
O(log(N)+M) |
按排序的索引值來查找參數start和stop指定範圍內的成員,這裏start和stop參數都是0-based,即0表示第一個成員,-1表示最後一個成員。如果start大於該Sorted-Set中的最大索引值,或start > stop,此時一個空集合將被返回。如果stop大於最大索引值,該命令將返回從start到集合的最後一個成員。參數WITHSCORES選項,表示返回的結果中將包含每個成員的分數值,如value1,score1,value2,score2...。 |
返回索引在start和stop之間的成員列表 |
ZRANGEBYSCORE |
O(log(N)+M) |
按分數值來查找參數start和stop指定範圍內的成員。該命令將返回分數在min和max之間的所有成員,即滿足表達式min <= score <= max的成員,其中返回的成員是按照其分數從低到高的順序返回,如果成員具有相同的分數,則按成員的字典順序返回。可選參數LIMIT用於限制返回成員的數量範圍。可選參數offset表示從符合條件的第offset個成員開始返回,同時返回count個成員。可選參數WITHSCORES的含義參照ZRANGE中該選項的說明。最後需要說明的是參數中min和max的規則可參照命令ZCOUNT |
返回分數在指定範圍內的成員列表。 |
ZRANK |
O(log(N)) |
命令將返回參數中指定成員的位置值,其中0表示第一個成員,它是Sorted-Set中分數最低的成員。 |
如果該成員存在,則返回它的位置索引值。否則返回nil。 |
ZREVRANK |
O(log(N)) |
時間複雜度中的N表示Sorted-Set中成員的數量。該命令的功能和ZRANK基本相同,唯一的差別在於該命令獲取的索引是從高到低排序後的位置,同樣0表示第一個元素,即分數最高的成員。 |
如果該成員存在,則返回它的位置索引值。否則返回nil。 |
ZREVRANGE |
O(log(N)+M) |
時間複雜度中的N表示Sorted-Set中成員的數量,M則表示返回的成員數量。該命令的功能和ZRANGE基本相同,唯一的差別在於該命令是通過反向排序獲取指定位置的成員,即從高到低的順序。如果成員具有相同的分數,則按降序字典順序排序。 |
返回指定的成員列表。 |
ZREVRANGEBYSCORE |
O(log(N)+M) |
時間複雜度中的N表示Sorted-Set中成員的數量,M則表示返回的成員數量。該命令除了排序方式是基於從高到低的分數排序之外,其它功能和參數含義均與ZRANGEBYSCORE相同。 |
返回分數在指定範圍內的成員列表。 |
ZREM |
O(M log(N)) |
命令將移除參數中指定的成員,其中不存在的成員將被忽略。如果與該Key關聯的Value不是Sorted-Set,相應的錯誤信息將被返回。 |
實際被刪除的成員數量。 |
ZREMRANGEBYSCORE |
O(log(N)+M) |
時間複雜度中的N表示Sorted-Set中成員的數量,M則表示被刪除的成員數量。刪除分數在min和max之間的所有成員,即滿足表達式min <= score <= max的所有成員。對於min和max參數,可以採用開區間的方式表示,具體規則參照ZCOUNT。 |
被刪除的成員數量。 |
ZUNIONSTORE destination numkeys key [key ...] [WEIGHTS weight [weight ...]] [AGGREGATE SUM|MIN|MAX] |
O(log(N)+M) |
命令用於合併多個有序集合 numkeys表示要合併集合個數; weights表示權重 aggregate表示集合公式 可以求和,求最小,求最大 |
合併成功成員個數。 |
實例
#鏈接redis數據庫
[root@datahubdb1 bin]# ./redis-cli -a daphne
127.0.0.1:6379>
#zadd、zcard、zscore、zcount、zincrby
#設置key zset1 score2 member a score 1 member b score 5 member c,按分數大小排序保存
127.0.0.1:6379> zadd zset1 2 a 1 b 5 c
(integer) 3
#取key zset1 member bscore分數
127.0.0.1:6379> zscore zset1 b
"1"
#取key zset1成員個數
127.0.0.1:6379> zcard zset1
(integer) 3
#按分數大小取key zset1成員個數
127.0.0.1:6379> zcount zset1 2 4
(integer) 1
#按索引序號大小取key zset1成員個數,結果withscores包含分數
127.0.0.1:6379> zrange zset1 0 3 withscores
1) "b"
2) "1"
3) "a"
4) "2"
5) "c"
6) "5"
127.0.0.1:6379>
#給key zset1成員增加1分數
127.0.0.1:6379> zincrby zset1 1 b
"2"
127.0.0.1:6379> zrange zset1 0 3 withscores
1) "a"
2) "2"
3) "b"
4) "2"
5) "c"
6) "5" 127.0.0.1:6379>
#zrange、zrangebyscore、zrevrange、zrevrangebyscore
127.0.0.1:6379> zrange zset1 0 5 withscores
1) "a"
2) "2"
3) "b"
4) "2"
5) "c"
6) "5"
# 按key zset1索引序號從頭到尾查找成員
127.0.0.1:6379> zrange zset1 1 3 withscores
1) "b"
2) "2"
3) "c"
4) "5"
# 按key zset1索引序號倒序從尾到頭查找成員
127.0.0.1:6379> zrevrange zset1 1 3withscores
1) "b"
2) "2"
3) "a"
4) "2"
# 按key zset1分數從小到大查找成員
127.0.0.1:6379> zrangebyscore zset1 1 3withscores
1) "a"
2) "2"
3) "b"
4) "2"
# 按key zset1分數從大到小查找成員
127.0.0.1:6379> zrevrangebyscore zset1 3 1withscores
1) "b"
2) "2"
3) "a"
4) "2"
127.0.0.1:6379>
#zrank、zrevrank
# 按key zset1序號排序定位成員位置
127.0.0.1:6379> zrank zset1 b
(integer) 1
127.0.0.1:6379> zrank zset1 a
(integer) 0
# 按key zset1序號倒序定位成員位置
127.0.0.1:6379> zrevrank zset1 a
(integer) 2
127.0.0.1:6379> zrevrank zset1 b
(integer) 1
127.0.0.1:6379>
#zrem、zremrangebyscore
# 按key zset1成員刪除b
127.0.0.1:6379> zrem zset1 b
(integer) 1
127.0.0.1:6379> zrange zset1 0 3
1) "a"
2) "c"
127.0.0.1:6379> zadd zset1 3 b
(integer) 1
127.0.0.1:6379> zrange zset1 0 3 withscores
1) "a"
2) "2"
3) "b"
4) "3"
5) "c"
6) "5"
# 按成員分數key zset1刪除分數2(包含2)到3的成員
127.0.0.1:6379> zremrangebyscore zset1 2 3
(integer) 2
127.0.0.1:6379> zrange zset1 0 3 withscores
1) "c"
2) "5"
127.0.0.1:6379>
#zrem、zremrangebyscore
# 按key zset1成員刪除b
127.0.0.1:6379> zadd zset1 1 a 2 b
(integer) 2
127.0.0.1:6379> zadd zset2 1 a 2 b 3 c
(integer) 3
127.0.0.1:6379> zunionstore zset3 2 zset1zset2 weights 2 3
(integer) 3
127.0.0.1:6379> zrange zset3 0 -1withscores
1) "a"
2) "5"
3) "c"
4) "9"
5) "b"
6) "10"
127.0.0.1:6379>
您覺的有所收穫,請保持持續的關注。
您發現博客中有的紕漏,請指正。
您有更好的建議或更好的實現方式,請賜教。([email protected])