五、Redis五种常用数据结构-SET

RedisSet结构存储的数据和Java中的HashSet类似,都是无序且不重复的。其底层的数据结构有两种,一是当value为整数时,且数据量不大时采用intset来存储。其他情况使用dict字典存储。集合中最多存储232-1(40多亿)个数据。

1、常用命令

  • sadd key v1v2,v3:向集合中添加一个或者多个元素。重复的元素将被忽略。如果key不存在,将创建一个新的key,并将数据保存到key里面。
  • scard key:获取集合的数据量
  • sdiff key1key2:返回第一个集合和其他集合的区别(即第一个集合独有的元素)。
  • sdiffstore destionation key1key2...:返回第一个集合和其他集合的差集并存储在destination中。指定destination集合已存在将被覆盖。即原来的数据会被删除。
  • sinter key1key2...:返回给定集合的所有交集。
  • sinterstore destination key1key2...:返回指定集合的交集,并保存到destination中。如果destination已存在将会被覆盖。
  • sismember key member:判断member元素是否是集合key的元素。
  • smembers key:返回集合中的所有数据。
  • smove source destination member:将member数据从source移动到destination中。smove是原子操作。
  1. 如果source集合不存在或者不存在指定的member元素,smove命令不进行任何操作,只是返回0。否则member元素从source集合中删除,并添加到destination集合中。
  2. 当destination集合中已存在member元素时,smove命令只是删除source集合中的数据。
  • spop key:移出并返回集合中随机一个数据。
  • srandmember keycount:返回集合中一个或者多个随机数
  • srem key member1member2:移出集合中一个或者多个元素,不存在则被忽略。
  • sunion key1 key2:返回所有给定集合中的并集。
  • sunionstore destination key1key2:所有给定集合的并集,并存储在destination中
  • sscan key cursor MATCH patternCOUNT count:迭代集合中的元素。

2、底层结构

2.1、intset

结构
c 复制代码
typedf struct intset{
	unint32_t encoding;//编码方式  有三种  默认 INSET_ENC_INT16
    unint32_t length;//集合元素的个数
    int8_t contents[];//实际存储元素的数组
}intset;
  • length字段记录了保存数据的contents中公有多少个元素
  • contents真正存数据的地方,数组都是按照从小到大 有序排列的,并且不包含任何重复项

intset示意图如下:

使用条件
  1. 存储的数据都为整数
  2. 集合保存的数据个数不超过512个

以上任何一个条件不满足就会使用dict字典结构。

2.2、字典-dict

Hash中的dict结构

3、总结

相关推荐
ExC1dNtqz18 小时前
Redis 分布式锁进阶第六篇讲解
数据库·redis·分布式
Y_Bk18 小时前
第十七届蓝桥杯C/C++A组省赛
c语言·数据结构·c++·算法·蓝桥杯
飞天狗11118 小时前
零基础JavaWeb入门——第4课:表单处理 —— 浏览器怎么把数据发给服务器
java·开发语言·前端·后端·servlet
多彩电脑18 小时前
向AIDE(安卓设备上的Android Studio)导入aar库
android·java·开发语言·androidx
RH23121119 小时前
2026.5.24 数据结构 KMP算法实现
数据结构·算法
阿维的博客日记19 小时前
Windows自由切换jdk版本
java·windows
摇滚侠19 小时前
MyBatis 入门到项目实战 MyBatis 逆向工程 62
java·开发语言·mybatis
ch.ju19 小时前
Java Programming Chapter 4——Multi-level inheritance
java·开发语言
yuezhilangniao19 小时前
2026删除K8s命名空间 卡 Terminating 的 ns
java·容器·kubernetes
小胖xiaopangss19 小时前
Redis 基础入门与实践指南
数据库·redis·缓存