redis集合（set）类型的内部编码

最新推荐文章于 2024-09-20 22:19:39 发布
最新推荐文章于 2024-09-20 22:19:39 发布
阅读量236 收藏
点赞数
分类专栏： redis使用讲解
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/a13826548428/article/details/118078718
版权
Redis集合类型根据元素数量和类型使用不同的内部编码，当元素少于512个且全为整数时，采用intset编码；否则，采用hashtable编码。这种策略优化了内存使用和操作效率。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

集合（set）类型的两种内部编码

  • intset(证书集合)
  • hashtable(哈希表) 

     当创建集合类型时，如果集合的元素个数小于512个，且元素都为整数是内部编码为intset ，采用intset为内部编码保存，如果元素和元素值不满足intset内部编码条件，则采用hashtable内部编码保存

【Redis】Set类型的常用命令与应用场景
2301_77053417的博客
10-09 1171
3）差集：A和B求差集，A在前面，则返回A中存在，但B中不存在的元素；B和A求差集，B在前面，则返回在B中存在，但A中不存在的元素。指定count则随机删除count个。2）含义：将member元素从source对应的集合中取出放入destination中。2）并集：两个集合求交集，结果为两个集合的所有元素相加，并去掉重复的元素，只留下一份。4）时间复杂度：O(N*M)，N是最小集合的元素个数，M是最大集合的元素个数。4）时间复杂度：O(N*M)，N是最小集合的元素个数，M是最大集合的元素个数。
【Redis】Set 集合常用命令以及使用场景
关关的博客
06-24 1001
集合（Set）类型的值是字符串的无序集合，并且每个值都是唯一的。本文将介绍 Redis Set 的常用命令包含示例、Set的内部编码以及使用场景。
Redis数据结构和内部编码--集合(Set)
sunhuiliang85的专栏
07-03 1740
Redis数据结构和内部编码--集合(Set) 一.概念 集合也是用来存储多个字符串元素，但和列表示有区别的，集合中的元素是无序且无重复的，不能用下标来获取元素。在Redis中，一个集合最多可以存储2^32个元素，除了支持对集合的增删改查外，还支持对多个集合取交集、并集、差集。 二. 命令 2.1 添加元素 命令：sadd key value[value2…],返回添加成功的元素个...
redis set类型的编码结构
wqs15192095633的专栏
01-08 200
两种结构：IntSet和hashTable， (1) IntSet：intset 有三种编码，int16、int32、int64 值是数字，编码是从小到大的，查找复杂度是O(N)， 查找方法是2分查找， 所以有性能问题，数量小于512或者值并且值小于2的64次方 的时候用 IntSet (2)hashTable查找复杂度是O(1)， ...
Redis源码-Set：Redis Set存储原理、Redis Set集合操作命令、Redis Set两种存储底层编码intset+hashtable、Redis Set应用场景
郝开的博客
08-20 1606
扩容的量级是原dictht的2的n次方，扩容之后，会把原表的数据重新分配到新表(rehash，重新计算hash)，然后用ht[0]标记为当前使用的是哪个表，清空原先的dictht来释放空间。Redis中的Hash结构，在Redis中，所有的KV存储方式都是基于dict（外层Hash表，HashTable）这个结构去存存储的，那么如果value的编码类型也是。Redis Set存储的是无序的字符串(String和Hash也是无序的，List和zset是有序的)，元素不能重复。商品标签也是同样的道理。
【Redis】Set集合内部编码方式
摸鱼胖嘟嘟的博客
10-12 318
集合类型的内部编码有两种：
redis源码阅读—intset(整数集合)
qq_36581961的博客
01-09 201
文章目录整数集合数据结构定义操作API创建插入 https://blog.youkuaiyun.com/mijar2016/article/details/52197963 https://blog.youkuaiyun.com/yangbodong22011/article/details/78671625 源码位置： intset.h：数据结构的定义 intset.c：创建、增删等操作实现 整数集合 intset是Redis内存数据结构之一，和之前的 sds、 skiplist、dict、adlist 等通用数据相比，它是Re
Redis中的数据结构与内部编码
weixin_67596609的博客
05-22 1107
本篇文章主要是对 Redis 常见的数据结构进行讲解，同时还对其所对应的不同的内部编码进行讲解。希望本篇文章会对你有所帮助。我们知道，redis是支持不同的数据类型的，而不同的数据类型底层所采用的数据结构也有所差异，同时不同的数据结构也会有不同的操作指令。。上篇文章讲解到的type指令，其返回值是key所对应的value的数据类型！
【Redis入门到精通三】Redis核心数据类型（List，Set）详解
最新发布
2203_75565612的博客
09-20 1168
操作Set类型的常用命令有：sadd，smembers，sismember，scard，spop，smove，srem，sinter，sinterstore，sunion，sunionstore，sdiff，sdiffstore。操作List类型的常用命令有：lpush，lpushx，rpush，rpushx，lrange，lpop，rpop，lindex，linsert，llen，blpop，brpop。（默认 512 个）时，Redis 会选⽤ intset 来作为集合的内部实现，从⽽减少内存的使⽤。
redis | set | intset竟然是按序存储整数值的
weixin_46290302的博客
01-15 943
redis有一个数据类型"set"，它的特性是"无序，不重复"。遇到一些需要去重的场景可以使用redis的"set"进行存储。它的底层实现有两种，一个是"intset整数集合"是一种比较节省内存的结构，另一个是"ht哈希表"。本篇文章先介绍"intset"，"ht"在之后的文章介绍。在读源码的过程中，发现在redis7.2.2版本中set的底层多了一种实现"listpack"，我又去看了之前的版本发现之前的版本set的实现只有两种"intset"和"ht"。对于上一篇文章的出现的错误已改正。
redis源码分析之内存编码分析 intset, ziplist编码分析
永远积极向上、永远热泪盈眶、永远豪情满怀、永远坦坦荡荡
10-11 476
前言 redis是内存操作的对数据的编码也自己的一套编码的格式 分析流程 intset数据编码 intset数据插入的分析 intset数据查找的分析 intset数据删除的分析 ziplist数据的编码 ziplist数据的插入的分析 ziplist数据的合并的分析 ziplist数据的查找的分析 ziplist数据的删除的分析 正文 一, intset数据结构编码分析 ...
redis之intset
热门推荐
11-12 1万+
今天来学习一下redis里面的整数集合。 typedef struct intset { //结构体大小为8 uint32_t encoding; //编码方式 uint32_t length; //数组长度 int8_t contents[]; //数组下表从0开始 } intset; encoding是contents数组元素的编码方式，...
Redis源码分析（intset）
杨博东的博客
11-30 3984
源码版本：4.0.1 源码位置： intset.h：数据结构的定义 intset.c：创建、增删等操作实现 1. 整数集合简介intset是Redis内存数据结构之一，和之前的 sds、 skiplist、dict、adlist 等通用数据相比，它是Redis特有的，用来实现Redis的Set结构（当元素较小且为数字类型时），它的特点有： 元素类型只能为数字。 元素有三种类型：int16_t、i
redis数据结构之IntSet介绍以及源码分析
eyes++的博客
05-20 970
IntSet是Redis中set集合的一种实现方式，基于整数数组来实现，并且具备长度可变、有序等特征。 结构如下： typedef struct intset { uint32_t encoding; /* 编码方式，支持存放16位、32位、64位整数 */ uint32_t length; /* 元素个数 */ int8_t contents[]; /* 整数数组，保存集合数据 */ } intset; 其中encoding包含三种模式，表示存储的整数大小不同： /* Not
Redis源码解析：数据结构详解-intset
小识的博客
01-27 934
介绍 intset是Redis中set的底层数据结构，当集合中全为整数，并且元素数据不多时，会用intset来实现set，inset和ziplist一样，都是一块连续的存储空间 typedef struct intset { // 编码方式 uint32_t encoding; // 元素数量 uint32_t length; // 保存元素的数组 int8_t contents[]; } intset; contents：contents数组是整数集合的底层.
Redis之数据结构和底层编码
happy19870612's blog
09-26 624
一 字符串(string) 在Redis的世界里，数据类型没有什么整数、浮点数、布尔值等，只有一种类型来代替他们，那就是字符串。字符串无论是否加引号，redis可以自动识别它是否是整数或者浮点数，亦或是普通的字符串。如果是整数，那我们还可以进行自增自减等操作，如果是浮点数，则会被检查出来不是整数，所以不能自增，只能够增加指定的浮点类型的数据。 #1 Redis的字符串是动态的可以修改的字符串，内部结构类似于Java的ArrayList，采用预分配内存来减少频繁的内存分配，如果内存小于1M的，则成倍扩
七redis的set数据类型常见命令、内部编码、场景
勿在浮沙筑高台
04-17 638
七redis的set数据类型常见命令、内部编码、场景 保存多个不重复的字符串的集合。 常见命令 sadd 解释 往集合中添加元素，如果值已经存在，则忽略。如果键不存在，则创建键后往键里添加元素。 用法 sadd key value 示例 127.0.0.1:6379> sadd key1 1 (integer) 1 127.0.0.1:6379> sadd key2...
【Redis基础知识 九】Redis底层数据编码之整数集合
MaoLin Tian's Blog
12-27 268
整数集合（intset）是集合键的底层实现之一，当一个集合只包含整数值元素，并且这个集合的元素数量不多时，Redis就会使用整数集合作为集合键的底层实现 整数集合数据结构 整数集合(intset)是Redis用于保存整数值的集合抽象数据结构,它可以保存类型为int16_t、int32_t或者int64_t的整数值,并且保证集合中不会出现重复元素 //每个intset结构表示一个整数集合 typedef struct intset{ //编码方式 uint32_t encoding;
Redis数据结构与内部编码实现揭秘
Redis提供了五种主要的数据结构——字符串(string)、哈希(hash)、列表(list)、集合(set)和有序集合(zset)。每种数据结构都有多种内部编码实现，以适应不同的场景和性能需求。例如，列表(list)结构可以使用linkedlist...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

科技发烧爱好者-羊工

谢谢支持

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值