redis3.0.7源码阅读(六)redis整数集合

矫情吗；* 2022-07-13 11:58 156阅读 0赞

版本：3.0.7

1.源文件

intset.h

intset.c

2.整数集合数据结构

typedef struct intset {
        // 编码方式
        uint32_t encoding;
    
        // 集合包含的元素数量
        uint32_t length;
    
        // 保存元素的数组
        int8_t contents[];
    } intset;
    
    /*
     * intset 的编码方式
     */
    /* Note that these encodings are ordered, so:
     * INTSET_ENC_INT16 < INTSET_ENC_INT32 < INTSET_ENC_INT64. */
    #define INTSET_ENC_INT16 (sizeof(int16_t))
    #define INTSET_ENC_INT32 (sizeof(int32_t))
    #define INTSET_ENC_INT64 (sizeof(int64_t))

3.空间分布

![Image 1][]

![SouthEast][]

4.一些特性

4.1 当使用redis集合键，且数值都是整数时，那么集合键的底层实现就是整数集合

4.2 整数集合支持三种数据编码，分别是16位、32位、64位数值

4.3 整数集合会自动发生升级，也就是当前编码不足以装下新插入的数据时，就会把整个集合升级，但是不会发生降级

4.4 整数集合比字符串集合在某种情况下更加节省内存，比如说数值比较大的情况下

原文出自： [http://blog.csdn.net/daiyudong2020/article/details/54236620][http_blog.csdn.net_daiyudong2020_article_details_54236620]

End;

[Image 1]: 
[SouthEast]: /images/20220713/99af24d3e4a2434c8b71c77b4b974deb.png
[http_blog.csdn.net_daiyudong2020_article_details_54236620]: http://blog.csdn.net/daiyudong2020/article/details/54236620

发表评论取消回复

表情：

评论列表（有 0 条评论，156人围观）

还没有评论，来说两句吧...

相关阅读

相关 redis qsort源码阅读

/ The following is the NetBSD libc qsort implementation modified in order to s

心已赠人/ 2023年06月06日 03:47/ 0 赞/ 38 阅读

相关 Redis源码阅读笔记

Redis源码阅读笔记 zipmap ziplist adlist dict scan算法 zip

野性酷女/ 2022年09月11日 10:22/ 0 赞/ 270 阅读

相关如何阅读 Redis 源码？

在这篇文章中，我将向大家介绍一种我认为比较合理的 Redis 源码阅读顺序，希望可以给对 Redis 有兴趣并打算阅读 Redis 源码的朋友带来一点帮助。第 1 步

雨点打透心脏的1/2处/ 2022年09月10日 12:18/ 0 赞/ 259 阅读

相关 REDIS 源码阅读

[https://redissrc.readthedocs.io/en/latest/datastruct/dict.html][https_redissrc.readthed

╰半橙微兮°/ 2022年09月10日 12:16/ 0 赞/ 233 阅读

相关 redis3.0.7源码阅读(六)redis整数集合

版本：3.0.7 1.源文件 intset.h intset.c 2.整数集合数据结构 typedef struct intse

矫情吗；*/ 2022年07月13日 11:58/ 0 赞/ 157 阅读

相关 redis源码学习之整数集合

整数集合 intset的底层实现比较简单，因为它所有的key都是整型，只是整型分为16bits、32bits和64bits这三种类型，当新插入的元素比当前集合中所有数还要

爱被打了一巴掌/ 2022年07月11日 12:20/ 0 赞/ 254 阅读

相关 Redis源码剖析--整数集合

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

Myth丶恋晨/ 2022年06月08日 00:22/ 0 赞/ 215 阅读

相关 redis源码阅读步骤

Redis简介 redis全称REmote DIctionary Server，是一个由Salvatore Sanfilippo写的高性能key-value存储系统，其完

素颜马尾好姑娘i/ 2022年06月06日 10:28/ 0 赞/ 241 阅读

相关 Redis源码阅读：Redis字符串SDS

SDS 基本概念简单动态字符串（Simple Dynamic String）SDS，用作Redis 的默认字符串。 C语言中的字符串：以空字符结尾的字符数组 S

刺骨的言语ヽ痛彻心扉/ 2022年05月22日 09:39/ 0 赞/ 237 阅读

相关 Redis源码剖析之整数集合

以下涉及到的源码均为redis5.0-rc3版本的代码【[点击查看官方源码][Link 1]】文章目录整数集合数

阳光穿透心脏的1/2处/ 2022年05月18日 02:52/ 0 赞/ 271 阅读