redis 内部数据结构(1.5)-整数集合

这个玩意的设计和升级降级规则都挺好理解的。个人觉得完全没有skiplist难理解,

typedef struct intset {

    // 编码方式
    uint32_t encoding;

    // 集合包含的元素数量
    uint32_t length;

    // 保存元素的数组
    int8_t contents[];

} intset;

数据被存储在 contents 数组中,encoding 记录了编码的方式,如果保存的元素越界,按照升级的办法扩展存储空间。

升级的设计思路还是很巧妙的,反正我记住了,我也就不想写了。
从后往前,一倍扩大。

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • Redis的内存优化 声明:本文内容来自《Redis开发与运维》一书第八章,如转载请声明。 Redis所有的数据都...
    meng_philip123阅读 18,938评论 2 29
  • 应用层: String——字符串 Hash——字典 List——列表 Set——集合 Sorted Set——有序...
    vivi_wong阅读 1,067评论 0 0
  • Spring Cloud为开发人员提供了快速构建分布式系统中一些常见模式的工具(例如配置管理,服务发现,断路器,智...
    卡卡罗2017阅读 134,969评论 19 139
  • 1. Java基础部分 基础部分的顺序:基本语法,类相关的语法,内部类的语法,继承相关的语法,异常的语法,线程的语...
    子非鱼_t_阅读 31,767评论 18 399
  • 1. 整数集合特点 有序:集合中所有值按照从小到大顺序排列。 不重复 可以存储int16_t、int32_t、in...
    大闲人柴毛毛阅读 210评论 0 0