redis-----05-----redis-set结构以及应用

已于 2022-02-25 20:20:40 修改
阅读量753 收藏
点赞数
分类专栏： redis专题 文章标签： redis 数据库 database
于 2022-02-25 14:55:52 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_44517656/article/details/123119680
版权

1 set

Redis的set(集合)内部的键值对是无序的、唯一的。它的内部实现了一个所有value为null的特殊字典。就相当于上面的哈希，只不过value值为null。例如哈希是cmd key key value，那么set就是cmd key key，所以末尾的key当成value了。

如果set集合存储的都是整数类型，那么会使用一个数组存储，此时集合会是一个有序的集合，这样让我们能快速进行交并差运算。(老师讲的)

set(集合)由于其特殊去重复的功能，我们可以用来存储活动中中奖的用户的ID，这样可以保证一个用户不会中奖两次。

2 基础命令

2.1 SADD、SCARD、SMEMBERS、SISMEMBER

# 添加一个或多个指定的member元素到集合的 key中。
# 1）如果已经在集合key中存在member则忽略。
# 2）如果 集合key 不存在，则新建集合key，并添加member元素到集合key中。
# 3）如果key 的类型不是集合则返回错误。
# 返回值integer-reply:返回新成功添加到集合里元素的数量，不包括已经存在于集合中的元素。
SADD key member [member ...] 
# 计算集合元素个数。
# 返回值integer-reply: 返回集合的基数(元素的数量),如果key不存在,则返回 0。
SCARD key 

# 返回key集合所有的元素。该命令的作用与使用一个参数的SINTER 命令作用相同。
# 返回值array-reply:返回集合中的所有元素。
SMEMBERS key 
# 返回成员 member 是否是存储的 集合key 的成员。
# 返回值integer-reply,详细说明:
# 1）如果member元素是集合key的成员，则返回1。
# 2）如果member元素不是key的成员，或者集合key不存在，则返回0。
SISMEMBER key member
  • 演示SADD、SCARD(主要按照上面的描述执行)：
    在这里插入图片描述
  • 演示SMEMBERS、SISMEMBER(主要按照上面的描述执行)：
    在这里插入图片描述

2.2 SRANDMEMBER、SPOP

# 随机返回key集合中的一个或者多个元素，不删除这些元素。
# 注意：
# 1）仅提供key参数，那么随机返回key集合中的一个元素，但不删除。
# 2）Redis 2.6开始，可以接受 count 参数.
# 3）如果count是整数且小于元素的个数，返回含有 count 个不同的元素的数组。
# 4）如果count是个整数且大于集合中元素的个数时，仅返回整个集合的所有元素。
# 5）当count是负数且小于元素的个数，则会返回一个包含count的绝对值的个数元素的数组。
# 6）如果count的绝对值大于元素的个数，则返回的结果集里会出现一个元素出现多次的情况。
# 7）仅提供key参数时，该命令作用类似于SPOP命令，不同的是SPOP命令会将被选择的随机元素从集合中移除，而SRANDMEMBER仅仅是返回该随记元素，而不做任何操作。该条和1）的意思是一样的。
SRANDMEMBER key [count] 

# 从存储在key的集合中移除并返回一个或多个随机元素。count参数将在更高版本中提供，但是在2.6、2.8、3.0中不可用。
# 注意：
# 1）仅提供key参数，那么随机返回key集合中的一个元素，并删除该元素。
# 2）如果count是整数且小于元素的个数，返回含有 count 个不同的元素的数组，并删除返回的元素。
# 3）如果count是个整数且大于集合中元素的个数时，仅返回整个集合的所有元素，并删除集合所有元素。
# 4）如果count只要是个负数，那么会报越界错误。
# 返回值bulk-string-reply：返回被删除的元素，或者当key不存在时返回nil。
# 下面测试发现，当key不存在时，注意：不带count参数返回nil，带count参数返回空数组。
SPOP key [count]
  • 1）演示SRANDMEMBER(主要按照上面的描述执行)：由于比较长，所以截取文本。
# tyy这个set集合中的元素。
192.168.1.9:6379> SMEMBERS tyy
1) "f"
2) "a"
3) "g"
4) "c"
5) "x"
6) "z"
7) "b"
8) "y"

# 1）仅提供key参数，那么随机返回key集合中的一个元素，但不删除。
192.168.1.9:6379> SRANDMEMBER tyy
"x"
192.168.1.9:6379> SRANDMEMBER tyy
"f"
192.168.1.9:6379> SRANDMEMBER tyy
"g"
192.168.1.9:6379> SMEMBERS tyy
1) "f"
2) "a"
3) "g"
4) "c"
5) "x"
6) "z"
7) "b"
8) "y"

# 3）如果count是整数且小于元素的个数，返回含有 count 个不同的元素的数组。
192.168.1.9:6379> SRANDMEMBER tyy 3
1) "x"
2) "c"
3) "y"
192.168.1.9:6379> SRANDMEMBER tyy 3
1) "f"
2) "z"
3) "y"

# 4）如果count是个整数且大于集合中元素的个数时，仅返回整个集合的所有元素。
192.168.1.9:6379> SRANDMEMBER tyy 10
1) "f"
2) "a"
3) "g"
4) "c"
5) "x"
6) "z"
7) "b"
8) "y"
192.168.1.9:6379> SRANDMEMBER tyy 10
1) "f"
2) "a"
3) "g"
4) "c"
5) "x"
6) "z"
7) "b"
8) "y"

# 5）当count是负数且小于元素的个数，则会返回一个包含count的绝对值的个数元素的数组。
192.168.1.9:6379> SRANDMEMBER tyy -3
1) "f"
2) "x"
3) "c"
192.168.1.9:6379> SRANDMEMBER tyy -3
1) "z"
2) "x"
3) "y"

# 6）如果count的绝对值大于元素的个数，则返回的结果集里会出现一个元素出现多次的情况。
# 下面可以看到返回的集合有重复的元素。
192.168.1.9:6379> SRANDMEMBER tyy -10
 1) "b"
 2) "f"
 3) "z"
 4) "x"
 5) "b"
 6) "z"
 7) "g"
 8) "b"
 9) "b"
10) "x"
192.168.1.9:6379> SRANDMEMBER tyy -10
 1) "g"
 2) "b"
 3) "f"
 4) "y"
 5) "y"
 6) "c"
 7) "x"
 8) "f"
 9) "x"
10) "f"
192.168.1.9:6379>
  • 2）演示SPOP(主要按照上面的描述执行)：同样由于比较长，所以截取文本。
# tyy这个set集合中的元素。
192.168.1.9:6379> SMEMBERS tyy
1) "f"
2) "a"
3) "g"
4) "c"
5) "x"
6) "z"
7) "b"
8) "y"

# 1）仅提供key参数，那么随机返回key集合中的一个元素，并删除该元素。
192.168.1.9:6379> SPOP tyy 
"b"
192.168.1.9:6379> SMEMBERS tyy
1) "f"
2) "a"
3) "g"
4) "c"
5) "x"
6) "z"
7) "y"

# 2）如果count是整数且小于元素的个数，返回含有 count 个不同的元素的数组，并删除返回的元素。
192.168.1.9:6379> SPOP tyy 2
1) "y"
2) "x"
192.168.1.9:6379> SMEMBERS tyy
1) "f"
2) "a"
3) "g"
4) "c"
5) "z"

# 3）如果count是个整数且大于集合中元素的个数时，仅返回整个集合的所有元素，并删除集合所有元素。
192.168.1.9:6379> SPOP tyy 10
1) "a"
2) "f"
3) "c"
4) "g"
5) "z"
192.168.1.9:6379> SMEMBERS tyy
(empty array)

# 由于此时tyy这个set集合没有元素了，需要增加元素才能继续往后演示。
192.168.1.9:6379> SADD tyy a b c d e
(integer) 5

# 4）如果count只要是个负数，那么会报越界错误。
192.168.1.9:6379> SPOP tyy -2
(error) ERR value is out of range, must be positive
192.168.1.9:6379> SMEMBERS tyy
1) "a"
2) "c"
3) "b"
4) "d"
5) "e"
192.168.1.9:6379> SPOP tyy -10
(error) ERR value is out of range, must be positive
192.168.1.9:6379> 
192.168.1.9:6379> 

# 返回值bulk-string-reply：返回被删除的元素，或者当key不存在时返回nil。
# 下面测试发现，当key不存在时，注意：不带count参数返回nil，带count参数返回空数组。
192.168.1.9:6379> EXISTS tyy111
(integer) 0
192.168.1.9:6379> SPOP tyy111
(nil)
192.168.1.9:6379> SPOP tyy111 2
(empty array)
192.168.1.9:6379>

2.3 SDIFF、SINTER、SUNION

# 返回一个集合与给定集合的差集的元素。不存在的key认为是空集。
# 返回值array-reply：返回一个集合与给定集合的差集的元素。
SDIFF key [key ...] 

# 返回指定所有的集合的成员的交集。
# 如果key不存在则被认为是一个空的集合，当给定的集合为空的时候,结果也为空。(一个集合为空，结果一直为空)
# 返回值array-reply: 指定所有的集合的成员的交集。
SINTER key [key ...] 

# 返回给定的多个集合的并集中的所有成员。
# 不存在的key可以认为是空的集合。
# 返回值array-reply：返回给定的多个集合的并集中的所有成员。
SUNION key [key ...]
  • 1）演示SDIFF。
# 差集就是我有，你没有的。所以它会返回我有，你没有的结果集。注意SDIFF的key的前后顺序，因为前面属于我，后面的key属于你。多个key时会先计算前面的差集，然后再与下一个集合进行差集运算。
# 1）两个key的差集运算。比较简单。
# 解释：因为s1、s2都有c，所以会被去掉。然后因为SDIFF时，s1排在前面，所以会返回s1有s2没有的结果集，这就是差集运算。
192.168.1.9:6379> SADD s1 a b c
(integer) 3
192.168.1.9:6379> SADD s2 c d e
(integer) 3
192.168.1.9:6379> SDIFF s1 s2
1) "a"
2) "b"

# 2）多个key的差集运算。
# 下面给出两个关于多个key的差集运算例子。
# 例子1：
# 解释：因为SDIFF时，set1、set2排在前面，所以先计算两者的差集。得出：a b d。
# 然后再与set3运算：即a b d 与 a c e作差集，因为a b d这个中间集合排在前面，所以得出：b d。
192.168.1.9:6379> SADD set1 a b c d
(integer) 4
192.168.1.9:6379> SADD set2 c
(integer) 1
192.168.1.9:6379> SADD set3 a c e
(integer) 3
192.168.1.9:6379> SDIFF set1 set2 set3
1) "b"
2) "d"
192.168.1.9:6379> 

# 例子2：
# 与例子1同理，SDIFF先算set11、set22的结果集，得出：b d这个中间结果集。
# 然后b d 与 o p q作差集运算，因为b d排在前面，所以返回b d。
192.168.1.9:6379> SADD set11 a b c d 
(integer) 4
192.168.1.9:6379> SADD set22 a c f 
(integer) 3
192.168.1.9:6379> SADD set33 o p q 
(integer) 3
192.168.1.9:6379> SDIFF set11 set22 set33
1) "b"
2) "d"

# 3）不存在的key认为是空集。
192.168.1.9:6379> 
192.168.1.9:6379> EXISTS tyy111
(integer) 0
192.168.1.9:6379> EXISTS s111
(integer) 0
192.168.1.9:6379> EXISTS s1
(integer) 1
192.168.1.9:6379> SDIFF s111 s1
(empty array)

# 注意，如果上面的s1和不存在的s111换个位置，那么会返回s1的元素，因为在我的redis-cli它是存在的。
192.168.1.9:6379> SMEMBERS s1
1) "a"
2) "c"
3) "b"
192.168.1.9:6379> SDIFF s1 s111
1) "a"
2) "b"
3) "c"

  • 2）演示SINTER。多个key的和差集一样，先运算前面的key，得出中间结果集后再和后面的key运算。
    两个key的。
    在这里插入图片描述
    多个key的。
    在这里插入图片描述

  • 3）演示SUNION。多个key的和差集一样，先运算前面的key，得出中间结果集后再和后面的key运算。
    两个key的。
    在这里插入图片描述
    多个key的。
    在这里插入图片描述

3 存储结构

如果set集合存储的都是整数类型，那么会使用一个数组存储，此时集合会是一个有序的集合(可以认为是内部有序，方便理解)，这样让我们能快速进行交并差运算。否则使用字典存储。

4 应用

4.1 抽奖

# 添加抽奖用户。Award:1中：Award代表抽奖这个功能，1代表第一次抽奖，即抽奖id。
SADD Award:1 10001 10002 10003 10004 10005 10006 10007 10008 10009 10010
# 查看所有抽奖用户 
SMEMBERS Award:1

# 下面开始抽奖： 
# 1）抽取3名幸运用户，这三名可以重复抽奖。
# 下面看到，随机抽出来的用户可能是重复的。
SRANDMEMBER Award:1 3
SRANDMEMBER Award:1 3

# 2）如果抽取一等奖1名，二等奖2名，三等奖3名，且抽奖后的人不能再抽取，该如何操作？
# 分析，实际场景一般三等奖的都是最先抽的，所以下面会先抽三等奖。然后因为抽奖之后不能再抽取，那么不能使用SRANDMEMBER，而是使用SPOP。
SMEMBERS Award:1
# 抽三等奖
SPOP Award:1 3
# 抽二等奖
SPOP Award:1 2
# 抽一等奖
SPOP Award:1 1

注意：因为下面我的redis版本不支持SPOP的count参数，我的版本是windows redis-cli 3.0.504版本。
不支持SPOP的count参数的结果：
在这里插入图片描述
支持SPOP的count参数的结果：
在这里插入图片描述

4.2 共同关注

抖音、微博这些APP都有共同关注的功能，那么他们是如何实现的呢？
实际不难，共同关注的功能我们可以使用交集去处理。例如A关注了一些人，B也关注了一些人，那么对A和B进行取交集，即可得到共同关注的人。
例如：
在这里插入图片描述

4.3 推荐好友

推荐好友的功能也不难，例如A关注了一些好友，B也关注了一些好友，那么对A和B进行取差集，即可得到我有而你没有的好友。这样就达到了推荐好友的功能，即可能认识的人。
例如：经过下面的差集运算，就得到B可能认识的人。
在这里插入图片描述

Mango酱
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
【Redis】数据结构 - Set
比嗨皮兔
04-05 973
Set 数据结构中元素的数量不受限制，但是由于 Redis 在内部使用哈希表实现 Set 数据结构，因此当 Set 中元素的数量较大时，哈希表的内存开销也会相应增加。注意 Set 中元素的大小：由于 Redis 在内部使用哈希表实现 Set 数据结构，因此当 Set 中元素的大小较大时，哈希表的内存开销也会相应增加。需要注意的是，在使用 Redis 的 Set 数据结构时，应该遵循 Redis 的规范和约定，使用合适的命令和操作方法，并注意数据类型转换和内存管理等问题。
Redis中Set的数据结构
qq_46130027的博客
12-03 107
当Set的元素较多或者元素的大小较大时，Redis会转而使用哈希表（Hash Table）来表示Set。在ziplist中，当Set的元素较少且元素的大小适中时，Redis会使用ziplist来表示Set。Redis会根据Set的大小和元素的大小来自动选择使用ziplist还是哈希表作为底层数据结构。ziplist是一种紧凑的、压缩存储的数据结构，它将多个元素。使得Redis能够在不同场景下高效地处理Set类型的数据。这种方式对于小型Set是高效的。哈希表：Hash Table。，但可能会占用更多的内存。
Redis的Set数据结构
qq_32904533的博客
07-27 2000
01、目标 掌握set结构的常见命令 java list 和 set区别： list: 允许添加相同元素 set: 不允许添加相同元素 02、set的常见命令 02-01、sadd 添加元素 语法：sadd key member member1 membe2…membern 给集合key中添加元素。如果添加相同元素就会自动过滤 127.0.0.1:6379> sadd users u1 (integer) 1 127.0.0.1:6379> sadd users u2 (integer) 1 1
Redis之Set 集合类型
幻羽公子的博客
11-03 358
在Redis中，我们可以将Set类型看作为没有排序的字符集合，和List类型一样，我们也可以在该类型的数据值上执行添加、删除或判断某一元素是否存在等操作。需要说明的是，这些操作的时间复杂度为O(1)，即常量时间内完成次操作。Set可包含的最大元素数量是4294967295。 和List类型不同的是，Set集合中不允许出现重复的元素，这一点和C++标准库中的set容器是完全相同的。换句话说，如果多
Linux-CentOs7下Redis的安装及使用
天天开心鸭！
12-27 253
前言： 最近发现有好多小伙伴再问一些关于redis部署的问题，于是把Linux环境下容易出现的坑打包解决一下。 镜像下载 cd /usr/local/ #直接切换到想要安装的目录下 (注意切换到根目录下,方便后续使用操作，避免来回切换目录) wget http://download.redis.io/releases/redis-4.0.2.tar.gz （自己替换成需要的版本即可，本例用的是redis-4.0.2） 等待下载完成后 解压 tar -zvxf redis-4..
Redis-x64-4.0.14
11-13
redis安装版 直接可以运行在windows端。。redis是一个key-value...和Memcached类似，它支持存储的value类型相对更多，包括string(字符串)、list(链表)、set(集合)、zset(sorted set --有序集合)和hash（哈希类型）。
spring-boot-整合redis
最新发布
03-08
配置Redis连接：在application.properties或application.yml文件中配置Redis服务器的地址、端口以及其他相关参数，如密码、数据库索引等。 使用RedisTemplate：Spring Data Redis提供了一个名为RedisTemplate的类，...
windows-redis_5.0.14.1
07-07
新增加的Stream（流）数据类型，这样redis就有了6大数据类型，另外五种是String（字符串），Hash（哈希），List（列表），Set（集合）及Zset(sorted set有序集合)。它弥补了其它5种数据类型不能实现的功能，比如List...
Redis的Python客户端redis-py安装使用说明文档
09-10
Redis的Python客户端`redis-py`是一个用于与Redis数据库交互的Python库，它提供了丰富的功能，使得在Python中操作Redis变得简单易行。本篇文档将详细介绍`redis-py`的安装、基本使用、API参考及一些详细说明。 1. *...
redis中使用redis-dump导出、导入、还原数据实例
09-10
在实际生产环境中，Redis提供了`rdb`和`aof`两种持久化方式，分别通过`redis-cli`的`save`或`bgsave`命令创建RDB快照，以及配置`appendonly yes`启用AOF日志。对于大规模数据的备份和恢复，建议使用官方提供的方法...
redis的数据结构——存储set
玉爷的博客
04-16 1596
在Redis中，我们可以将Set类型看作为没有排序的字符集合，和List类型一样，我 们也可以在该类型的数据值上执行添加、删除或判断某一元素是否存在等操作。需要 说明的是，这些操作的时间是常量时间。Set可包含的最大元素数是4294967295。 和List类型不同的是，Set集合中不允许出现重复的元素。和List类型相比，Set类 型在功能上还存在着一个非常重要的特性，即在服务器端完成多个Se...
Redis——数据结构之set
时光·漫步的博客
08-03 323
集合set：set 集合是无序且不可重复的，set 是通过 hashtable 实现的，添加删除和查找的复杂度都是O(1),效率很高。它最大的优势在于可以进行交集、并集、差集操作。set 集合中最大元素数量是 4294967295。 应用场景：利用交集求共同好友。利用唯一性可以统计网站的所有独立ip。 sadd 添加元素（重复元素不再添加） 127.0.0.1:6379> s...
redis set底层数据结构
weixin_33908217的博客
06-10 1935
set底层存储  redis的集合对象set的底层存储结构特别神奇，我估计一般人想象不到，底层使用了intset和hashtable两种数据结构存储的，intset我们可以理解为数组，hashtable就是普通的哈希表（key为set的值，value为null）。是不是觉得用hashtable存储set是一件...
【Redis笔记（五）】 Redis数据结构 - set集合
上善若水，人淡如菊
01-27 6427
今天到了我们Redis学习笔记的第五篇，今天我们来介绍set集合数据结构。set类型介绍和C++或Java编程语言中的set类型一样，Redis中的set类型也是一种无序集合。
9. redis 数据结构-set、zset
波波诸葛伟
08-20 5643
1. set redis中的Set就是一个无序的String集合，集合中的元素不可重复。集合之间可以取交集，并集，差集等。 （1）常用命令     sadd spop srandmember srem smove 都是set的实际操作命令，比如添加啊，删除弹出，不删除弹出，删除，移动之类的： sadd key element [element ...]; spop key; srandm...
Redis的五种对象类型及其底层实现
热门推荐
聚沙成塔 积水成渊
04-01 4万+
Redis对象类型简介 Redis是一种key/value型数据库，其中，每个key和value都是使用对象表示的。比如，我们执行以下代码： redis>SET message "hello redis" 其中的key是message，是一个包含了字符串"message"的对象。而value是一个包含了"hello redis"的对象。 Redis共有五种对象的类型，分别是：
用Redis的set指令实现锁
winshining的专栏
06-25 9728
本文参考了http://huoding.com/2015/09/14/463。         我们知道，现在的Redis实现加锁的方法比较简单，直接调用Redis的set指令： $redis->set($key, $random, array('nx', 'ex' => $expire));        就可以实现。其中$random是个随机值，nx表示如果Redis中不存在$key时，就
Redis存储结构之集合（Set）
大道至简
11-23 747
Redis集合是字符串的无序集合。在Redis中，您可以添加，删除和测试成员存在的时间O(1)复杂性。  sadd、spop、smembers、sunion SADD SCARD SDIFF SDIFFSTORE SINTER SINTERSTORE SISMEMBER SMEMBERS SMOVE SPOP SRANDMEMBER SREM SUNION SUNIO...
国庆小复习,Redis中的Set
云创网络工作室官方账号
10-06 642
介绍Redis中的Set类型及其常用命令和底层原理
redis-cli发送到redis-server 图解
01-05
3. 在redis-cli提示符下，输入要执行的Redis命令，例如SET key value，将键值对存储到Redis中。 4. redis-cli将命令发送给Redis服务器。 5. Redis服务器接收到命令后，执行相应的操作，并将结果返回给redis-cli。 6....

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值