redis底层数据结构之整数集合

淩亂°似流年 2023-06-26 05:41 50阅读 0赞

1. 问题

当我们使用redis的set结构存储一些数量不多的数字时，底层是什么数据结构？

2. 数据结构

>     typedef struct intset{
>         //编码方式
>         uint32_t enconding;
>        // 集合包含的元素数量
>         uint32_t length;
>         //保存元素的数组    
>         int8_t contents[];
>     
>     }

说明：  encoding的取值

>     #define INTSET_ENC_INT16 (sizeof(int16_t))
>     #define INTSET_ENC_INT32 (sizeof(int32_t))
>     #define INTSET_ENC_INT64 (sizeof(int64_t))

3. 操作

添加元素： 可能会涉及到升级操作

> 当一个位长度更长的整数值添加到intset时，需要对Intset升级

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3UwMTA2Mjc4NDA_size_16_color_FFFFFF_t_70][]

测试：

![20191230153518461.png][]

4. 注意点

> 1） 整数集合是有序的，支持二分查找
> 
> 2） 只支持升级，不支持降级 
> 
> 3） 升级操作会引起整个集合的变化，操作复杂度为O(N)

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3UwMTA2Mjc4NDA_size_16_color_FFFFFF_t_70]: https://img-blog.csdnimg.cn/20191230145744154.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3UwMTA2Mjc4NDA=,size_16,color_FFFFFF,t_70
[20191230153518461.png]: https://img-blog.csdnimg.cn/20191230153518461.png

发表评论取消回复

表情：

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

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

相关阅读

相关 Redis - 底层数据结构

简介 Redis 的底层数据结构主要以下几种： SDS(Simple Dynamic String, 简单动态字符串) ZipList(压缩列表)

╰+攻爆jí腚メ/ 2023年09月25日 23:37/ 0 赞/ 115 阅读

相关 Redis 底层数据结构

前言 redis对外有一些5种基本类型，内部其实还是用的自己封装的数据结构，这篇文章主要是讲解数据结构的。简单动态字符串（SDS）链表字典

叁歲伎倆/ 2023年06月27日 08:39/ 0 赞/ 2 阅读

相关 redis底层数据结构之整数集合

1. 问题当我们使用redis的set结构存储一些数量不多的数字时，底层是什么数据结构？ 2. 数据结构 > typedef struct intset{

淩亂°似流年/ 2023年06月26日 05:41/ 0 赞/ 51 阅读

相关 Redis底层数据结构

redis底层实现的8种数据结构 SDS simple synamic string：支持自动动态扩容的字节数组 list ：链表 dict ：使

深碍√TFBOYSˉ_/ 2023年03月06日 08:18/ 0 赞/ 81 阅读

相关 Redis底层数据结构

题记：文章内容输出来源：拉勾教育Java高薪训练营。本篇文章是 Redis 学习课程中的一部分笔记。 Redis底层数据结构 Redis作为Key-Valu

秒速五厘米/ 2023年02月28日 11:14/ 0 赞/ 73 阅读

相关 redis底层数据结构

1、概述相信使用过Redis 的各位同学都很清楚，Redis 是一个基于键值对（key-value）的分布式存储系统，与Memcached类似，却优于Memcached

骑猪看日落/ 2023年02月11日 03:28/ 0 赞/ 6 阅读

相关 Redis数据结构之整数集合

一：整数集合的实现整数集合intset是集合键的底层实现方式之一，当一个集合只包含整数而且数量不是很多的时候，Redis就会整合集合作为集合键的底层实现方式。

水深无声/ 2022年11月06日 12:54/ 0 赞/ 227 阅读

相关 redis——数据结构（整数集合，压缩列表）

4、整数集合整数集合（intset）是 Redis 用于保存整数值的集合抽象数据结构，可以保存 `int16_t` 、 `int32_t` 、 `int64_t` 的

偏执的太偏执、/ 2022年02月19日 15:16/ 0 赞/ 312 阅读

相关 Redis数据结构(五) —整数集合

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

我就是我/ 2022年01月30日 11:37/ 0 赞/ 270 阅读

相关 Redis数据结构——整数集合-intset

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

痛定思痛。/ 2021年09月23日 16:42/ 0 赞/ 474 阅读