Redis源码初识七 intset数据结构

最新推荐文章于 2024-04-12 15:42:29 发布
最新推荐文章于 2024-04-12 15:42:29 发布
阅读量151 收藏
点赞数
文章标签： 数据结构 java redis
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/u010883443/article/details/111207077
版权

intset-整数集合

介绍

有序的整数集合，可存储int16_t、int32_t、int64_t类型数据，数据不会重复

数据结构

在这里插入图片描述

源码

typedef struct intset {
    uint32_t encoding;
    uint32_t length;
    int8_t contents[];
} intset;

字段含义

字段含义
encoding数组中的值的编码方式
INTSET_ENC_INT16:2^15 -1 (最小-32768，最大值为32767）
INTSET_ENC_INT32:2^31 -1 (最小-2147483648，最大值为2147483647）
INTSET_ENC_INT64:2^63 -1 (最小-9223 372 036 854775 808，最大值为9223372036 854775807）
length数组长度
contents[]数组，记录每个值

升级

当整数的值超过encoding定义，升级编码，数组中每个元素都会升级，并且升级后不会降级

工作很多年的小白
关注
redis 源码intset（intset.c/intset.h）
shu_chang1993的博客
07-01 310
redis 源码intset intset是集合键的底层实现之一， 保存的元素是有序的。 redis中intset是一个整数集合, 只能存储整数类型的数据, 可以是16位, 32位, 或者是64位, 是以升序排列的数组进行保存数据，下面会介绍具体数据结构和对其操作过程. 数据结构 typedef struct intset { // 编码方式 uint32_t encoding; ...
Redis 底层的数据结构
古城的博客
08-01 715
Dict的结构它是类似java的HashTable，底层是数组加链表来解决哈希冲突Dict中是包含两个哈希表，ht[0]平常用，ht[1]用来rehash时使用的当LoadFactor大于5或者LoadFactor大于1并且没有子进程任务时，Dict扩容扩容大小为第一个大于等于used+1的2^n当LoadFactor小于0.1时，Dict收缩收缩大小为第一个大于等于used的2^nDict采用渐进式rehash，每次访问Dict时就执行一次rehash；......
Redis应用与原理(2) Redis数据结构 源码解析
whichard的博客
04-01 367
数据结构 内存寸土寸金，能省则省，Redis在这一部分的设计思路便是节约 简单的C字符串无法满足Redis的需求，开发者设计了数据结构Simple Dynamic String用于存取字符串。 struct sdshdr { unsigned int len; unsigned int free; char buf[]; }; 比起C字符串，SDS具有以下优点： 1）常数...
Redis从精通到入门——数据类型Set实现源码详解
“实用”是软件压倒一切的要素
02-04 1940
Set简介，Set常用操作，应用场景，Set实现，Set—intset实现，源码阅读，图解intset，Set—dict实现 Redis 的 Set 大多数情况下是 String 类型的无序集合`当Set 中所有元素均为整数且元素个数不超过设定阈值时，为int类型的有序集合`。集合成员是唯一的，这就意味着集合中不能出现重复的数据。
redis-intset
晴。
01-07 298
文章目录intset结构源码预备知识判断整数编码类型根据类型获得pos位置的元素设置函数查询函数升级函数移动函数添加函数移除函数总结关于作者 intset 整数集合，是有序存储的，且不包含重复的元素。 结构 typedef struct intset { uint32_t encoding; uint32_t length; int8_t contents[]; } int...
redis中的intset
多看多听多总结
11-28 229
1、结构 2、接口
Redis的初识以及win10环境下的安装
gaofengyan的博客
12-04 365
目录 Redis介绍 Redis的优点 Redis 与其它key-value存储有什么不同 Redis 的八大特性 Redis 在window下安装 Redis 的配置 Redis 配置文件参数说明 参考资料 Redis介绍         remote dictionary server(redis) 是一个由Salvatore Sanfilippo 写的key-value存...
Redis 通信协议
程序猿_三产
09-08 2557
简介几乎所有的主流编程语言都有Redis的客户端（http://redis.io/clients），不考虑Redis非常流行的原因，如果站在技术的角度看原因还有两个： 客户端与服务端之间的通信协议是在 TCP 协议之上构建的。客户端和服务器通过 TCP 连接来进行数据交互， 服务器默认的端口号为 6379 。客户端和服务器发送的命令或数据一律以 \r\n （CRLF）结尾。 Redis制定了 RES
Redis --- 基础篇
shuai_h的博客
12-18 660
Redis基础
Redis高级客户端Lettuce详解
m0_67698950的博客
05-26 2840
前提# Lettuce是一个Redis的Java驱动包，初识她的时候是使用RedisTemplate的时候遇到点问题Debug到底层的一些源码，发现spring-data-redis的驱动包在某个版本之后替换为Lettuce。Lettuce翻译为生菜，没错，就是吃的那种生菜，所以它的Logo长这样： 既然能被Spring生态所认可，Lettuce想必有过人之处，于是笔者花时间阅读她的官方文档，整理测试示例，写下这篇文章。编写本文时所使用的版本为Lettuce 5.1.8.RELEASE，Spring
Redis之intset(整数集合)
m0_53804791的博客
11-12 1423
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 （ 整数数组）
一七令
06-16 1005
Set是Redis数据类型的一种。集合中元素是唯一的，支持存储最大元素2^64。因为是哈希表实现的，所以添加，删除，查找的复杂度都是O(1)。但是Set除了哈希表之外，还有intset这种实现方式。intset是Redis独特设计的一种数据结构。当需要存储的数据全是正数且元素数量不大情况下，如-2、-1、1、2…Redis首选intset作为实现方式。intset是Set除哈希表外的一种实现方式，当所有数据为正数时候Redis会采用intset。...
Redis 数据结构——intset
Hanyinh的博客
08-07 1335
一、intset 介绍 intset，也就是整数集合，是 set 的底层实现之一，当一个集合只包含整数值元素，并且这个集合的元素数量不多时，Redis 就会使用 intset 作为 set 的底层实现。 它的查找是 O(log n) 的，插入和删除都是 O(n) 的。但是由于存储元素相对较少的时候，O(log n) 和 O(n) 差距不是很大，但是用 Redis 的这种 intset，相比红黑树和哈希表来说，可以大大减少内存。 所以，Redis 的 整数集合 intset 的存在主要还是为了节省内存。 ​
Redis源码分析（intset）
杨博东的博客
11-30 3930
源码版本：4.0.1 源码位置： intset.h：数据结构的定义 intset.c：创建、增删等操作实现 1. 整数集合简介intset是Redis内存数据结构之一，和之前的 sds、 skiplist、dict、adlist 等通用数据相比，它是Redis特有的，用来实现Redis的Set结构（当元素较小且为数字类型时），它的特点有： 元素类型只能为数字。 元素有三种类型：int16_t、i
Redis3.2源码分析-整数集合intset
weixin_33670713的博客
03-21 214
intset是Redis集合的底层实现之一，当存储整数集合并且数据量较小的情况下Redis会使用intset作为set的底层实现。当数据量较大或者集合元素为字符串时则会使用dict实现set。intset将整数元素按顺序存储在数组里，并通过二分法降低查找元素的时间复杂度。数据量大时，依赖于“查找”的命令（如SISMEMBER）就会由于O(...
redis源码分析-intset(整型集合)
coding....
08-13 3904
intset，一种特殊的set数据结构,由多个整型元素组成。intset也是一个有序整型集合，其内部设计非常精巧。intset数据结构与往常一样，先了解intset数据结构：typedef struct intset { uint32_t encoding; uint32_t length; int8_t contents[]; } intset;intset结构由encod
redis底层数据结构：IntSet
最新发布
tuoshu9814的博客
04-12 573
Intset元素是唯一，有序的具备类型升级机制，可以节省内存空间底层采用二分查找的方式来查询。
redis中的intset集合源码阅读探究；基于7.0+版本
你还有好多未完成的梦，你有什么理由停下？
06-13 822
Redis 中的 intset（整数集合）是一种高效的数据结构选择。Intset 具有紧凑的内存布局和快速的插入、删除和查找操作，适用于存储大量整数，并且能够节省内存空间。
深入Redis之数据类型 — Set
qq_36608921的博客
04-27 293
不积跬步无以至千里，这一篇set继续走起，set底层原理也是并不复杂，还是先来基本操作，再来原理解析。 一、概述及基本操作 set存储String类型的无序集合，最大存储数量(2^32)- 1 个元素（40亿左右）元素不可以重复。 操作命令： 1、Sadd：将一个或多个成员元素加入到集合中，已经存在于集合的成员元素将被忽略。 假如集合 key 不存在，则创建一个只包含添加的元素作成员的...
Redis源码深度解析：关键数据结构与功能探讨
Redis提供了多种数据结构支持，包括string（字符串）、hash（哈希表）、list（链表）、set（集合）和sortedset（有序集合）。这些数据结构是Redis高效数据存储和查询的基础。 2. 基本功能： - 链表（adlist.h/...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值