redis基础数据结构（七）整数集合

最新推荐文章于 2025-02-09 17:51:07 发布

原创最新推荐文章于 2025-02-09 17:51:07 发布 · 253 阅读

0 ·

CC 4.0 BY-SA版权

开源工程专栏收录该内容

38 篇文章

订阅专栏

redis的整数集合实现较为简单，设计是元素顺序排列从而提供一个O(logN)的访问时间，代码在intset.h和intset.c中，intset.c中提供的api：

_intsetValueEncoding：判断一个整数应该采用何种编码方式

_intsetGetEncoded：获取集合中某个位置的元素的值，调用者提供这个元素的把编码方式

_intsetGet：返回集合中给定位置的元素的值

_intsetSet：设置集合中给定位置的元素的值，调用者提供编码方式

intsetNew：创建一个intset

intsetResize：重新设置一个intset的大小

intsetSearch：查找一个值，是二分查找

intsetUpgradeAndAdd：升级编码方式并插入一个新值，由于是升级，因此新插入的值一定在头或者尾

intsetMoveTail：将intset中从一个位置开始到结尾的所有元素移动到另一个位置

intsetAdd：插入一个value到intset中，内部可能会升级编码方式，整数集合不允许重复

intsetRemove：在intset中删除一个元素

intsetFind：判断一个元素是否在intset中，是一个O(logN)时间操作

intsetRandom：返回一个随机位置的元素，随机数用的是库函数rand

intsetGet：返回intset中给定位置的元素的值

intsetLen：返回intset的元素个数

intsetBlobLen：返回一个intset占用的内存，包括头和每个元素的内存

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

kdb_viewer

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

Redis数据结构-整数集合

ningkangming的博客

07-08

1070

整数集合（intset）是集合键的底层实现之一：当一个集合只包含整数值元素，并且这个集合的元素数量不多时， Redis 就会使用整数集合作为集合键的底层实现。举个例子，如果我们创建一个只包含五个元素的集合键，并且集合中的所有元素都是整数值，那么这个集合键的底层实现就会是整数集合："intset"在这一章，我们将对整数集合及其相关操作的实现原理进行介绍。

Redis核心数据结构之整数集合

Cover_sky的博客

03-10

908

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

参与评论您还未登录，请先登录后发表或查看评论

redis源码注释五：整数集合intset.c intset.h

princeteng's blogs

04-15

275

0. 源码注释位置 1. 何为整数集合整数集合，顾名思义，是整数的集合，用于实现redis中的set，redis中的set也可以通过哈希表实现，为什么要有整数集合呢？这里考虑的是省内存，整数集合在数据量较小的情况下会占用更少的内存。内存映射数据结构是一系列经过特殊编码的字节序列，创建它们所消耗的内存通常比作用类似的内部数据结构要少得多，如果使用得当，内存映射数据结构可以为用户节省大量的内存...

redis之整数集合的实现源码分析

ooooo12345re的博客

03-22

606

整数集合（intset）是集合键的底层实现之一，当一个集合只包含整数值元素，并且这个集合的元素数量不多时，redis就会使用整数集合作为集合键的底层实现。整数集合（intset）是redis用于保存整数值的集合抽象数据结构，它可以保存类型为int16_t、int32_t、int64_t的整数值，并且保证集合中不会出现重复元素。我们首先来看redis对于intset.h的实现： in

redis设计与实现-整数集合

shandadadada的博客

05-14

303

1.概述整数集合(intset)并不是一个基础的数据结构，而是Redis自己设计的一种存储结构，是集合键的底层实现之一,当一个集合只包含整数值元素,并且这个集合的元素数量不多时, Redis就会使用整数集合作为集合键的底层实现。 2.整数集合的实现 2.1 源码： //每个intset结构表示一个整数集合 typedef struct intset{ //编码方式 uint32_t encoding; //集合中包含的元素数量 uint32_t length;

探索ERaftKDB：分布式Redis兼容数据库

gitblog_00095的博客

05-26

384

探索ERaftKDB：分布式Redis兼容数据库 eraftA generic raft library项目地址:https://gitcode.com/gh_mirrors/er/eraft 在今天的数字化世界中，可靠且高性能的数据库是任何应用程序的基础。ERaftKDB正是这样一款强大的工具，它是一个支持Redis响应协议的分布式数据库系统，底层依赖于ERaftKV，一个持久化存储层，利用R...

redis内部数据结构(7)-intset

洛阳城下逢公子

11-26

241

Redis里面使用intset是为了实现集合(set)这种对外的数据结构。set结构类似于数学上的集合的概念，它包含的元素无序，且不能重复。Redis里的set结构还实现了基础的集合并、交、差的操作。与Redis对外暴露的其它数据结构类似，set的底层实现，随着元素类型是否是整型以及添加的元素的数目多少，而有所变化。概括来讲，当set中添加的元素都是整型且元素...

Redis(四)：整数集合

m0_75232472的博客

05-02

769

一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码》点击传送门，即可获取！390725)][外链图片转存中…(img-GGxPFfR4-1714648390725)]《一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码》点击传送门，即可获取！

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

最新发布

SO_zxn的博客

02-09

1016

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

Redis5.0 数据结构之整数集合intset源码详解

MSSPLANET的博客

02-18

566

文本将基于源码分析Redis中整数集合intset的数据结构以及各操作的实现。本文源码版本为Redis 5.0，本篇博文中出现的源码均可以在intset.h以及intset.c两个文件中找到。源码阅读不易，如出现纰漏或理解错误，还望读者指正。

redis源码分析-intset(整型集合)

coding....

08-13

4020

intset，一种特殊的set数据结构,由多个整型元素组成。intset也是一个有序整型集合，其内部设计非常精巧。intset数据结构与往常一样，先了解intset数据结构：typedef struct intset { uint32_t encoding; uint32_t length; int8_t contents[]; } intset;intset结构由encod

redis 源码intset（intset.c/intset.h）

shu_chang1993的博客

07-01

357

redis 源码intset intset是集合键的底层实现之一，保存的元素是有序的。 redis中intset是一个整数集合, 只能存储整数类型的数据, 可以是16位, 32位, 或者是64位, 是以升序排列的数组进行保存数据，下面会介绍具体数据结构和对其操作过程. 数据结构 typedef struct intset { // 编码方式 uint32_t encoding; ...

多图解释Redis的整数集合intset升级过程

路漫漫其修远兮，吾将上下而求索。

06-23

797

redis源码分析系列文章 [Redis源码系列]在Liunx安装和常见API 为什么要从Redis源码分析 String底层实现——动态字符串SDS 双向链表都不懂，还说懂Redis? 面试官：说说Redis的Hash底层我：......（来自阅文的面试题） Redis的跳跃表确定不了解下前言大噶好，今天仍然是元气满满的一天，抛开永远写不完的需求，拒绝要求贼变态的客户，单纯的学习技术，感受技术的魅力。（哈哈哈，皮一下很开森）前面几周我们一起看了Redis底层数据结构，...

Redis内部数据结构详解之整数集合(intset)

fmt.Println(

12-21

7694

本文所引用的源码全部来自Redis2.8.2版本。 Redis中intset数据结构与API相关文件是intset.c, intset.h。整数集合简介整数集合intset用于有序、无重复地保存多个整数值，根据集合中元素的值自动选择使用整数类型来保存元素，例如：如果intset中绝对值最大的整数可以用int32_t来保存，那么整个intset中所有元素都使

redis基础数据结构（九）快速列表

kdb_viewer的博客

08-02

223

quicklist是一种双链表，每个节点是一个ziplist，quicklist.h中提供的结构定义如下： typedef struct quicklistNode { struct quicklistNode *prev; struct quicklistNode *next; unsigned char *zl; unsigned int sz; ...

redis基础数据结构（八）压缩列表

kdb_viewer的博客

07-03

417

ziplist总体设计：<zlbytes> <zltail> <zllen> <entry> <entry> ... <entry> <zlend>所有字段都用小端存储zlbytes：一个uint32_t，保存一个ziplist总的内存字节数，包括自己，这个字段的意义是，需要resize的时候，不需要对ziplis

redis基础数据结构（六）基数统计

kdb_viewer的博客

06-22

1606

基数统计即统计一个数据集中不重复元素的个数，一种显然的实现是使用不相交集，缺陷是随着数据增加内存占用线性增加，海量数据下不可用；一种更常见的方法是使用B-树，所有数据在叶子节点保存，叶子节点在磁盘中，上层节点在内存中，因此占用内存的问题得到解决，查找时间O(logN)，但是读取磁盘开销太大；最完美的方法是使用bitmap，因为bit是最小存储空间，可以保证内存占用最小。以上都是准确基数排序的方法，...

redis基础数据结构（二）内存管理模块

kdb_viewer的博客

06-12

318

redis可选内存管理方式为tcmalloc或jemalloc，用宏控制，一般用jemalloc性能最好，底层调用remalloc接口，redis的内存管理模块只是封装函数，内存管理在zmalloc.h和zmalloc.c中。zmalloc.c中定义一个全局变量used_memory和两个用于管理user_memory的宏，如下#define update_zmalloc_stat_alloc(_...

redis缓存机制