Redis教程(六):Sorted-Sets數(shù)據(jù)類型
一、概述:
Sorted-Sets和Sets類型極為相似,它們都是字符串的集合,都不允許重復(fù)的成員出現(xiàn)在一個(gè)Set中。它們之間的主要差別是Sorted-Sets中的每一個(gè)成員都會(huì)有一個(gè)分?jǐn)?shù)(score)與之關(guān)聯(lián),Redis正是通過(guò)分?jǐn)?shù)來(lái)為集合中的成員進(jìn)行從小到大的排序。然而需要額外指出的是,盡管Sorted-Sets中的成員必須是唯一的,但是分?jǐn)?shù)(score)卻是可以重復(fù)的。
在Sorted-Set中添加、刪除或更新一個(gè)成員都是非常快速的操作,其時(shí)間復(fù)雜度為集合中成員數(shù)量的對(duì)數(shù)。由于Sorted-Sets中的成員在集合中的位置是有序的,因此,即便是訪問(wèn)位于集合中部的成員也仍然是非常高效的。事實(shí)上,Redis所具有的這一特征在很多其它類型的數(shù)據(jù)庫(kù)中是很難實(shí)現(xiàn)的,換句話說(shuō),在該點(diǎn)上要想達(dá)到和Redis同樣的高效,在其它數(shù)據(jù)庫(kù)中進(jìn)行建模是非常困難的。
二、相關(guān)命令列表:
T
命令原型 | 時(shí)間復(fù)雜度 | 命令描述 | 返回值 |
ZADD key score member [score] [member] | O(log(N)) | 時(shí)間復(fù)雜度中的N表示Sorted-Sets中成員的數(shù)量。添加參數(shù)中指定的所有成員及其分?jǐn)?shù)到指定key的Sorted-Set中,在該命令中我們可以指定多組score/member作為參數(shù)。如果在添加時(shí)參數(shù)中的某一成員已經(jīng)存在,該命令將更新此成員的分?jǐn)?shù)為新值,同時(shí)再將該成員基于新值重新排序。如果鍵不存在,該命令將為該鍵創(chuàng)建一個(gè)新的Sorted-Sets Value,并將score/member對(duì)插入其中。如果該鍵已經(jīng)存在,但是與其關(guān)聯(lián)的Value不是Sorted-Sets類型,相關(guān)的錯(cuò)誤信息將被返回。 | 本次操作實(shí)際插入的成員數(shù)量。 |
ZCARD key | O(1) | 獲取與該Key相關(guān)聯(lián)的Sorted-Sets中包含的成員數(shù)量。 | 返回Sorted-Sets中的成員數(shù)量,如果該Key不存在,返回0。 |
ZCOUNTkey min max | O(log(N)+M) | 時(shí)間復(fù)雜度中的N表示Sorted-Sets中成員的數(shù)量,M則表示min和max之間元素的數(shù)量。該命令用于獲取分?jǐn)?shù)(score)在min和max之間的成員數(shù)量。針對(duì)min和max參數(shù)需要額外說(shuō)明的是,-inf和+inf分別表示Sorted-Sets中分?jǐn)?shù)的最高值和最低值。缺省情況下,min和max表示的范圍是閉區(qū)間范圍,即min <= score <= max內(nèi)的成員將被返回。然而我們可以通過(guò)在min和max的前面添加"("字符來(lái)表示開區(qū)間,如(min max表示min < score <= max,而(min (max表示min < score < max。 | 分?jǐn)?shù)指定范圍內(nèi)成員的數(shù)量。 |
ZINCRBYkey increment member | O(log(N)) | 時(shí)間復(fù)雜度中的N表示Sorted-Sets中成員的數(shù)量。該命令將為指定Key中的指定成員增加指定的分?jǐn)?shù)。如果成員不存在,該命令將添加該成員并假設(shè)其初始分?jǐn)?shù)為0,此后再將其分?jǐn)?shù)加上increment。如果Key不存,該命令將創(chuàng)建該Key及其關(guān)聯(lián)的Sorted-Sets,并包含參數(shù)指定的成員,其分?jǐn)?shù)為increment參數(shù)。如果與該Key關(guān)聯(lián)的不是Sorted-Sets類型,相關(guān)的錯(cuò)誤信息將被返回。 | 以字符串形式表示的新分?jǐn)?shù)。 |
ZRANGEkey start stop [WITHSCORES] | O(log(N)+M) | 時(shí)間復(fù)雜度中的N表示Sorted-Set中成員的數(shù)量,M則表示返回的成員數(shù)量。該命令返回順序在參數(shù)start和stop指定范圍內(nèi)的成員,這里start和stop參數(shù)都是0-based,即0表示第一個(gè)成員,-1表示最后一個(gè)成員。如果start大于該Sorted-Set中的最大索引值,或start > stop,此時(shí)一個(gè)空集合將被返回。如果stop大于最大索引值,該命令將返回從start到集合的最后一個(gè)成員。如果命令中帶有可選參數(shù)WITHSCORES選項(xiàng),該命令在返回的結(jié)果中將包含每個(gè)成員的分?jǐn)?shù)值,如value1,score1,value2,score2...?! ?/em> | 返回索引在start和stop之間的成員列表。 |
ZRANGEBYSCORE key min max [WITHSCORES] [LIMIT offset count] | O(log(N)+M) | 時(shí)間復(fù)雜度中的N表示Sorted-Set中成員的數(shù)量,M則表示返回的成員數(shù)量。該命令將返回分?jǐn)?shù)在min和max之間的所有成員,即滿足表達(dá)式min <= score <= max的成員,其中返回的成員是按照其分?jǐn)?shù)從低到高的順序返回,如果成員具有相同的分?jǐn)?shù),則按成員的字典順序返回??蛇x參數(shù)LIMIT用于限制返回成員的數(shù)量范圍??蛇x參數(shù)offset表示從符合條件的第offset個(gè)成員開始返回,同時(shí)返回count個(gè)成員??蛇x參數(shù)WITHSCORES的含義參照Z(yǔ)RANGE中該選項(xiàng)的說(shuō)明。最后需要說(shuō)明的是參數(shù)中min和max的規(guī)則可參照命令ZCOUNT。 | 返回分?jǐn)?shù)在指定范圍內(nèi)的成員列表。 |
ZRANK key member | O(log(N)) | 時(shí)間復(fù)雜度中的N表示Sorted-Set中成員的數(shù)量。Sorted-Set中的成員都是按照分?jǐn)?shù)從低到高的順序存儲(chǔ),該命令將返回參數(shù)中指定成員的位置值,其中0表示第一個(gè)成員,它是Sorted-Set中分?jǐn)?shù)最低的成員。 | 如果該成員存在,則返回它的位置索引值。否則返回nil。 |
ZREM key member [member ...] | O(M log(N)) | 時(shí)間復(fù)雜度中N表示Sorted-Set中成員的數(shù)量,M則表示被刪除的成員數(shù)量。該命令將移除參數(shù)中指定的成員,其中不存在的成員將被忽略。如果與該Key關(guān)聯(lián)的Value不是Sorted-Set,相應(yīng)的錯(cuò)誤信息將被返回。 | 實(shí)際被刪除的成員數(shù)量。 |
ZREVRANGE key startstop[WITHSCORES] | O(log(N)+M) | 時(shí)間復(fù)雜度中的N表示Sorted-Set中成員的數(shù)量,M則表示返回的成員數(shù)量。該命令的功能和ZRANGE基本相同,唯一的差別在于該命令是通過(guò)反向排序獲取指定位置的成員,即從高到低的順序。如果成員具有相同的分?jǐn)?shù),則按降序字典順序排序。 | 返回指定的成員列表。 |
ZREVRANKkey member | O(log(N)) | 時(shí)間復(fù)雜度中的N表示Sorted-Set中成員的數(shù)量。該命令的功能和ZRANK基本相同,唯一的差別在于該命令獲取的索引是從高到低排序后的位置,同樣0表示第一個(gè)元素,即分?jǐn)?shù)最高的成員。 | 如果該成員存在,則返回它的位置索引值。否則返回nil。 |
ZSCOREkey member | O(1) | 獲取指定Key的指定成員的分?jǐn)?shù)。 | 如果該成員存在,以字符串的形式返回其分?jǐn)?shù),否則返回nil。 |
ZREVRANGEBYSCOREkey max min [WITHSCORES] [LIMIT offset count] | O(log(N)+M) | 時(shí)間復(fù)雜度中的N表示Sorted-Set中成員的數(shù)量,M則表示返回的成員數(shù)量。該命令除了排序方式是基于從高到低的分?jǐn)?shù)排序之外,其它功能和參數(shù)含義均與ZRANGEBYSCORE相同。 | 返回分?jǐn)?shù)在指定范圍內(nèi)的成員列表。 |
ZREMRANGEBYRANKkey start stop | O(log(N)+M) | 時(shí)間復(fù)雜度中的N表示Sorted-Set中成員的數(shù)量,M則表示被刪除的成員數(shù)量。刪除索引位置位于start和stop之間的成員,start和stop都是0-based,即0表示分?jǐn)?shù)最低的成員,-1表示最后一個(gè)成員,即分?jǐn)?shù)最高的成員。 | 被刪除的成員數(shù)量。 |
ZREMRANGEBYSCOREkey min max | O(log(N)+M) | 時(shí)間復(fù)雜度中的N表示Sorted-Set中成員的數(shù)量,M則表示被刪除的成員數(shù)量。刪除分?jǐn)?shù)在min和max之間的所有成員,即滿足表達(dá)式min <= score <= max的所有成員。對(duì)于min和max參數(shù),可以采用開區(qū)間的方式表示,具體規(guī)則參照Z(yǔ)COUNT。 | 被刪除的成員數(shù)量。 |
三、命令示例:
1. ZADD/ZCARD/ZCOUNT/ZREM/ZINCRBY/ZSCORE/ZRANGE/ZRANK:
#在Shell的命令行下啟動(dòng)Redis客戶端工具。
/> redis-cli
#添加一個(gè)分?jǐn)?shù)為1的成員。
redis 127.0.0.1:6379> zadd myzset 1 "one"
(integer) 1
#添加兩個(gè)分?jǐn)?shù)分別是2和3的兩個(gè)成員。
redis 127.0.0.1:6379> zadd myzset 2 "two" 3 "three"
(integer) 2
#0表示第一個(gè)成員,-1表示最后一個(gè)成員。WITHSCORES選項(xiàng)表示返回的結(jié)果中包含每個(gè)成員及其分?jǐn)?shù),否則只返回成員。
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表示第一個(gè)位置。
redis 127.0.0.1:6379> zrank myzset one
(integer) 0
#成員four并不存在,因此返回nil。
redis 127.0.0.1:6379> zrank myzset four
(nil)
#獲取myzset鍵中成員的數(shù)量。
redis 127.0.0.1:6379> zcard myzset
(integer) 3
#返回與myzset關(guān)聯(lián)的Sorted-Set中,分?jǐn)?shù)滿足表達(dá)式1 <= score <= 2的成員的數(shù)量。
redis 127.0.0.1:6379> zcount myzset 1 2
(integer) 2
#刪除成員one和two,返回實(shí)際刪除成員的數(shù)量。
redis 127.0.0.1:6379> zrem myzset one two
(integer) 2
#查看是否刪除成功。
redis 127.0.0.1:6379> zcard myzset
(integer) 1
#獲取成員three的分?jǐn)?shù)。返回值是字符串形式。
redis 127.0.0.1:6379> zscore myzset three
"3"
#由于成員two已經(jīng)被刪除,所以該命令返回nil。
redis 127.0.0.1:6379> zscore myzset two
(nil)
#將成員one的分?jǐn)?shù)增加2,并返回該成員更新后的分?jǐn)?shù)。
redis 127.0.0.1:6379> zincrby myzset 2 one
"3"
#將成員one的分?jǐn)?shù)增加-1,并返回該成員更新后的分?jǐn)?shù)。
redis 127.0.0.1:6379> zincrby myzset -1 one
"2"
#查看在更新了成員的分?jǐn)?shù)后是否正確。
redis 127.0.0.1:6379> zrange myzset 0 -1 WITHSCORES
1) "one"
2) "2"
3) "two"
4) "2"
5) "three"
6) "3"
2. ZRANGEBYSCORE/ZREMRANGEBYRANK/ZREMRANGEBYSCORE
redis 127.0.0.1:6379> del myzset
(integer) 1
redis 127.0.0.1:6379> zadd myzset 1 one 2 two 3 three 4 four
(integer) 4
#獲取分?jǐn)?shù)滿足表達(dá)式1 <= score <= 2的成員。
redis 127.0.0.1:6379> zrangebyscore myzset 1 2
1) "one"
2) "two"
#獲取分?jǐn)?shù)滿足表達(dá)式1 < score <= 2的成員。
redis 127.0.0.1:6379> zrangebyscore myzset (1 2
1) "two"
#-inf表示第一個(gè)成員,+inf表示最后一個(gè)成員,limit后面的參數(shù)用于限制返回成員的自己,
#2表示從位置索引(0-based)等于2的成員開始,去后面3個(gè)成員。
redis 127.0.0.1:6379> zrangebyscore myzset -inf +inf limit 2 3
1) "three"
2) "four"
#刪除分?jǐn)?shù)滿足表達(dá)式1 <= score <= 2的成員,并返回實(shí)際刪除的數(shù)量。
redis 127.0.0.1:6379> zremrangebyscore myzset 1 2
(integer) 2
#看出一下上面的刪除是否成功。
redis 127.0.0.1:6379> zrange myzset 0 -1
1) "three"
2) "four"
#刪除位置索引滿足表達(dá)式0 <= rank <= 1的成員。
redis 127.0.0.1:6379> zremrangebyrank myzset 0 1
(integer) 2
#查看上一條命令是否刪除成功。
redis 127.0.0.1:6379> zcard myzset
(integer) 0
3. ZREVRANGE/ZREVRANGEBYSCORE/ZREVRANK:
#為后面的示例準(zhǔn)備測(cè)試數(shù)據(jù)。
redis 127.0.0.1:6379> del myzset
(integer) 0
redis 127.0.0.1:6379> zadd myzset 1 one 2 two 3 three 4 four
(integer) 4
#以位置索引從高到低的方式獲取并返回此區(qū)間內(nèi)的成員。
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
1) "three"
2) "two"
3) "one"
#由于是從高到低的排序,所以one的位置是3。
redis 127.0.0.1:6379> zrevrank myzset one
(integer) 3
#由于是從高到低的排序,所以four的位置是0。
redis 127.0.0.1:6379> zrevrank myzset four
(integer) 0
#獲取分?jǐn)?shù)滿足表達(dá)式3 >= score >= 0的成員,并以相反的順序輸出,即從高到底的順序。
redis 127.0.0.1:6379> zrevrangebyscore myzset 3 0
1) "three"
2) "two"
3) "one"
#該命令支持limit選項(xiàng),其含義等同于zrangebyscore中的該選項(xiàng),只是在計(jì)算位置時(shí)按照相反的順序計(jì)算和獲取。
redis 127.0.0.1:6379> zrevrangebyscore myzset 4 0 limit 1 2
1) "three"
2) "two"
四、應(yīng)用范圍:
1). 可以用于一個(gè)大型在線游戲的積分排行榜。每當(dāng)玩家的分?jǐn)?shù)發(fā)生變化時(shí),可以執(zhí)行ZADD命令更新玩家的分?jǐn)?shù),此后再通過(guò)ZRANGE命令獲取積分TOP TEN的用戶信息。當(dāng)然我們也可以利用ZRANK命令通過(guò)username來(lái)獲取玩家的排行信息。最后我們將組合使用ZRANGE和ZRANK命令快速的獲取和某個(gè)玩家積分相近的其他用戶的信息。
2). Sorted-Sets類型還可用于構(gòu)建索引數(shù)據(jù)。
相關(guān)文章
利用Redis實(shí)現(xiàn)訪問(wèn)次數(shù)限流的方法詳解
這篇文章主要給大家介紹了關(guān)于如何利用Redis實(shí)現(xiàn)訪問(wèn)次數(shù)限流的相關(guān)資料,文中通過(guò)實(shí)例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考下2022-02-02redis連接報(bào)錯(cuò)error:NOAUTH Authentication required
本文主要介紹了redis連接報(bào)錯(cuò)error:NOAUTH Authentication required,文中通過(guò)示例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧2022-05-05Windows操作系統(tǒng)下Redis服務(wù)安裝圖文教程
這篇文章主要介紹了Windows操作系統(tǒng)下Redis服務(wù)安裝圖文教程,文中給大家提供了redis的下載地址,安裝程序步驟,需要的朋友可以參考下2018-03-03利用Redis實(shí)現(xiàn)SQL伸縮的方法簡(jiǎn)介
這篇文章主要介紹了利用Redis實(shí)現(xiàn)SQL伸縮的方法,包括講到了鎖和時(shí)間序列等方面來(lái)提升傳統(tǒng)數(shù)據(jù)庫(kù)的性能,需要的朋友可以參考下2015-06-06Windows環(huán)境下Redis Cluster環(huán)境搭建(圖文)
這篇文章主要介紹了Windows環(huán)境下Redis Cluster環(huán)境搭建(圖文),小編覺(jué)得挺不錯(cuò)的,現(xiàn)在分享給大家,也給大家做個(gè)參考。一起跟隨小編過(guò)來(lái)看看吧2018-07-07Redis集群指定主從關(guān)系及動(dòng)態(tài)增刪節(jié)點(diǎn)方式
這篇文章主要介紹了Redis集群指定主從關(guān)系及動(dòng)態(tài)增刪節(jié)點(diǎn)方式,具有很好的參考價(jià)值,希望對(duì)大家有所幫助,如有錯(cuò)誤或未考慮完全的地方,望不吝賜教2024-01-01高效異步redis客戶端aredis優(yōu)劣勢(shì)原理解析
這篇文章主要介紹了高效異步redis客戶端aredis優(yōu)劣勢(shì)原理解析,文中通過(guò)示例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考下2020-09-09Redis中SDS簡(jiǎn)單動(dòng)態(tài)字符串詳解
Redis中的SDS(Simple?Dynamic?String)是一種自動(dòng)擴(kuò)容的字符串實(shí)現(xiàn)方式,它可以提供高效的字符串操作,并且支持二進(jìn)制安全。SDS的設(shè)計(jì)使得它可以在O(1)時(shí)間內(nèi)實(shí)現(xiàn)字符串長(zhǎng)度的獲取和修改,同時(shí)也可以在O(N)的時(shí)間內(nèi)進(jìn)行字符串的拼接和截取。2023-04-04