美文网首页
第六章 整数集合

第六章 整数集合

作者: 今天不想掉头发 | 来源:发表于2019-07-26 10:58 被阅读0次

整数集合是集合键的底层实现之一,当一个集合只包含整数值元素,并且这个集合的元素数量不多时,Redis就会使用整数集合作为集合键的底层实现。


image.png image.png

数组按从小到大有序排列,且不含包重复项,contents数组保存的元素实际类型由encoding来决定(contents前面的int8_t不是contents的真正元素类型)

升级

每当我们要将一个新元素添加到整数集合里面,并且新元素的类型比整数集合现有所有元素类型都要长时,整数集合需要先进性升级才能添加新元素:
1.扩展底层数组空间大小,为新元素分配空间
2.将底层数组所有现有元素转换成玉新元素相同类型,保持有序性不变
3.添加新元素
最后需要将整数集合的encoding和length进行修改
升级主要有2个好处:
1.提升灵活性:随意添加int16_t,int32_t等,而不必担心出现类型错误
2.节约内存:保证最低限度的对数组类型进行升级,只有不满足数组的类型限制时才会进行升级操作

注意:整数集合不支持降级操作

image.png

相关文章

  • 第六章 整数集合

    整数集合是集合键的底层实现之一,当一个集合只包含整数值元素,并且这个集合的元素数量不多时,Redis就会使用整数集...

  • 第六章 整数集合

    整数集合(intset)是集合键的底层实现之一,当一个集合只包含整数值元素,并且这个集合的元素数量不多时,Redi...

  • 6.整数集合

    整数集合 1. 整数集合的实现 整数集合是Redis用于保存整数值的集合抽象数据结构,它可以保存类型为int16_...

  • 整数集合

    整数集合是用在我们在存储value集合,其中value是整数,当然数量过多的时候还是会变成链表。 在intset....

  • 整数集合

    整数集合(intset)是集合键的底层实现之一,当一个集合只包含整数值元素,并且这个集合的元素数量不多时,redi...

  • 整数集合

    整数集合 整数集合(intset)是 Redis 用于保存整数值的集合抽象数据结构, 它可以保存类型为 >int1...

  • 第 6 章 整数集合

    整数集合是集合键的底层实现之一,当一个集合只包含整数值元素,并且这个集合的数量不多时,Redis 就会使用整数集合...

  • Redis-数据结构-整数集合、压缩列表

    一、整数集合 整数集合(intset)是集合键的底层实现之一,当一个集合只包含整数值元素,并且元素数量不多,Red...

  • 快速整明白Redis中的整数集合到底是个啥

    整数集合简介 整数集合(intset)是Redis集合数据类型的内部编码之一,当集合数据类型中的元素都是整数并且元...

  • Redis 整数集合

    整数集合是 Redis 用于保存整数值的有序的集合抽象数据结构,当一个集合只包含整数值元素,并且这个集合的元素数量...

网友评论

      本文标题:第六章 整数集合

      本文链接:https://www.haomeiwen.com/subject/ffblrctx.html