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

第六章 整数集合

作者: 今天不想掉头发 | 来源:发表于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

    相关文章

      网友评论

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

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