天天看點

Redis---Sorted-Sets資料類型操作

sorted-sets和sets類型極為相似,它們都是字元串的集合,都不允許重複的成員出現在一個set中。它們之間的主要差别是sorted-sets中的每一個成員都會有一個分數(score)與之關聯,redis正是通過分數來為集合中的成員進行從小到大的排序。然而需要額外指出的是,盡管sorted-sets中的成員必須是唯一的,但是分數(score)卻是可以重複的。

在sorted-set中添加、删除或更新一個成員都是非常快速的操作,其時間複雜度為集合中成員數量的對數。由于sorted-sets中的成員在集合中的位置是有序的,是以,即便是通路位于集合中部的成員也仍然是非常高效的。事實上,redis所具有的這一特征在很多其它類型的資料庫中是很難實作的,換句話說,在該點上要想達到和redis同樣的高效,在其它資料庫中進行模組化是非常困難的。

指令原型

時間複雜度

指令描述

傳回值

zadd key score member [score] [member]

o(log(n))

時間複雜度中的n表示sorted-sets中成員的數量。添加參數中指定的所有成員及其分數到指定key的sorted-set中,在該指令中我們可以指定多組score/member作為參數。如果在添加時參數中的某一成員已經存在,該指令将更新此成員的分數為新值,同時再将該成員基于新值重新排序。如果鍵不存在,該指令将為該鍵建立一個新的sorted-sets value,并将score/member對插入其中。如果該鍵已經存在,但是與其關聯的value不是sorted-sets類型,相關的錯誤資訊将被傳回。

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

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

該指令将為指定key中的指定成員增加指定的分數。如果成員不存在,該指令将添加該成員并假設其初始分數為0,此後再将其分數加上increment。如果key不存,該指令将建立該key及其關聯的sorted-sets,并包含參數指定的成員,其分數為increment參數。如果與該key關聯的不是sorted-sets類型,相關的錯誤資訊将被傳回。

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

zrange key start stop [withscores]

時間複雜度中的n表示sorted-set中成員的數量,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]

該指令将傳回分數在min和max之間的所有成員,即滿足表達式min <= score <= max的成員,其中傳回的成員是按照其分數從低到高的順序傳回,如果成員具有相同的分數,則按成員的字典順序傳回。可選參數limit用于限制傳回成員的數量範圍。可選參數offset表示從符合條件的第offset個成員開始傳回,同時傳回count個成員。可選參數withscores的含義參照zrange中該選項的說明。最後需要說明的是參數中min和max的規則可參照指令zcount。

傳回分數在指定範圍内的成員清單。

zrank key member

時間複雜度中的n表示sorted-set中成員的數量。sorted-set中的成員都是按照分數從低到高的順序存儲,該指令将傳回參數中指定成員的位置值,其中0表示第一個成員,它是sorted-set中分數最低的成員。

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

zrem key member [member …]

o(m log(n))

時間複雜度中n表示sorted-set中成員的數量,m則表示被删除的成員數量。該指令将移除參數中指定的成員,其中不存在的成員将被忽略。如果與該key關聯的value不是sorted-set,相應的錯誤資訊将被傳回。

實際被删除的成員數量。

zrevrange key start stop [withscores]

時間複雜度中的n表示sorted-set中成員的數量,m則表示傳回的成員數量。該指令的功能和zrange基本相同,唯一的差别在于該指令是通過反向排序擷取指定位置的成員,即從高到低的順序。如果成員具有相同的分數,則按降序字典順序排序。

傳回指定的成員清單。

zrevrank key member

時間複雜度中的n表示sorted-set中成員的數量。該指令的功能和zrank基本相同,唯一的差别在于該指令擷取的索引是從高到低排序後的位置,同樣0表示第一個元素,即分數最高的成員。

zscore key member

擷取指定key的指定成員的分數。

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

zrevrangebyscore key max min [withscores] [limit offset count]

時間複雜度中的n表示sorted-set中成員的數量,m則表示傳回的成員數量。該指令除了排序方式是基于從高到低的分數排序之外,其它功能和參數含義均與zrangebyscore相同。

zremrangebyrank key start stop

時間複雜度中的n表示sorted-set中成員的數量,m則表示被删除的成員數量。删除索引位置位于start和stop之間的成員,start和stop都是0-based,即0表示分數最低的成員,-1表示最後一個成員,即分數最高的成員。

被删除的成員數量。

zremrangebyscore key min max

時間複雜度中的n表示sorted-set中成員的數量,m則表示被删除的成員數量。删除分數在min和max之間的所有成員,即滿足表達式min <= score <= max的所有成員。對于min和max參數,可以采用開區間的方式表示,具體規則參照zcount。

zadd/zcard/zcount/zrem/zincrby/zscore/zrange/zrank:

在shell的指令行下啟動redis用戶端工具。

/> redis-cli

添加一個分數為1的成員。

redis 127.0.0.1:6379> zadd myzset 1 “one”

(integer) 1

添加兩個分數分别是2和3的兩個成員。

redis 127.0.0.1:6379> zadd myzset 2 “two” 3 “three”

(integer) 2

0表示第一個成員,-1表示最後一個成員。withscores選項表示傳回的結果中包含每個成員及其分數,否則隻傳回成員。

redis 127.0.0.1:6379> zrange myzset 0 -1 withscores

1) “one”

2) “1”

3) “two”

4) “2”

5) “three”

6) “3”

擷取成員one在sorted-set中的位置索引值。0表示第一個位置。

redis 127.0.0.1:6379> zrank myzset one

(integer) 0

成員four并不存在,是以傳回nil。

redis 127.0.0.1:6379> zrank myzset four

(nil)

擷取myzset鍵中成員的數量。

redis 127.0.0.1:6379> zcard myzset

(integer) 3

傳回與myzset關聯的sorted-set中,分數滿足表達式1 <= score <= 2的成員的數量。

redis 127.0.0.1:6379> zcount myzset 1 2

删除成員one和two,傳回實際删除成員的數量。

redis 127.0.0.1:6379> zrem myzset one two

檢視是否删除成功。

擷取成員three的分數。傳回值是字元串形式。

redis 127.0.0.1:6379> zscore myzset three

“3”

由于成員two已經被删除,是以該指令傳回nil。

redis 127.0.0.1:6379> zscore myzset two

将成員one的分數增加2,并傳回該成員更新後的分數。

redis 127.0.0.1:6379> zincrby myzset 2 one

将成員one的分數增加-1,并傳回該成員更新後的分數。

redis 127.0.0.1:6379> zincrby myzset -1 one

“2”

檢視在更新了成員的分數後是否正确。

2) “2”

zrangebyscore/zremrangebyrank/zremrangebyscore

redis 127.0.0.1:6379> del myzset

redis 127.0.0.1:6379> zadd myzset 1 one 2 two 3 three 4 four

(integer) 4

擷取分數滿足表達式1 <= score <= 2的成員。

redis 127.0.0.1:6379> zrangebyscore myzset 1 2

2) “two”

擷取分數滿足表達式1 < score <= 2的成員。

redis 127.0.0.1:6379> zrangebyscore myzset (1 2

1) “two”

-inf表示第一個成員,+inf表示最後一個成員,limit後面的參數用于限制傳回成員的自己,

2表示從位置索引(0-based)等于2的成員開始,去後面3個成員。

redis 127.0.0.1:6379> zrangebyscore myzset -inf +inf limit 2 3

1) “three”

2) “four”

删除分數滿足表達式1 <= score <= 2的成員,并傳回實際删除的數量。

redis 127.0.0.1:6379> zremrangebyscore myzset 1 2

看出一下上面的删除是否成功。

redis 127.0.0.1:6379> zrange myzset 0 -1

删除位置索引滿足表達式0 <= rank <= 1的成員。

redis 127.0.0.1:6379> zremrangebyrank myzset 0 1

檢視上一條指令是否删除成功。

zrevrange/zrevrangebyscore/zrevrank:

為後面的示例準備測試資料。

以位置索引從高到低的方式擷取并傳回此區間内的成員。

redis 127.0.0.1:6379> zrevrange myzset 0 -1 withscores

1) “four”

2) “4”

3) “three”

4) “3”

5) “two”

6) “2”

7) “one”

8) “1”

由于是從高到低的排序,是以位置等于0的是four,1是three,并以此類推。

redis 127.0.0.1:6379> zrevrange myzset 1 3

3) “one”

由于是從高到低的排序,是以one的位置是3。

redis 127.0.0.1:6379> zrevrank myzset one

由于是從高到低的排序,是以four的位置是0。

redis 127.0.0.1:6379> zrevrank myzset four

擷取分數滿足表達式3 >= score >= 0的成員,并以相反的順序輸出,即從高到底的順序。

redis 127.0.0.1:6379> zrevrangebyscore myzset 3 0

該指令支援limit選項,其含義等同于zrangebyscore中的該選項,隻是在計算位置時按照相反的順序計算和擷取。

redis 127.0.0.1:6379> zrevrangebyscore myzset 4 0 limit 1 2

1). 可以用于一個大型線上遊戲的積分排行榜。每當玩家的分數發生變化時,可以執行zadd指令更新玩家的分數,此後再通過zrange指令擷取積分topten的使用者資訊。當然我們也可以利用zrank指令通過username來擷取玩家的排行資訊。最後我們将組合使用zrange和zrank指令快速的擷取和某個玩家積分相近的其他使用者的資訊。

2). sorted-sets類型還可用于建構索引資料。