Redis设计与实现之集合及有序集

目录

一、集合

1、编码的选择

2、编码的切换

3、 字典编码的集合

4、集合命令的实现

5、 求交集算法

6、求并集算法

7、 求差集算法

二、有序集

1、编码的选择

2、编码的转换

3、ZIPLIST 编码的有序集

4、SKIPLIST 编码的有序集

三、如何添加元素到集合或有序集中?

四、如何移除集合或有序集中的元素?

五、如何获取集合或有序集的大小或元素数量?

六、如何判断集合或有序集中是否存在某个元素?

七、如何获取集合或有序集中的所有元素?

八、如何对集合或有序集进行交集、并集、差集操作?

九、如何对有序集进行按分数或按字典序范围获取元素的操作?

十、有序集中的元素如何按分数进行排序?

十一、如何获取有序集中指定排名范围内的元素?

十二、如何获取有序集中指定分数范围内的元素?

十三、如何获取有序集中指定成员的排名或分数?

十四、如何获取有序集中排名最高或分数最高的元素?

十五、如何获取有序集中排名最低或分数最低的元素?

十六、如何对集合或有序集中的元素进行计数、求和、求平均值等统计操作?

十七、如何对集合或有序集中的元素进行增减操作?

十八、如何获取有序集中分数处于指定范围的元素数量?

十九、如何获取有序集中分数大于等于指定值的元素数量?

二十、如何获取有序集中分数小于等于指定值的元素数量?

二十一、如何获取有序集中元素的分数排名?

二十二、如何对集合或有序集中的元素进行随机抽样操作?

二十三、如何将多个集合或有序集合合并成一个新的集合或有序集合?

二十四、如何对集合或有序集中的元素进行随机排序?


一、集合

REDIS_SET (集合) 是 SADD 、 SRANDMEMBER 等命令的操作对象,它使用REDIS_ENCODING_INTSET 和 REDIS_ENCODING_HT 两种方式编码:

1、编码的选择

第一个添加到集合的元素,决定了创建集合时所使用的编码:

• 如果第一个元素可以表示为longlong类型值(也即是,它是一个整数),那么集合的初 始编码为 REDIS_ENCODING_INTSET 。

• 否则,集合的初始编码为REDIS_ENCODING_HT。

2、编码的切换

如果一个集合使用 REDIS_ENCODING_INTSET 编码,那么当以下任何一个条件被满足时,这个 集合会被转换成 REDIS_ENCODING_HT 编码:

• intset 保存的整数值个数超过 server.set_max_intset_entries (默认值为 512 )。
• 试图往集合里添加一个新元素,并且这个元素不能被表示为 long long 类型(也即是,它不是一个整数)。

3、 字典编码的集合

当使用 REDIS_ENCODING_HT 编码时,集合将元素保存到字典的键里面,而字典的值则统一设为NULL。
作为例子,以下图片展示了一个以 REDIS_ENCODING_HT 编码表示的集合,集合的成员elem1、elem2 和 elem3 :

4、集合命令的实现

Redis 集合类型命令的实现,主要是对 intset 和 dict 两个数据结构的操作函数的包装,以及 一些在两种编码之间进行转换的函数,大部分都没有什么需要解释的地方,唯一比较有趣的是 SINTER、SUNION 等命令之下的算法实现,以下三个小节就分别讨论它们所使用的算法。

5、 求交集算法

SINTER 和 SINTERSTORE 两个命令所使用的求并交集算法可以用 Python 表示如下:

# coding: utf-8
def sinter(*multi_set):# 根据集合的基数进行排序sorted_multi_set = sorted(multi_set, lambda x, y: len(x) - len(y))# 使用基数最小的集合作为基础结果集,有助于降低常数项result = sorted_multi_set[0].copy()# 剔除所有在 sorted_multi_set[0] 中存在 # 但在其他某个集合中不存在的元素for elem in sorted_multi_set[0]:for s in sorted_multi_set[1:]:if (not elem in s): result.remove(elem) breakreturn result

算法的复杂度为 O(N2) ,执行步数为 S ∗ T ,其中 S 为输入集合中基数最小的集合,而 T 则 为输入集合的数量。

6、求并集算法

SUNION 和 SUNIONSTORE 两个命令所使用的求并集算法可以用 Python 表示如下:

# coding: utf-8
def sunion(*multi_set): result = set()for s in multi_set: for elem in s:# 重复的元素会被自动忽略 result.add(elem)return result

算法的复杂度为 O(N) 。

7、 求差集算法

Redis 为 SDIFF 和 SDIFFSTORE 两个命令准备了两种求集合差的算法。 以 Python 代码表示的算法一定义如下:

# coding: utf-8
def sdiff_1(*multi_set):result = multi_set[0].copy()sorted_multi_set = sorted(multi_set[1:], lambda x, y: len(x) - len(y))# 当 elem 存在于除 multi_set[0] 之外的集合时,将 elem 从 result 中删除for elem in multi_set[0]:for s in sorted_multi_set:if elem in s: result.remove(elem) breakreturn result

这个算法的复杂度为 O(N2) ,执行步数为 S ∗ T ,其中 S 为输入集合中基数最小的集合,而 T 则为除第一个集合之外,其他集合的数量。

以 Python 代码表示的算法二定于如下:

# coding: utf-8
def sdiff_2(*multi_set):# 用第一个集合作为结果集的起始值 result = multi_set[0].copy()for s in multi_set[1:]: for elem in s:# 从结果集中删去其他集合中包含的元素 if elem in result:result.remove(elem) return result

这个算法的复杂度同样为 O(N2) ,执行步数为 S ,其中 S 为所有集合的基数总和。 Redis 使用一个程序决定该使用那个求差集算法,程序用 Python 表示如下:

# coding: utf-8
from sdiff_1 import sdiff_1 
from sdiff_2 import sdiff_2
def sdiff(*multi_set):# 算法一的常数项较低,给它一点额外的优先级algo_one_advantage = 2algo_one_weight = len(multi_set[0]) * len(multi_set[1:]) / algo_one_advantagealgo_two_weight = sum(map(len, multi_set))if algo_one_weight <= algo_two_weight: return sdiff_1(*multi_set)else:return sdiff_2(*multi_set)

二、有序集

REDIS_ZSET (有序集) 是 ZADD 、 ZCOUNT 等命令的操作对象,它使用

REDIS_ENCODING_ZIPLIST 和 REDIS_ENCODING_SKIPLIST 两种方式编码:

1、编码的选择

在通过 ZADD 命令添加第一个元素到空 key 时,程序通过检查输入的第一个元素来决定该创建什么编码的有序集。
如果第一个元素符合以下条件的话,就创建一个 REDIS_ENCODING_ZIPLIST 编码的有序集:

• 服务器属性server.zset_max_ziplist_entries的值大于0(默认为128)。
• 元素的member长度小于服务器属性server.zset_max_ziplist_value的值(默认为64)。
否则,程序就创建一个 REDIS_ENCODING_SKIPLIST 编码的有序集。

2、编码的转换

对于一个 REDIS_ENCODING_ZIPLIST 编码的有序集,只要满足以下任一条件,就将它转换为

REDIS_ENCODING_SKIPLIST 编码:
• ziplist 所保存的元素数量超过服务器属性 server.zset_max_ziplist_entries 的值(默认值为 128 )
• 新添加元素的 member 的长度大于服务器属性 server.zset_max_ziplist_value 的值(默认值为 64 )


3、ZIPLIST 编码的有序集

当使用 REDIS_ENCODING_ZIPLIST 编码时,有序集将元素保存到 ziplist 数据结构里面。其中,每个有序集元素以两个相邻的 ziplist 节点表示,第一个节点保存元素的 member 域,第二个元素保存元素的 score 域。
多个元素之间按 score 值从小到大排序,如果两个元素的 score 相同,那么按字典序对 member进行对比,决定那个元素排在前面,那个元素排在后面。

虽然元素是按 score 域有序排序的,但对 ziplist 的节点指针只能线性地移动,所以在 REDIS_ENCODING_ZIPLIST 编码的有序集中,查找某个给定元素的复杂度为 O(N ) 。

每次执行添加/删除/更新操作都需要执行一次查找元素的操作,因此这些函数的复杂度都不低于 O(N ) ,至于这些操作的实际复杂度,取决于它们底层所执行的 ziplist 操作。

4、SKIPLIST 编码的有序集

当使用 REDIS_ENCODING_SKIPLIST 编码时,有序集元素由 redis.h/zset 结构来保存:

/*
* 有序集 */
typedef struct zset { // 字典
dict *dict; // 跳跃表zskiplist *zsl;
} zset;

zset 同时使用字典和跳跃表两个数据结构来保存有序集元素。

其中,元素的成员由一个 redisObject 结构表示,而元素的 score 则是一个 double 类型的浮 点数,字典和跳跃表两个结构通过将指针共同指向这两个值来节约空间(不用每个元素都复制 两份)。

下图展示了一个 REDIS_ENCODING_SKIPLIST 编码的有序集:

通过使用字典结构,并将 member 作为键,score 作为值,有序集可以在 O(1) 复杂度内: • 检查给定member是否存在于有序集(被很多底层函数使用);
• 取出 member 对应的 score 值(实现 ZSCORE 命令)。

另一方面,通过使用跳跃表,可以让有序集支持以下两种操作:

• 在 O(log N ) 期望时间、O(N ) 最坏时间内根据 score 对 member 进行定位(被很多底层 函数使用);

• 范围性查找和处理操作,这是(高效地)实现 ZRANGE 、ZRANK 和 ZINTERSTORE 等命令的关键。

通过同时使用字典和跳跃表,有序集可以高效地实现按成员查找和按顺序查找两种操作。

在使用Redis的集合或有序集时,可能会遇到以下问题:

三、如何添加元素到集合或有序集中?

使用 Redis 的 SADD 和 ZADD 命令可以向集合或有序集中添加元素。

  1. 添加元素到集合:

    使用 SADD 命令向集合添加一个或多个元素。

    语法:SADD key member [member ...]

    示例:SADD myset "member1" "member2" "member3"

  2. 添加元素到有序集:

    使用 ZADD 命令向有序集添加一个或多个元素,同时指定元素的分数。

    语法:ZADD key score member [score member ...]

    示例:ZADD myzset 1 "member1" 2 "member2" 3 "member3"

在以上示例中,myset 是集合的键名,myzset 是有序集的键名,member1、member2、member3 是要添加的元素,对于有序集来说,还需要指定每个元素的分数。

四、如何移除集合或有序集中的元素?

要移除集合或有序集中的元素,可以使用以下方法:

  1. 使用 SREM 命令移除集合中的一个或多个元素。该命令的语法为 SREM key member1 [member2 ...],其中 key 是集合的键名,member1、member2 等是要移除的元素。

    例如,要移除名为 myset 的集合中的元素 "a" 和 "b",可以使用以下命令:

    SREM myset a b
    

  2. 使用 ZREM 命令移除有序集中的一个或多个元素。该命令的语法为 ZREM key member1 [member2 ...],其中 key 是有序集的键名,member1、member2 等是要移除的元素。

    例如,要移除名为 myzset 的有序集中的元素 "a" 和 "b",可以使用以下命令:

    ZREM myzset a b
    

    值得注意的是,移除操作只会移除存在于集合或有序集中的元素,不存在的元素不会有任何影响。另外,移除操作会改变集合或有序集的元素数量和顺序。

五、如何获取集合或有序集的大小或元素数量?

获取集合或有序集的大小或元素数量,可以使用以下命令:

  1. SCARD 命令:用于获取集合的大小。

    示例:SCARD key key 表示集合的名称。

    返回值:返回集合的大小(元素数量)。

  2. ZCARD 命令:用于获取有序集的大小。

    示例:ZCARD key key 表示有序集的名称。

    返回值:返回有序集的大小(元素数量)。

注意:以上命令在 Redis 中是原子操作,可以保证获取的结果是准确的。

六、如何判断集合或有序集中是否存在某个元素?

在 Redis 中,我们可以通过以下两个命令来判断集合或有序集中是否存在某个元素:

  1. SISMEMBER key member:判断集合 key 中是否存在 member 元素。如果 member 存在于 key 集合中,返回 1;如果 member 不存在于 key 集合中,返回 0。

  2. ZSCORE key member:判断有序集 key 中是否存在 member 元素。如果 member 存在于 key 有序集中,返回 member 的分值;如果 member 不存在于 key 有序集中,返回 nil。

需要注意的是,以上两个命令分别适用于判断集合和有序集中是否存在元素。如果想要判断某个元素在 Redis 中的数据类型,可以使用 TYPE key 命令。

七、如何获取集合或有序集中的所有元素?

使用 Redis 的指令可以获取集合或有序集合中的所有元素。

获取集合中的所有元素可以使用 SMEMBERS 指令,示例代码如下:

SMEMBERS key

获取有序集合中的所有元素可以使用 ZRANGE 指令,示例代码如下:

ZRANGE key 0 -1

其中,key 代表集合或有序集合的键名,SMEMBERSZRANGE 分别表示获取集合和有序集合中的所有元素。在 ZRANGE 指令中,0-1 表示获取所有元素的范围,即从第一个元素到最后一个元素。

需要注意的是,由于 Redis 的集合和有序集合中的元素是无序的,所以获取的元素顺序可能会不一样。如果需要按照特定顺序获取元素,可以使用其他指令进行排序或筛选。

八、如何对集合或有序集进行交集、并集、差集操作?

Redis提供了多个命令可以对集合和有序集进行交集、并集、差集操作。下面是一些常用的命令:

  1. 交集操作:

    • SINTER key1 key2 ... keyN:返回给定多个集合的交集。
    • ZINTERSTORE destination numkeys key1 key2 ... keyN [WEIGHTS weight1 weight2 ... weightN] [AGGREGATE SUM|MIN|MAX]:计算给定多个有序集的交集,并将结果保存到一个新的有序集中。
  2. 并集操作:

    • SUNION key1 key2 ... keyN:返回给定多个集合的并集。
    • ZUNIONSTORE destination numkeys key1 key2 ... keyN [WEIGHTS weight1 weight2 ... weightN] [AGGREGATE SUM|MIN|MAX]:计算给定多个有序集的并集,并将结果保存到一个新的有序集中。
  3. 差集操作:

    • SDIFF key1 key2 ... keyN:返回第一个集合与其他集合的差集。
    • ZDIFFSTORE destination key numkeys key1 key2 ... keyN [WEIGHTS weight1 weight2 ... weightN] [AGGREGATE SUM|MIN|MAX]:计算给定有序集与其他有序集的差集,并将结果保存到一个新的有序集中。

在执行交集和并集操作时,可以使用WEIGHTS参数设置有序集的权重,使用AGGREGATE参数设置聚合方式。默认情况下,聚合方式为SUM。

例如,对集合进行交集操作:

SADD set1 "a" "b" "c"
SADD set2 "b" "c" "d"
SINTER set1 set2 // 返回结果为 {"b", "c"}

对有序集进行并集操作:

ZADD zset1 1 "a" 2 "b" 3 "c"
ZADD zset2 2 "b" 3 "c" 4 "d"
ZUNIONSTORE zset3 2 zset1 zset2 // zset3 中的值为 {"a", "b", "c", "d"},权重和为 {1, 2, 3, 4}

对有序集进行差集操作:

ZADD zset1 1 "a" 2 "b" 3 "c"
ZADD zset2 2 "b" 3 "c" 4 "d"
ZDIFFSTORE zset3 zset1 1 zset2 // zset3 中的值为 {"a"},权重和为 {1}

以上是一些基本的操作,你可以根据自己的需求选择合适的命令和参数进行操作。

九、如何对有序集进行按分数或按字典序范围获取元素的操作?

在Redis中,可以使用有序集合(Sorted Set)数据结构来存储数据并按照指定的分数进行排序。有序集合中的每个元素都会关联一个分数,通过这个分数来进行排序。Redis提供了多个操作来对有序集合按照分数或字典序范围进行获取元素的操作,主要有以下几个命令:

1、ZRANGE:返回有序集合中指定分数范围内的元素。可以使用 -inf 表示负无穷,+inf 表示正无穷。可以通过设置 WITHSCORES 参数来返回元素的分数。

ZRANGE key start stop [WITHSCORES]

2、ZREVRANGE:返回有序集合中指定分数范围内的元素,并按照分数从大到小的顺序进行排序。

ZREVRANGE key start stop [WITHSCORES]

3、ZRANGEBYSCORE:返回有序集合中指定分数范围内的元素。可以使用 ( 表示开区间,[ 表示闭区间。可以通过设置 WITHSCORES 参数来返回元素的分数。

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

4、ZREVRANGEBYSCORE:返回有序集合中指定分数范围内的元素,并按照分数从大到小的顺序进行排序。

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

5、ZLEXCOUNT:返回有序集合中指定字典序范围内的元素个数。

ZLEXCOUNT key min max

6、ZRANGEBYLEX:返回有序集合中指定字典序范围内的元素。

ZRANGEBYLEX key min max [LIMIT offset count]

7、ZREVRANGEBYLEX:返回有序集合中指定字典序范围内的元素,并按照字典序从大到小的顺序进行排序。

ZREVRANGEBYLEX key max min [LIMIT offset count]

需要注意的是,以上命令中的 key 是有序集合的键名,startstop 是分数或字典序范围的起始和结束值,minmax 是分数或字典序范围的最小和最大值,WITHSCORES 参数用于指定是否返回元素的分数,LIMIT offset count 用于指定返回结果的偏移量和数量。

十、有序集中的元素如何按分数进行排序?

在Redis有序集中,元素是按照分数进行排序的。当添加元素进入有序集时,可以指定一个分数给该元素。分数可以是浮点数或整数,并且可以是相同的,用来比较元素的排序顺序。当有序集中的元素有相同的分数时,按照元素的字典序进行排序。

在有序集中,可以使用以下命令对元素按分数进行排序:

  1. ZADD命令将元素添加到有序集中,并指定一个分数:

    ZADD key score member [score member ...]
    

  2. ZRANGE命令按照分数从小到大的顺序返回元素:

    ZRANGE key start stop [WITHSCORES]
    

    • start和stop是两个索引,可以指定一个范围来获取一部分元素。当start=0且stop=-1时,返回所有元素。
    • WITHSCORES选项可以返回元素的分数。
  3. ZREVRANGE命令按照分数从大到小的顺序返回元素:

    ZREVRANGE key start stop [WITHSCORES]
    

    • start和stop是两个索引,可以指定一个范围来获取一部分元素。当start=0且stop=-1时,返回所有元素。
    • WITHSCORES选项可以返回元素的分数。

此外,还有其他命令如ZRANGEBYSCORE、ZREVRANGEBYSCORE可以基于分数的范围来获取元素。

十一、如何获取有序集中指定排名范围内的元素?

可以使用ZRANGE命令来获取有序集合中指定排名范围内的元素。

命令格式如下:

ZRANGE key start stop [WITHSCORES]

参数解释:

  • key:有序集合的键名。
  • start:起始排名。
  • stop:终止排名。
  • WITHSCORES(可选):在返回结果中包含成员的分值。

举个例子,假设有一个有序集合myzset,包含如下元素和分值:

ZADD myzset 1 "one"
ZADD myzset 2 "two"
ZADD myzset 3 "three"
ZADD myzset 4 "four"
ZADD myzset 5 "five"

要获取排名在2到4之间的元素,可以使用以下命令:

ZRANGE myzset 1 3

这样会返回一个包含三个元素的列表:

1) "two"
2) "three"
3) "four"

如果想要同时返回元素的分值,可以添加WITHSCORES参数:

ZRANGE myzset 1 3 WITHSCORES

返回的结果会包含成员和分值的两个元素:

1) "two"
2) "2"
3) "three"
4) "3"
5) "four"
6) "4"

十二、如何获取有序集中指定分数范围内的元素?

在Redis中,可以使用ZREVRANGEBYSCORE命令获取有序集中指定分数范围内的元素。

该命令的语法如下:

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

其中,key是有序集的键名,max和min分别是分数的最大值和最小值。

根据需要,你可以选择是否在命令中加上WITHSCORES选项,以便同时获取元素的分数。

如果希望限制返回的结果数量,可以使用LIMIT选项,其中offset表示返回结果的起始偏移量,count表示返回结果的数量。

下面是一个示例:

ZADD myset 1 "apple"
ZADD myset 2 "banana"
ZADD myset 3 "orange"
ZADD myset 4 "pear"
ZREVRANGEBYSCORE myset 3 1

执行以上命令后,返回的结果将是:

  1. "orange"
  2. "banana"
  3. "apple"

十三、如何获取有序集中指定成员的排名或分数?

使用ZSCORE命令可以获取有序集中指定成员的分数。

语法:ZSCORE key member

示例:

ZADD myset 1 "member1"
ZADD myset 2 "member2"
ZADD myset 3 "member3"ZSCORE myset "member2"

执行以上命令后,会返回"2",表示"member2"的分数为2。

要获取有序集中指定成员的排名,可以使用ZRANK命令。

语法:ZRANK key member

示例:

ZRANK myset "member2"

执行以上命令后,会返回2,表示"member2"在有序集中的排名为2(排名从0开始计数)。

注意:以上命令均为Redis 4.0及以上版本的命令。

十四、如何获取有序集中排名最高或分数最高的元素?

在Redis中,可以使用ZREVRANGE命令获取有序集合中分数最高的元素。该命令的语法如下:

ZREVRANGE key start stop [WITHSCORES]

其中,key是有序集合的名称,start和stop是排名的范围。如果指定了WITHSCORES选项,则还会返回元素的分数。

另外,如果只想获取分数最高的元素,可以使用ZRANGE命令,并设置start和stop参数为-1,如下所示:

ZRANGE key -1 -1

这样就可获取有序集合中分数最高的元素,如果指定了WITHSCORES选项,则还会返回元素的分数。

十五、如何获取有序集中排名最低或分数最低的元素?

在Redis中,可以使用ZREM命令结合ZRANGE命令来获取有序集中排名最低或分数最低的元素。

1、若要获取有序集中排名最低的元素,可以使用以下命令:

ZREM <key> <member>

该命令会移除有序集中分数最低的元素,并返回被移除元素的成员值。

2、若要获取有序集中分数最低的元素,可以使用以下命令:

ZRANGE <key> 0 0 WITHSCORES

该命令会返回有序集中排名最低的元素及其分数。

注意事项:

  • 在以上命令中,<key>是有序集的键名,<member>是有序集中的成员值。
  • 如果有序集中存在多个元素具有相同的最低分数,则这些元素中的任意一个都可能被移除或返回。
  • 如果有序集为空,则执行以上操作会返回nil值。

十六、如何对集合或有序集中的元素进行计数、求和、求平均值等统计操作?

在Redis中,可以使用ZREM命令结合ZRANGE命令来获取有序集中排名最低或分数最低的元素。

1、若要获取有序集中排名最低的元素,可以使用以下命令:

ZREM <key> <member>

该命令会移除有序集中分数最低的元素,并返回被移除元素的成员值。

2、若要获取有序集中分数最低的元素,可以使用以下命令:

ZRANGE <key> 0 0 WITHSCORES

该命令会返回有序集中排名最低的元素及其分数。

注意事项:

  • 在以上命令中,<key>是有序集的键名,<member>是有序集中的成员值。
  • 如果有序集中存在多个元素具有相同的最低分数,则这些元素中的任意一个都可能被移除或返回。
  • 如果有序集为空,则执行以上操作会返回nil值。

十七、如何对集合或有序集中的元素进行增减操作?

在Redis中,可以使用以下命令对集合或有序集中的元素进行增减操作:

  1. 对集合进行增减操作:

    • SADD key member [member ...]:向集合key中添加一个或多个member元素。
    • SREM key member [member ...]:从集合key中移除一个或多个member元素。
    • SCARD key:获取集合key的基数(集合中元素的数量)。
    • SMEMBERS key:返回集合key中的所有元素。
  2. 对有序集进行增减操作:

    • ZADD key [NX|XX] [CH] [INCR] score member [score member ...]:向有序集key中添加一个或多个成员,或者更新有序集中成员的分数。如果指定了NX选项,仅在成员不存在时添加。如果指定了XX选项,仅在成员已存在时进行更新。通过INCR选项,可以同时对成员的分数进行增减操作。
    • ZREM key member [member ...]:从有序集key中移除一个或多个成员。
    • ZCARD key:获取有序集key的基数(有序集中成员的数量)。
    • ZSCORE key member:获取有序集key中成员member的分数。

需要注意的是,集合和有序集中的元素都是唯一的,重复的元素将被忽略。同时,增减操作可以使用pipelining进行批量操作,提高效率。

十八、如何获取有序集中分数处于指定范围的元素数量?

使用ZCOUNT命令可以获取有序集中分数处于指定范围的元素数量。

语法如下:

ZCOUNT key min max

其中,key是有序集的键名,minmax是分数的最小值和最大值。

举个例子,假设有一个有序集合scores,其中存储了一些学生的分数,我们想要获取分数在80到100之间的学生数量,可以使用以下命令:

ZCOUNT scores 80 100

这条命令将返回分数处于80到100之间的学生数量。

十九、如何获取有序集中分数大于等于指定值的元素数量?

使用 ZCOUNT 命令可以获取有序集中分数大于等于指定值的元素数量。具体使用方法如下:

ZCOUNT key min max

其中,key 是有序集的名称,min 和 max 分别表示分数的最小值和最大值。如果不想限定分数的最小值或最大值,可以使用 -inf 表示负无穷大,+inf 表示正无穷大。如果想获取有序集中所有元素的数量,可以将 min 和 max 设置为 -inf 和 +inf。

举个例子,假设有一个有序集合名为 myset,包含以下元素和分数:

"a" -> 1
"b" -> 2
"c" -> 3
"d" -> 4
"e" -> 5

如果要获取分数大于等于 3 的元素数量,可以使用以下命令:

ZCOUNT myset 3 +inf

执行结果为 3,表示有 3 个元素的分数大于等于 3。

二十、如何获取有序集中分数小于等于指定值的元素数量?

使用ZCOUNT命令可以获取有序集中分数小于等于指定值的元素数量。

语法:

ZCOUNT key min max

示例:

ZADD myset 1 one
ZADD myset 2 two
ZADD myset 3 three
ZADD myset 4 fourZCOUNT myset -inf 2

输出结果为:

2

这表示有序集中分数小于等于2的元素数量为2。

二十一、如何获取有序集中元素的分数排名?

使用ZSCORE命令可以通过元素的分数获取有序集中元素的排名。

语法:

ZSCORE key member

参数说明:

  • key:有序集的键名
  • member:有序集中的元素

返回值:

  • 若元素存在于有序集中,则返回元素的分数。
  • 若元素不存在于有序集中,则返回nil

示例:

ZADD myset 1 "one"
ZADD myset 2 "two"
ZADD myset 3 "three"
ZSCORE myset "two"

返回结果:

"2"

如果需要获取有序集中元素的排名,可以使用ZRANK命令。

语法:

ZRANK key member

参数说明:

  • key:有序集的键名
  • member:有序集中的元素

返回值:

  • 若元素存在于有序集中,则返回元素的排名(从0开始)。
  • 若元素不存在于有序集中,则返回nil

示例:

ZADD myset 1 "one"
ZADD myset 2 "two"
ZADD myset 3 "three"
ZRANK myset "two"

返回结果:

1

二十二、如何对集合或有序集中的元素进行随机抽样操作?

在Redis中,可以使用以下命令对集合或有序集中的元素进行随机抽样操作:

  1. SRANDMEMBER key [count]:返回集合或有序集key中的一个或多个随机元素。如果count参数为正数,返回的是不重复的随机元素。如果count参数为负数,返回的是可能包含重复元素的随机元素。

  2. SPOP key [count]:移除并返回集合key中的一个或多个随机元素。如果count参数为正数,返回的是不重复的随机元素。如果count参数为负数,返回的是可能包含重复元素的随机元素。

  3. ZRANGE key start stop [WITHSCORES] [LIMIT offset count]:返回有序集key中指定范围内的元素。start和stop参数表示范围的起始和结束位置。可以使用WITHSCORES选项来同时获取元素的分值。使用LIMIT选项可以限制返回的元素数量。

  4. ZRANGEBYSCORE key min max [WITHSCORES] [LIMIT offset count]:返回有序集key中分值在指定范围内的元素。min和max参数表示范围的最小和最大分值。其他选项的用法同上。

这些命令可以根据需求对集合或有序集进行随机抽样操作,获取随机的元素或者一定数量的随机元素。

二十三、如何将多个集合或有序集合合并成一个新的集合或有序集合?

Redis提供了ZUNIONSTORE命令和SUNIONSTORE命令来合并多个有序集合或无序集合。

ZUNIONSTORE命令用于合并多个有序集合并将结果存储到一个新的有序集合中。命令的基本语法如下:

ZUNIONSTORE destination numkeys key [key ...] [WEIGHTS weight [weight ...]] [AGGREGATE SUM|MIN|MAX]

其中,destination是新的有序集合的key,numkeys指定参与合并的有序集合的数量,key是要合并的有序集合的key。可以通过WEIGHTS选项为每个参与合并的有序集合指定一个权重,以调整每个元素的分数。AGGREGATE选项用于指定合并时的聚合方式,可以选择使用SUM(求和,默认)、MIN(取最小值)或MAX(取最大值)。

SUNIONSTORE命令用于合并多个无序集合并将结果存储到一个新的无序集合中。命令的基本语法如下:

SUNIONSTORE destination key [key ...]

其中,destination是新的无序集合的key,key是要合并的无序集合的key。

这两个命令都会创建一个新的集合或有序集合,将合并的结果存储到新的key中,可以通过新的key获取合并后的数据。

二十四、如何对集合或有序集中的元素进行随机排序?

在Redis中,可以使用SPOP命令从集合中随机获取一个元素,然后使用SADD命令将该元素重新添加回集合中,实现元素的随机排序。具体操作如下:

  1. 从集合中随机获取一个元素:

    SPOP key
    

  2. 将该元素重新添加回集合中:

    SADD key element
    

    重复执行上述步骤,直到集合中的所有元素都经过随机排序。对于有序集合,可以使用类似的方式,使用ZPOPMINZADD命令进行操作。

 

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/227613.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

万兆网络之屏蔽线序接法(中)

在介绍优质网线选购之前&#xff0c;先简单介绍一下水晶头 1毛钱一颗跟1元一颗的水晶头&#xff0c;往往是金手指厚度差别&#xff0c;你可以想象压制的时候可能会有什么情况 另外&#xff0c;一些3元一颗的镀金水晶头会有15U、30U之类的是电镀厚度单位&#xff0c;数值越大镀…

文档安全加固:零容忍盗窃,如何有效预防重要信息外泄

文档安全保护不仅需要从源头着手&#xff0c;杜绝文档在使用和传播过程中产生的泄密风险&#xff0c;同时还需要对文档内容本身进行有效的保护。为了防范通过拷贝、截屏、拍照等手段盗窃重要文档内容信息的风险&#xff0c;迅软DSE加密软件提供了文档加密保护功能&#xff0c;能…

10 新字符设备驱动文件

一、新字符设备驱动原理 因为 register_chrdev 和 unregister_chrdev 两个函数是老版本驱动文件&#xff0c;现在可以用新字符设备驱动 API 函数。 1. 分配和和释放设备号 使用 register_chrdev 函数注册字符设备的时候只需要给定一个主设备号即可&#xff0c;但是这样会带来两…

信息安全和网络安全的区别

信息安全与网络安全都属于安全领域&#xff0c;但它们的范围和重点不同。 信息安全主要关注数据的保护&#xff0c;包括对敏感数据进行加密、防止数据丢失或泄露等措施。信息安全通常与数据存储、传输和处理相关。 而网络安全更侧重于保护计算机系统和网络免受攻击、病毒、蠕…

Mac安装软件显示文件已损坏处理方法

今天安装软件&#xff0c;突然遇到了文件已损坏&#xff0c;扔到废纸篓的情况&#xff0c;于是搜索了下解决办法&#xff0c;跟大家分享下&#xff0c;希望对你有所帮助 一、检查安全性设置 打开【设置】-【隐私与安全】&#xff0c;下拉找到安全性&#xff0c;将安全性更改为…

System作为系统进程陔如何关闭?

一、简介 system进程是不可以关闭的&#xff0c;它是用来运行一些系统命令的&#xff0c;比如reboot、shutdown等&#xff0c;以及用来运行一些后台程序&#xff0c;比如ntfs-3g、v4l2loopback等。system进程也被用于运行一些内核模块&#xff0c;比如nvidia、atd等。system进程…

mars3d加载arcgis发布的服务,⽀持4523坐标

问题 1.从这个服务地址加载&#xff0c;具体在哪⾥去转坐标呢&#xff1f; 加个 usePreCachedTilesIfAvailable&#xff1a;false 参数即可 坐标系为4490的arcgis影像服务图层&#xff0c;配置后瓦片加载不出来&#xff0c;没报错 甚至可以跳转 没有看出问题&#xff0c;或者测…

linux系统启动时运行web程序

1.修改rc.local文件 执行命令如果找不到会报错command not found &#xff0c;使用全路径即可 找不到的话 可以使用which 命令 找到路径 后台查看执行日志 2.修改rc.local文件的权限 chmod x rc.local 然后reboot 可以查到进程和启动日志

vue3:直接修改reative的值,页面却不响应,这是什么情况?

目录 前言&#xff1a; 错误示范&#xff1a; reactive() 的局限性 解决办法&#xff1a; 1.使用ref 2.reative多套一层 3.使用Object.assign 前言&#xff1a; 今天看到有人在提问&#xff0c;问题是这样的&#xff0c;我修改了reative的值&#xff0c;数据居然失去了响…

YOLOv5改进 | 注意力篇 | DAttention (DAT)注意力机制实现极限涨点

一、本文介绍 本文给大家带来的是YOLOv5改进DAT(Vision Transformer with Deformable Attention)的教程&#xff0c;其发布于2022年CVPR2022上同时被评选为Best Paper&#xff0c;由此可以证明其是一种十分有效的改进机制&#xff0c;其主要的核心思想是&#xff1a;引入可变形…

微信小程序置顶导航,替代原生导航栏

效果图&#xff1a; 思路&#xff1a;Navigation是小程序的顶部导航组件&#xff0c;当页面配置navigationStyle设置为custom的时候可以使用此组件替代原生导航栏&#xff0c;wx.getSystemInfoSync获取可使用窗口高度 wxml代码&#xff1a; <!-- 头部 --> <view cla…

【docker】部署minio对象存储并用rclone同步

docker部署minio对象存储并用rclone同步 本文首发于 ❄️慕雪的寒舍 1.什么是minio&#xff1f; minio是一个开源的对象存储服务器&#xff0c;兼容S3协议。 官网&#xff1a;https://min.io/ 官方在开源的基础上也提供云端S3服务&#xff0c;分为个人和企业&#xff0c;有不…

【MySQL】图形化界面工具 DataGrip

使用 dataGrip: 1.添加数据源 2.连接本地数据库 user 是 root 密码是 123456 3.展示所有数据库 4.创建数据库 5.创建表 6.修改表 在需要修改的表上&#xff0c;右键选择 "Modify Table..." 如果想增加字段&#xff0c;直接点击号&#xff0c;录入字段信息&#x…

前端面试(5)

1、移动端适配 1.1、设置meta缩放比例&#xff0c;将设备窗口调整为设计图大小。 <!DOCTYPE html> <html lang"en"> <head><meta charset"UTF-8"><meta name"viewport" content"widthdevice-width,initial-sc…

MetaAI发布Seamless:两秒内实现跨语言同声传译

在当今日益互联的世界中&#xff0c;语言差异常常成为沟通的障碍。MetaAI最新发布的语音翻译大模型Seamless&#xff0c;正是为打破这一障碍而生。Seamless不仅提供流畅、高效的多语言翻译功能&#xff0c;更在保留说话人韵律和风格方面取得突破&#xff0c;是AI同声传译领域的…

MX6ULL学习笔记(十三)Linux 自带按键驱动程序

一、Linux 内核自带按键驱动使能。 Linux 内核也自带了 KEY 驱动&#xff0c;如果要使用内核自带的 KEY 驱动的话需要配置 Linux 内核&#xff0c;不过 Linux 内核一般默认已经使能了 KEY 驱动&#xff0c;但是我们还是要检查一下。 使用如下命令打开 Linux 配置菜单&#xff…

docker入门小结

docker是什么&#xff1f;它有什么优势&#xff1f; 快速获取开箱即用的程序 docker使得所有的应用传输就像我们日常通过聊天工具文件传输一样&#xff0c;发送方将程序传输到超级码头而接收方也只需通过超级码头进行获取即可&#xff0c;就像一只鲸鱼拖着货物来回运输一样。…

前端API请求缓存的5种方案

文章目录 一、前言二、[方案一]数据缓存三、[方案二]单promise 缓存四、[方案三]多promise 缓存五、[方案四]添加时间有关的缓存六、[方案五]基于修饰器的方案四七、最后 一、前言 开发 web 应用程序时&#xff0c;性能都是必不可少的话题。 对于webpack打包的单页面应用程序…

win中查看MD5、Linux中查看MD5

win中的MD5计算 1、用GitBash Git Bash Here md5sum.exe 我记得-孙燕姿.mp32、win自带命令 certutil -hashfile 我记得-孙燕姿.mp3 MD5Linux中MD5计算 md5sum 我记得-孙燕姿.mp3

离线编译安装opencv库及多版本切换[ubuntu]

系统版本&#xff1a;ubuntu18.04 库版本&#xff1a;opencv4.6.0 & opencv3.6.0 一、多版本安装前准备 1. 卸载已经安装的opencv版本[可选] 1.1 卸载从软件仓库中安装的opencv sudo apt-get purge libopencv* 1.2 卸载使用source自行编译安装的opencv 首先进入原先编译…