【Redis】深入探索 Redis 的数据类型 —— 无序集合 Set
文章目录
- 一、Set 类型介绍
- 二、Set 类型相关命令
- 2.1 添加元素和检查成员
- 2.2 移除元素
- 2.3 集合运算
- 求交集
- 求并集
- 求差集
- 2.4 Set 相关命令总结
- 三、Set 类型编码方式
- 四、Set 使用场景
一、Set 类型介绍
Set(集合)是 Redis 数据库中的一种数据类型,它是一种无序的、不重复的数据结构,用于存储一组唯一的元素。Set 在 Redis 中非常实用,因为它提供了高效的成员查找和去重功能,常用于处理一些需要存储唯一值的场景。以下是关于 Redis 中 Set 类型的介绍:
特点和用途:
-
无序性:Set 中的元素是无序排列的,与元素的插入顺序无关。
-
唯一性:Set 中的元素是唯一的,不允许出现重复元素。
-
高效的成员查找:Redis 提供了高效的成员查找操作,可以快速判断一个元素是否存在于集合中。
-
去重:由于元素的唯一性,Set 常用于去重操作,将一组数据转换为不含重复元素的数据集。
-
集合运算:Redis 提供了多个集合运算命令,可以对多个集合进行交集、并集和差集等操作。
-
支持多种数据类型:Set 可以存储字符串、数字、甚至其他 Redis 数据类型的元素。
二、Set 类型相关命令
Set(集合)是 Redis 中的一种无序且不重复的数据结构,它包含了一组唯一的成员。以下是与 Set 数据类型相关的常见命令:
2.1 添加元素和检查成员
-
SADD:将一个或多个成员添加到集合中。
语法:
SADD key member [member ...] -
SMEMBERS:返回集合中的所有成员。
-
SISMEMBER:检查指定成员是否存在于集合中。
语法:
SISMEMBER key member -
SCARD:获取集合的基数(即成员数量)。
语法:
SCARD key
2.2 移除元素
-
SPOP:随机移除并返回集合中的一个成员。
语法:
SPOP key [count] -
SMOVE:将指定成员从一个集合移动到另一个集合。
语法:
SMOVE source destination member -
SREM:从集合中移除一个或多个成员。
语法:
SREM key member [member ...]
2.3 集合运算
求交集
-
SINTER:返回多个集合的交集。
语法:
SINTER key [key ...] -
SINTERSTORE:将多个集合的交集存储到一个新集合中。
语法:
SINTERSTORE destination key [key ...]
求并集
-
SUNION:返回多个集合的并集。
语法:
SUNION key [key ...] -
SUNIONSTORE:将多个集合的并集存储到一个新集合中。
语法:
SUNIONSTORE destination key [key ...]
求差集
-
SDIFF:返回第一个集合与其他集合的差集。
语法:
SDIFF key [key ...] -
SDIFFSTORE:将第一个集合与其他集合的差集存储到一个新集合中。
语法:
SDIFFSTORE destination key [key ...]
2.4 Set 相关命令总结
以下是与 Set 类型相关的命令的总结,包括命令、作用和时间复杂度:
| 命令 | 作用 | 时间复杂度 |
|---|---|---|
SADD | 向集合中添加一个或多个成员 | O(N) (N 为添加成员的数量) |
SMEMBERS | 返回集合中的所有成员 | O(N) (N 为集合中的元素数量) |
SISMEMBER | 检查成员是否存在于集合中 | O(1) |
SCARD | 获取集合的基数(成员数量) | O(1) |
SPOP | 随机移除并返回集合中的一个成员 | O(1) |
SMOVE | 将成员从一个集合移动到另一个集合 | O(1) |
SREM | 从集合中移除一个或多个成员 | O(N) (N 为移除成员的数量) |
SINTER | 返回多个集合的交集 | O(N*M) (N 和 M 为集合的大小) |
SINTERSTORE | 将多个集合的交集存储到一个新集合中 | O(N*M) (N 和 M 为集合的大小) |
SUNION | 返回多个集合的并集 | O(N+M) (N 和 M 为集合的大小) |
SUNIONSTORE | 将多个集合的并集存储到一个新集合中 | O(N+M) (N 和 M 为集合的大小) |
SDIFF | 返回第一个集合与其他集合的差集 | O(N) (N 为第一个集合的大小) |
SDIFFSTORE | 将第一个集合与其他集合的差集存储到一个新集合中 | O(N) (N 为第一个集合的大小) |
Set 数据类型适用于需要存储一组唯一值的情况,例如标签、用户的兴趣爱好等。使用合适的 Set 相关命令,可以高效地进行成员的添加、删除、查找以及集合运算。
三、Set 类型编码方式
Redis 中的 Set 数据类型的内部编码方式有两种,分别是intset和hashtable。这两种编码方式根据集合的大小和元素类型来选择,以最大程度地节省内存和提高性能。
-
intset(整数集合):
-
特点:intset 是 Redis 用于表示只包含整数值的集合的编码方式。它是一个有序的、紧凑的、不可重复的集合,内部使用整数表示元素值。
-
适用场景:intset 适用于存储小型整数集合,因为它在内存占用和性能方面都非常高效。当集合中的元素都是整数且数量较少时,Redis 会选择使用 intset 编码。
-
优点:
- 节省内存:intset 采用紧凑的二进制存储,每个整数只占用所需的字节。
- 高效的查找和插入:由于元素都是整数且有序,查找和插入操作的时间复杂度是 O(log(N))。
-
-
hashtable(哈希表):
-
特点:hashtable 是 Redis 用于表示包含字符串、浮点数或其他数据类型的集合的编码方式。它是一个无序的、动态大小的集合,内部使用哈希表来存储元素。
-
适用场景:hashtable 适用于存储包含各种数据类型的集合,以及大型集合,因为它可以动态增长并处理各种数据类型。
-
优点:
- 适用性广泛:hashtable 可以存储不同类型的数据,而不仅限于整数。
- 动态增长:可以随时添加或删除元素,适用于大型集合。
-
Redis 在使用 Set 类型时会根据集合的内容和大小自动选择 intset 或 hashtable 编码方式,以优化内存和性能。这种智能的编码方式选择是 Redis 内存管理的一部分,使得 Redis 在处理不同类型和大小的集合时能够充分发挥其优势。
四、Set 使用场景
场景:标签管理
假设你正在开发一个社交平台,需要为用户添加兴趣标签,并能够计算用户之间的共同兴趣标签。以下是如何使用 Redis 的集合数据类型来实现这个场景:
-
给用户添加标签
用户A对娱乐、体育板块感兴趣,用户B对历史、新闻感兴趣,这些兴趣点可以被抽象为标签。
SADD user:1:tags entertainment sports SADD user:2:tags history news这些命令将用户的标签信息存储在名为
user:1:tags和user:2:tags的集合中。 -
给标签添加用户
现在,让我们为每个标签创建一个集合,用于存储对该标签感兴趣的用户。
SADD entertainment:users user:1 SADD sports:users user:1 SADD history:users user:2 SADD news:users user:2这些命令将用户与其对应的标签建立关联关系。
-
删除用户下的标签
如果用户取消了对某些标签的兴趣,可以使用
SREM命令来删除相应的标签。SREM user:1:tags sports这个命令将用户A的兴趣标签中的 “sports” 删除。
-
删除标签下的用户
如果某个标签不再被用户关注,可以使用
SREM命令来删除相应的用户。SREM sports:users user:1这个命令将用户A从 “sports” 标签的关注列表中移除。
-
计算用户的共同兴趣标签
要计算两个用户的共同兴趣标签,可以使用
SINTER命令。SINTER user:1:tags user:2:tags这个命令将返回用户1和用户2的共同兴趣标签。
通过这些 Redis 的集合操作,你可以轻松地实现标签管理功能,包括用户的兴趣标签添加、删除以及计算用户之间的共同兴趣标签。这对于增强用户体验和个性化推荐非常有帮助。
除了标签管理之外,Redis 的集合数据类型还适用于许多其他场景。以下是一些额外的场景示例:
-
社交网络关系:在社交网络应用中,你可以使用集合存储用户的好友列表、关注列表和粉丝列表,以及用户之间的共同好友等信息。这使得查找和管理社交关系变得非常高效。
-
在线用户管理:集合可以用于维护在线用户列表,快速检查用户是否在线,以及获取在线用户的数量和列表。这对于实时聊天、在线游戏等应用非常有用。
-
投票和计数:你可以使用集合来记录投票或计数的情况,例如统计文章的点赞数、收藏数、评论数等。每个用户可以在集合中表示一次投票或计数操作,而集合会自动去重。
相关文章:
【Redis】深入探索 Redis 的数据类型 —— 无序集合 Set
文章目录 一、Set 类型介绍二、Set 类型相关命令2.1 添加元素和检查成员2.2 移除元素2.3 集合运算求交集求并集求差集 2.4 Set 相关命令总结 三、Set 类型编码方式四、Set 使用场景 一、Set 类型介绍 Set(集合)是 Redis 数据库中的一种数据类型…...
可变参数JAVA
public class Main {public static void main(String[] args) {//方法形参的个数是可以变化的//格式:属性类型...名字System.out.println(getSum(1,2,3,4,5,6,7,8));}//通过键值对对象来遍历;public static int getSum(int a,int...args){//可变参数;int…...
Zabbix监控平台部署流程
Zabbix WEB、Zabbix Server、Zabbix Database放在一台服务器;(192.168.10.12)Zabbix Agent部署在被监控服务器上 (192.168.10.11)Zabbix Porxy 单独部署在一台服务器上(被监控服务器少于500台可以不部署&am…...
重磅!文晔以38亿美元收购富昌电子 | 百能云芯
文晔微电子股份有限公司(文晔科技)于9月14日正式宣布已完成对富昌电子公司(Future Electronics Inc.)100%股权的收购,该交易以全现金方式完成,总交易价值高达38亿美元。 文晔科技的董事长兼首席执行官郑家强…...
Multimodel Image synthesis and editing:The generative AI Era
1.introduction 基于GAN和扩散模型,通过融入多模态引导来调节生成过程,从不同的多模态信号中合成图像;是为多模态图像合成和编辑使用预训练模型,通过在GAN潜在空间中进行反演,应用引导函数,或调整扩散模型…...
Linux——(第十章)进程管理
目录 一、概述 二、常用指令 1.ps查看当前系统进程状态 2.kill 终止进程 3.pstree 查看进程树 4.top 实时监控系统进程状态 5.netstat 监控网络状态 一、概述 (1)进程是正在执行的一个程序或命令,每一个进程都是一个运行的实体&#…...
【操作系统】聊聊协程为什么可以支撑高并发服务
在实际的业务开发中,比如针对一个业务流程,调用三方,然后存储数据,从oss上获取数据。其实都是进行的同步调用,说白了就是A完成之后,B在继续完成。如果整个过程中A、B、C 分别耗时100、300、200毫秒。那么整…...
算法leetcode|80. 删除有序数组中的重复项 II(rust重拳出击)
文章目录 80. 删除有序数组中的重复项 II:样例 1:样例 2:提示: 分析:题解:rust:go:c:python:java: 80. 删除有序数组中的重复项 II: …...
Vite 完整版详解
1. 打包构建: Vite 使用 Rollup 作为默认的构建工具。通过运行 npm run build 命令,Vite 会将应用程序的源代码打包成一个或多个优化的静态文件,以便在生产环境中进行部署。Vite 的构建过程会根据需要进行代码拆分、压缩和优化,以…...
AI入门指南:探索人工智能的基础原理和实际应用
引言 介绍AI的基本概念:什么是人工智能,为什么它如此重要。 引出博客的主要内容,即AI的基础原理和实际应用。 第一部分:AI的基础原理 什么是人工智能: 解释AI的定义和范畴。 介绍AI的历史和发展。 机器学习入门&#x…...
使用 Webpack 从 0 到 1 构建 Vue3 项目 + ts
使用 Webpack 从 0 到 1 构建 Vue3 项目 1.初始化项目结构2.安装 webpack,补充智能提示3.初步编写 webpack.config.js3.1设置入口文件及出口文件3.2 指定 html 模板位置 4.配置 运行/打包 命令,首次打包项目5.添加 Vue 及相关配置5.1安装并引入 vue5.2 补…...
【Git】Git 分支
Git 分支 1.分支简介 为了真正理解 Git 处理分支的方式,我们需要回顾一下 Git 是如何保存数据的。 或许你还记得 起步 的内容, Git 保存的不是文件的变化或者差异,而是一系列不同时刻的 快照 。 在进行提交操作时,Git 会保存一…...
.NET Upgrade Assistant 升级 .NET MAUI
.NET Upgrade Assistant 是一种可帮助您将应用程序升级到最新的 .NET版本 的工具,并且您可以使用这个工具将您的应用程序从旧平台(例如 Xamarin Forms 和 UWP)迁移到新的平台。此外,这个新版本的工具,可以让您在不更改…...
记一次诡异的Cannot find declaration to go to,Cannot resolve method
记一次诡异的 Cannot find declaration to go to, Cannot resolve method getOnExpressions in Join 对于项目中通常问题,清除缓存,重启idea,或者仔细检查语法通常都能解决问题,但是这次却失效了,以下是原…...
智慧园区:AI边缘计算技术与视频监控汇聚平台打造智慧园区解决方案
一、行业趋势与背景 智慧园区是现代城市发展的重要组成部分,通过智能化技术提高园区的运营效率、降低成本、增强环境可持续性等具有重要作用。在智慧园区中,人工智能和视频汇聚技术是重要的前置技术。人工智能技术可以实现对数据的智能化处理和分析&…...
SpringCloud(17~21章):Alibaba入门简介、Nacos服务注册和配置中心、Sentinel实现熔断与限流、Seata处理分布式事务
17 SpringCloud Alibaba入门简介 17.1 why会出现SpringCloud alibaba Spring Cloud Netflix项目进入维护模式 https://spring.io/blog/2018/12/12/spring-cloud-greenwich-rc1-available-now 说明 Spring Cloud Netflix Projects Entering Maintenance Mode 什么是维护模…...
Jmeter安装与测试
目录 一:JMeter简介: 二:JMeter安装与配置 三:JMeter主要原件 一:JMeter简介: JMeter,一个100%的纯Java桌面应用,由Apache组织的开放源代码项目,它是功能 …...
java开发环境从0开始 【汇总版】
java开发环境从零开始 第一步:jdk第二步:安装 mysql第三步:安装maven第四步:idea最新免费安装第五步:安装navicate第六步 :安装git, 第一步:jdk 第一步当然是最先安装java开发环境啦。 看这个链…...
线性代数的本质(九)——二次型与合同
文章目录 二次型与合同二次型与标准型二次型的分类度量矩阵与合同 二次型与合同 二次型与标准型 Grant:二次型研究的是二次曲面在不同基下的坐标变换 由解析几何的知识,我们了解到二次函数的一次项和常数项只是对函数图像进行平移,并不会改变…...
STM32WB55开发(4)----配置串口打印Debug调试信息
STM32WB55开发----4.配置串口打印Debug调试信息 概述硬件准备视频教学样品申请选择芯片型号配置时钟源配置时钟树RTC时钟配置查看开启STM32_WPAN条件配置HSEM配置IPCC配置RTC启动RF开启蓝牙开启串口调试配置蓝牙参数设置工程信息工程文件设置Keil工程配置代码配置结果演示 概述…...
浏览器访问 AWS ECS 上部署的 Docker 容器(监听 80 端口)
✅ 一、ECS 服务配置 Dockerfile 确保监听 80 端口 EXPOSE 80 CMD ["nginx", "-g", "daemon off;"]或 EXPOSE 80 CMD ["python3", "-m", "http.server", "80"]任务定义(Task Definition&…...
大型活动交通拥堵治理的视觉算法应用
大型活动下智慧交通的视觉分析应用 一、背景与挑战 大型活动(如演唱会、马拉松赛事、高考中考等)期间,城市交通面临瞬时人流车流激增、传统摄像头模糊、交通拥堵识别滞后等问题。以演唱会为例,暖城商圈曾因观众集中离场导致周边…...
Docker 运行 Kafka 带 SASL 认证教程
Docker 运行 Kafka 带 SASL 认证教程 Docker 运行 Kafka 带 SASL 认证教程一、说明二、环境准备三、编写 Docker Compose 和 jaas文件docker-compose.yml代码说明:server_jaas.conf 四、启动服务五、验证服务六、连接kafka服务七、总结 Docker 运行 Kafka 带 SASL 认…...
《从零掌握MIPI CSI-2: 协议精解与FPGA摄像头开发实战》-- CSI-2 协议详细解析 (一)
CSI-2 协议详细解析 (一) 1. CSI-2层定义(CSI-2 Layer Definitions) 分层结构 :CSI-2协议分为6层: 物理层(PHY Layer) : 定义电气特性、时钟机制和传输介质(导线&#…...
Opencv中的addweighted函数
一.addweighted函数作用 addweighted()是OpenCV库中用于图像处理的函数,主要功能是将两个输入图像(尺寸和类型相同)按照指定的权重进行加权叠加(图像融合),并添加一个标量值&#x…...
el-switch文字内置
el-switch文字内置 效果 vue <div style"color:#ffffff;font-size:14px;float:left;margin-bottom:5px;margin-right:5px;">自动加载</div> <el-switch v-model"value" active-color"#3E99FB" inactive-color"#DCDFE6"…...
【HTML-16】深入理解HTML中的块元素与行内元素
HTML元素根据其显示特性可以分为两大类:块元素(Block-level Elements)和行内元素(Inline Elements)。理解这两者的区别对于构建良好的网页布局至关重要。本文将全面解析这两种元素的特性、区别以及实际应用场景。 1. 块元素(Block-level Elements) 1.1 基本特性 …...
鱼香ros docker配置镜像报错:https://registry-1.docker.io/v2/
使用鱼香ros一件安装docker时的https://registry-1.docker.io/v2/问题 一键安装指令 wget http://fishros.com/install -O fishros && . fishros出现问题:docker pull 失败 网络不同,需要使用镜像源 按照如下步骤操作 sudo vi /etc/docker/dae…...
实现弹窗随键盘上移居中
实现弹窗随键盘上移的核心思路 在Android中,可以通过监听键盘的显示和隐藏事件,动态调整弹窗的位置。关键点在于获取键盘高度,并计算剩余屏幕空间以重新定位弹窗。 // 在Activity或Fragment中设置键盘监听 val rootView findViewById<V…...
OpenLayers 分屏对比(地图联动)
注:当前使用的是 ol 5.3.0 版本,天地图使用的key请到天地图官网申请,并替换为自己的key 地图分屏对比在WebGIS开发中是很常见的功能,和卷帘图层不一样的是,分屏对比是在各个地图中添加相同或者不同的图层进行对比查看。…...
