美文网首页
整数集合

整数集合

作者: 简书徐小耳 | 来源:发表于2018-12-03 21:56 被阅读1次

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

在intset.h文件中intset 结构 表示一个整数集合:
encoding(编码方式),length集合包含元素数量,contents[]保存元素的数组。

contents数组中的元素的类型 是由encoding决定

当我们存一个新的元素到整数集合,且该元素的类型与原有的不一样 这就是升级

    1. 我们需要先升级底层数组的大小
    1. 将原有的数据类型升级为新的encoding
  • 3.将新元素插入数组

目前是不支持降级

升级的好处,提升整数集合的灵活性,另一个是尽可能地节约内存。

升级如下:int8_t,int16_t,int32_t,int64_t

相关文章

  • 6.整数集合

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

  • 整数集合

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

  • 整数集合

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

  • 整数集合

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

  • 第 6 章 整数集合

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

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

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

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

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

  • Redis 整数集合

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

  • 6.整数集合

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

  • 第六章 整数集合

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

网友评论

      本文标题:整数集合

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