Redis-数据结构04-整数集合(intset)

最新推荐文章于 2024-04-12 15:42:29 发布

文天大人

最新推荐文章于 2024-04-12 15:42:29 发布

阅读量244

点赞数

分类专栏： Redis 文章标签： redis 数据结构数据库

知识何来版权一说

本文链接：https://blog.csdn.net/u011624903/article/details/109713155

版权

Redis 专栏收录该内容

11 篇文章 0 订阅

订阅专栏

整数集合只能应用于有序集合，不适用无序，当集合里的数据都是整数，并且集合长度小于512，则该集合会采用intset，intset与压缩列表（ziplist）结构非常像

一：intset分为三种类型，宏定义如下

#define INTSET_ENC_INT16 2 // 集合中每个元素的值都在0至2的16次方之间
#define INTSET_ENC_INT32 4 // 集合中每个元素的值都在2的16至2的32次方之间
#define INTSET_ENC_INT64 8 // 集合中每个元素的值都在2的32至2的64次方之间

二：intset结构体声明如下

typedef struct intset {
    uint32_t encoding;//编码类型，就是上述一中的三种类型
    uint32_t length;//元素个数
    int8_t contents[];//柔性数组,根据encoding字段决定几个字节表示一个元素
} intset