redis 學習手冊之有序集合數據類型sorted-sets操作

字符串sorted set

概述

Sorted-Sets比Sets多個分數(score),通過分數值進行排序存儲,也是不允許重複的成員出現在一個Set中,儘管Sorted-Sets中的成員必須是唯一的,但是分數(score)卻是可以重複的。

    在Sorted-Set中添加、刪除或更新一個成員都是非常快速的操作,其時間複雜度爲集合中成員數量的對數。由於Sorted-Sets中的成員在集合中的位置是有序的,因此即便是訪問位於集合中部的成員也仍然是非常高效的。事實上,Redis所具有的這一特徵在很多其它類型的數據庫中是很難實現的,換句話說,在該點上要想達到和Redis同樣的高效,在其它數據庫中進行建模是非常困難的。

命令

命令原型

時間複雜度

命令描述

返回值

ZADD
key
score member
[score] [member] 

O(log(N))

該命令中我們可以指定多組score/member作爲參數。如果在添加時參數中的某一成員已經存在,該命令將更新此成員的分數爲新值,同時再將該成員基於新值重新排序。如果鍵不存在,該命令將爲該鍵創建一個新的Sorted-Sets Value,並將score/member對插入其中。如果該鍵已經存在,但是與其關聯的Value不是Sorted-Sets類型,相關的錯誤信息將被返回。

本次操作實際插入的成員數量。

ZSCORE
key member

O(1)

獲取指定Key的指定成員的分數。

如果該成員存在,以字符串的形式返回其分數,否則返回nil

ZCARD 
key 

O(1)

獲取與該Key相關聯的Sorted-Sets中包含的成員數量。

返回Sorted-Sets中的成員數量,如果該Key不存在,返回0。

ZCOUNT
key
min max

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
key
increment
member 

O(log(N))

時間複雜度中的N表示Sorted-Sets中成員的數量。該命令將爲指定Key中的指定成員增加指定的分數。如果成員不存在,該命令將添加該成員並假設其初始分數爲0,此後再將其分數加上increment。如果Key不存,該命令將創建該Key及其關聯的Sorted-Sets,幷包含參數指定的成員,其分數爲increment參數。如果與該Key關聯的不是Sorted-Sets類型,相關的錯誤信息將被返回。

以字符串形式表示的新分數。

ZRANGE
key
start
stop
[WITHSCORES] 

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 
key
min max
[WITHSCORES]
[LIMIT offset count] 

O(log(N)+M)

按分數值來查找參數start和stop指定範圍內的成員。該命令將返回分數在min和max之間的所有成員,即滿足表達式min <= score <= max的成員,其中返回的成員是按照其分數從低到高的順序返回,如果成員具有相同的分數,則按成員的字典順序返回。可選參數LIMIT用於限制返回成員的數量範圍。可選參數offset表示從符合條件的第offset個成員開始返回,同時返回count個成員。可選參數WITHSCORES的含義參照ZRANGE中該選項的說明。最後需要說明的是參數中min和max的規則可參照命令ZCOUNT

返回分數在指定範圍內的成員列表。

ZRANK 
key
member 

O(log(N))  

命令將返回參數中指定成員的位置值,其中0表示第一個成員,它是Sorted-Set中分數最低的成員。

如果該成員存在,則返回它的位置索引值。否則返回nil。

ZREVRANK
key
member 

O(log(N))

時間複雜度中的N表示Sorted-Set中成員的數量。該命令的功能和ZRANK基本相同,唯一的差別在於該命令獲取的索引是從高到低排序後的位置,同樣0表示第一個元素,即分數最高的成員。

如果該成員存在,則返回它的位置索引值。否則返回nil。 

ZREVRANGE 
key 
start stop
[WITHSCORES]  

O(log(N)+M) 

時間複雜度中的N表示Sorted-Set中成員的數量,M則表示返回的成員數量。該命令的功能和ZRANGE基本相同,唯一的差別在於該命令是通過反向排序獲取指定位置的成員,即從高到低的順序。如果成員具有相同的分數,則按降序字典順序排序。

返回指定的成員列表。

ZREVRANGEBYSCORE
key max min
[WITHSCORES]
 [LIMIT offset count] 

O(log(N)+M) 

時間複雜度中的N表示Sorted-Set中成員的數量,M則表示返回的成員數量。該命令除了排序方式是基於從高到低的分數排序之外,其它功能和參數含義均與ZRANGEBYSCORE相同。

返回分數在指定範圍內的成員列表。 

ZREM 
key
member
[member ...]

O(M log(N))

命令將移除參數中指定的成員,其中不存在的成員將被忽略。如果與該Key關聯的Value不是Sorted-Set,相應的錯誤信息將被返回。

實際被刪除的成員數量。

ZREMRANGEBYSCORE
key min max 

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])

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章