redis inset代码分析

最新推荐文章于 2024-12-19 10:35:16 发布
最新推荐文章于 2024-12-19 10:35:16 发布
阅读量398 收藏
点赞数
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/xuf_csdn/article/details/84981497
本文深入探讨了一种数据结构的效率问题，指出其插入、删除操作为O(n)，查找为O(logn)，并对其实现方式提出了质疑，认为在实际应用中应当谨慎选择。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

这个数据结构效率真的是太差了，插入删除都是O(n)的操作，查找是O(logn) 还有元素size升级的操作，实现上也很朴素，并不知道有什么理由需要使用这么一个东西。

xuf_csdn
关注
Redis——Redis数据结构底层原理
庄小焱
03-31 4425
本博文主要介绍Redis数据结构底层原理。帮助大家更好的学习和理解Redis数据结构。Redis发展到现在已经有 9 种数据类型了，其中最基础、最常用的数据类型有 5 种，它们分别是：字符串类型、列表类型、哈希表类型、集合类型、有序集合类型，而在这 5 种数据类型中最常用的是字符串类型。这五种数据结构的底层实现丰富。
Redis整数集合（intset）的升级操作
未思
01-11 2010
当Redis中的Set（集合）只存有整数值元素的时候，并且元素的数目并不是非常多的时候，就会使用intset（整数集合）作为集合键的底层实现。 127.0.0.1:6381> SADD numbers 2 4 6 (integer) 3 127.0.0.1:6381> OBJECT ENCODING numbers "intset" 通过上面的代码我们就知道集合numbers的存储结构是in
Redis数据结构之——intset
weixin_46935110的博客
11-17 1886
Redis数据结构之——intset
redis中的intset
jason的笔记
02-03 1019
整数集合inset是当一个集合中只包含整数值元素，并且这个集合元素不多时，redis就只用inset来保存 这个集合，inset支持升级操作，所谓升级是值将数据类型有int16升级为int32的动作，但是目前 不支持降级操作。inset中的元素是按照从小到大排列的。 redis中的inset用如下结构体表示 typedef struct intset { uint32_t enc
Redis inset内部结构
四年
09-24 1493
ntset 和 dict 都是 sadd 命令的底层数据结构，当添加的所有数据都是整数时，会使用前者；否则使用后者。特别的，当遇到添加数据为字符串，即不能表示为整数时，redis 会把数据结构转换为 dict，即把 intset 中的数据全部搬迁到 dict。 整数集合的应用 Intset 是set的底层实现之一，如果一个集合： 1. 只保存着整数元素； 2. 元素的数量不多；
redis inset整数集合的源码分析
wade1991的专栏
01-01 862
inset是redis中用于保存整数值的集合抽象数据结构，可以保存类型为int16_t,int32_t,int64_t的整数值，并且在集合 中不会出现重复整数值。
【Redis】数据结构与对象（六种底层数据结构）——整数集合 inset
your_棒棒糖的博客
04-29 245
整数集合 inset （1）整数集合的定义实现 整数集合的定义为inset.h/inset typedef struct intset { // 编码方式 uint32_t encoding; // 集合包含的元素数量 uint32_t length; // 保存元素的数组 int8_t contents[]; } intset; contents数组：整数集合的每个元素在数组中按值的大小从小到大排序，且不包含重复项 length记录整数集合的元素数量，即c
Redis 6.0 源码阅读笔记(6) -- Set 数据类型源码分析
alpha_love的博客
05-09 302
1. 存储的结构 在 redis 集合对象 Set 的介绍中我们知道 redis 对于集合对象 Set 有以下两种存储形式，其内存结构如下所示： OBJ_ENCODING_INTSET 集合保存的所有元素都是整数值时将会采用这种存储结构，但当集合对象保存的元素数量超过512 (由server.set_max_intset_entries 配置)后会转化为 OBJ_ENCODING_HT OBJ_ENCODING_HT 底层为 dict 字典，数据作为字典的键保存，键对应的值都是NULL，与 Java
[redis 源码走读] - 整数集合(inset)
smart_an的专栏
06-03 745
作者简介：大家好，我是哥，前中兴通讯、美团架构师，现某互联网公司联系qq：184480602，加我进群，大家一起学习，一起进步，一起对抗互联网寒冬学习必须往深处挖，挖的越深，基础越扎实！整数集合，是一个有序的数值数组对象，存储的数值不允许重复。源码在intset.c。
Redis入门到入坑（三）
꯭ 瞎꯭扯꯭蛋꯭的博客
04-18 3291
Redis是基于c语言编写的开源非关系型内存数据库，可以用作数据库、缓存、消息中间件，这么优秀的东西肯定要一点一点的吃透它。这是关于Redis五种数据结构详解，包括这五种的数据结构的底层原理实现。理论肯定是要用于实践的，因此最重要的还是实战部分，也就是这里还会讲解五种数据结构的应用场景。String：字符串类型List：列表类型Set：无序集合类型ZSet：有序集合类型Hash：哈希表类型。
redis源码解读(四):基础数据结构之intset
czrzchao的博客
01-06 776
近来在研读redis3.2.9的源码，虽然网上已有许多redis的源码解读文章，但大都不成系统，且纸上学来终觉浅，遂有该系列博文。部分知识点参照了黄建宏的《Redis设计与实现》。 前言 本文探究的数据结构并不是 redis 对外暴露的5种数据结构，而是redis内部使用的基础数据结构，这些基础的数据结构 redis 不仅和 redisObj 一起构成了对外暴露的5种数据结构，还被运用于
Redis之intset(整数集合)
m0_53804791的博客
11-12 1494
Redis中set数据结构它是由intset或者hashtable构成的今天我们就来讲一下intset 整数集合(intset)呢, 是一个有序的存储数据的结构 它有以下优点 1.整数集合中, 元素按照值的大小由小到大排列; 2.可以保存int16_t, int32_t, int64_t类型的数据 3.存储数据时, 可以保证其内部不出现重复的数据 当一个set只包含整数元素, 并且元素不多的时候, Redis就可能使用intset来实现set intset底层实现 typedef struct ints
redis数据结构之IntSet介绍以及源码分析
eyes++的博客
05-20 984
IntSet是Redis中set集合的一种实现方式，基于整数数组来实现，并且具备长度可变、有序等特征。 结构如下： typedef struct intset { uint32_t encoding; /* 编码方式，支持存放16位、32位、64位整数 */ uint32_t length; /* 元素个数 */ int8_t contents[]; /* 整数数组，保存集合数据 */ } intset; 其中encoding包含三种模式，表示存储的整数大小不同： /* Not
[redis 源码走读] 整数集合(inset)
wenfh2020的专栏
02-04 291
整数集合 整数集合，是一个有序的数值数组对象，存储的数值不允许重复。源码在 inset.c 数据结构 /* Note that these encodings are ordered, so: * INTSET_ENC_INT16 < INTSET_ENC_INT32 < INTSET_ENC_INT64. */ #define INTSET_ENC_INT16 (sizeof(i...
Redis 中 IntSet 底层数据结构
最新发布
sahuid的博客
12-19 757
Redis 中 IntSet 的底层数据结构
redis源码系列之三-整数集合insert
zhangxiaomin1992的专栏
08-13 443
本月将开始分析redis源码系列： 同系列文章链接后期更新～～ 1.Redis集合类型的元素都是整数并且都处在64位有符号整数范围之内时，并且元素个数不超过512个的时候，使用该结构体insert存储。 整数集合（intset）是Redis用于保存整数值的集合抽象数据结构，它可以保存类型为 int16_t、int32_t或者int64_t的整数值，并且保证集合中不会出现重复元素。 它在内存分配上与ziplist有些类似，是连续的一整块内存空间，而且对于大整数和小整数（按绝对值）采取了不同的编码，
Inset
qq_31142237的博客
07-20 223
Redis源码篇
Redis 3.0 源码解析及安装指南
LICENSE文件会明确指出Redis源代码的授权条款，用户可以根据这些条款来了解自己在使用、修改和分发Redis代码时的权利和义务。 以上是根据给定文件信息提取的相关知识点，涵盖了Redis 3.0代码的概览、关键特性的增强...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值