Redis之intset(整数集合)

Redis中set数据结构它是由intset或者hashtable构成的今天我们就来讲一下intset
整数集合(intset)呢, 是一个有序的存储数据的结构
它有以下优点

1.整数集合中, 元素按照值的大小由小到大排列;
2.可以保存int16_t, int32_t, int64_t类型的数据
3.存储数据时, 可以保证其内部不出现重复的数据
当一个set只包含整数元素, 并且元素不多的时候, Redis就可能使用intset来实现set

intset底层实现

typedef struct intset {uint32_t encoding; // 编码类型uint32_t length;   // 元素数量int8_t contents[]; // 元素数组
}intset;

但有一点需要注意

intset的集合升级与降级
比如一开始set存储的是int16_t类型的数据, 但是当我们添加了一个int32_t类项的数据时,就需要操作升级

根据新元素的类型, 扩展底层元素的空间, 并为新元素分配空间
将现有的元素都转为新的元素类型, 并存储在正确的空间上面
将新元素添加进数组内
最后集合是不支持降级的哦

Redis之intset(整数集合)相关推荐

Redis学习之intset整数集合源码分析
1.整数集合:整数的集合,升序排序,无重复元素 2.整数集合intset是集合键的底层实现之一,当一个集合只包含整数值的元素,并且这个集合的元素数量不多时,redis会使用整数集合作为集合键的底层实现 ...
Redis实现之整数集合
整数集合整数集合(insert)是集合键的底层实现之一,当一个集合只包含整数值元素,并且这个集合的元素数量不多时,Redis就会使用整数集合作为集合键的底层实现.举个栗子,如果我们创建一个只包含五个 ...
redis——数据结构（整数集合，压缩列表）
4.整数集合整数集合(intset)是 Redis 用于保存整数值的集合抽象数据结构, 可以保存 int16_t . int32_t . int64_t 的整数值, 并且保证集合中不会出现重复元素. ...
整数集合intset
整数集合的定义 Redis 中的整数集合 intset 是用来保存多个不重复的整数值且有序的集合抽象数据结构,可以保存类型为 int16-t .int32-t 或者 int64-t 的整数值.它是实现 ...
redis之intset
今天来学习一下redis里面的整数集合. typedef struct intset { //结构体大小为8uint32_t encoding; //编码方式uint32_t length; //数组 ...
Redis之整数集合intset
intset是Redis集合的底层实现之一,当存储整数集合并且数据量较小的情况下Redis会使用intset作为set的底层实现.当数据量较大或者集合元素为字符串时则会使用dict实现set. int ...
Redis数据结构——整数集合-intset
整数集合整数集合是集合键的底层实现之一,当一个集合只包含整数值元素,并且这个集合的元素数量不多时,Redis就会使用整数集合作为集合键的底层实现. 1.整数集合实现: 整数集合是redis用于保存整 ...
Redis源码剖析（十三）整数集合
Redis提供一种叫整数集合的数据结构,当数据中只包含整数,并且数据数量不多时,Redis便会采用整数集合存储 Redis保证整数集合有以下几个特性所含元素全是整数,且不重复内部元素有序,通常是会 ...
Redis的设计与实现之整数集合和压缩列表
整数集合(intset) 整数集合概念整数集合是一个集合(set) 整数集合里只包含整数,并且集合元素不能太多整数集合不会有重复的元素(有重复元素集合就没意义了) 整数集合的实现方式 typede ...

Redis之intset(整数集合)

Redis之intset(整数集合)相关推荐

最新文章

热门文章