Redis之Sorted sets 有序集合型別

2021-07-24 07:40:31 字數 3832 閱讀 8265

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

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

應用範圍:

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

命令原型

時間複雜度

命令描述

返回值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)

時間複雜度中的n表示sorted-sets中成員的數量,m則表示min和max之間元素的數量。該命令用於獲取分數(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)

時間複雜度中的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]

o(log(n)+m)

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

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

zrank key member

o(log(n))

時間複雜度中的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 startstop [withscores]

o(log(n)+m)

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

返回指定的成員列表。

zrevrank key member

o(log(n))

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

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

zscore key member

o(1)

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

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

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

o(log(n)+m)

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

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

zremrangebyrank key start stop

o(log(n)+m)

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

被刪除的成員數量。

zremrangebyscore key min max

o(log(n)+m)

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

被刪除的成員數量。

redis資料型別之sorted set

sorted set型別資料的基本操作 刪除資料 按條件獲取資料 條件刪除資料 獲取集合資料總量 集合交 並操作 zinterstore destination numkeys key key.zunionstore destination numkeys key key.sorted set型別資...

Redis之6 sorted set型別詳解

redis 有序集合和集合一樣也是string型別元素的集合,且不允許重複的成員。不同的是每個元素都會關聯乙個double型別的分數。redis正是通過分數來為集合中的成員進行從小到大的排序。有序集合的成員是唯一的,但分數 score 卻可以重複。集合是通過雜湊表實現的,所以新增,刪除,查詢的複雜度...

Redis 有序集合 sorted set

redis 有序集合和集合一樣也是string型別元素的集合,且不允許重複的成員。不同的是每個元素都會關聯乙個double型別的分數。redis正是通過分數來為集合中的成員進行從小到大的排序。有序集合的成員是唯一的,但分數 score 卻可以重複。集合是通過雜湊表實現的,所以新增,刪除,查詢的複雜度...