搜索结果
查询Tags标签： intset，共有 21条记录-
redis set底层实现
所有元素都为整数时，集合会以 intset 结构进行(数据)存储。 当发生以下两种情况时，会导致集合类型使用 hashtable 而非 intset 存储： 1）当元素的个数超过一定数量时，默认是 512 个，该值可通过命令 set-max-intset-entries xxx 来配置。 2）当元素为非整数时，集合将…
2022/4/22 2:12:33 人评论 次浏览 -
redis之intset整数集合，还是内存优化？
文章目录 前言一、整数集合？1. 背景2. 应用 二、原理分析1. 基本使用2. 数据存储2.1 升级2.2 为何不降级？ 3. 效率3.1 时间复杂度：3.2 节省空间？三、源码分析1. 数据结构2. 常用API3. 基本操作3.1 查询元素3.2 添加元素3.3 删除元素总结前言 整数集合（intset）是一个…
2022/3/22 2:28:49 人评论 次浏览 -
Redis原理再学习05：数据结构-整数集合intset
intset介绍 intset 整数集合，当一个集合只有整数元素，且元素数量不多时，Redis 就会用整数集合作为集合键的底层实现。redis> SADD numbers 1 3 5 7 9 (integer 5) redis> OBJECT ENCODING numbers (intset)为什么要用 intset？ 集合键的另外一种实现是值为空的散…
2022/3/11 19:14:55 人评论 次浏览 -
漫话Redis源码之五十六
对intset的更新和扩容，不是关键核心的代码： /* Upgrades the intset to a larger encoding and inserts the given integer. */ static intset *intsetUpgradeAndAdd(intset *is, int64_t value) {uint8_t curenc = intrev32ifbe(is->encoding);uint8_t newenc = _in…
2022/1/10 2:03:37 人评论 次浏览 -
漫话Redis源码之五十六
对intset的更新和扩容，不是关键核心的代码： /* Upgrades the intset to a larger encoding and inserts the given integer. */ static intset *intsetUpgradeAndAdd(intset *is, int64_t value) {uint8_t curenc = intrev32ifbe(is->encoding);uint8_t newenc = _in…
2022/1/10 2:03:37 人评论 次浏览 -
Redis源码 - Set(集合)
通常我们把Redis Set结构称为无序集合，这在一定程度上是有道理的。为什么是一定程度上呢，因为通过源码的实现过程我们发现了一些小细节。从sadd命令开始入手： sadd先按照redis的一贯套路 检查key是否存在，不存在就创建，存在就直接添加值。只是在sadd在创建key的时候它…
2021/10/16 2:17:17 人评论 次浏览 -
Redis源码 - Set(集合)
通常我们把Redis Set结构称为无序集合，这在一定程度上是有道理的。为什么是一定程度上呢，因为通过源码的实现过程我们发现了一些小细节。从sadd命令开始入手： sadd先按照redis的一贯套路 检查key是否存在，不存在就创建，存在就直接添加值。只是在sadd在创建key的时候它…
2021/10/16 2:17:17 人评论 次浏览 -
Redis数据结构(五)-整数集合(intset)
整数集合-intset 概述整数集合的实现整数集合的升级升级之后新元素的摆放位置升级的好处提升灵活性节约内存整数集合的降级整数集合API概述 整数集合（intset）是 集合键 的 底层实现之一 当一个集合 只包含 整数值元素，并且这个集合的元素数量不多时，Redis就会使用整数…
2021/9/30 19:13:32 人评论 次浏览 -
Redis数据结构(五)-整数集合(intset)
整数集合-intset 概述整数集合的实现整数集合的升级升级之后新元素的摆放位置升级的好处提升灵活性节约内存整数集合的降级整数集合API概述 整数集合（intset）是 集合键 的 底层实现之一 当一个集合 只包含 整数值元素，并且这个集合的元素数量不多时，Redis就会使用整数…
2021/9/30 19:13:32 人评论 次浏览 -
Redis源码学习 - 1.8 - 有序集合
源码位置：intset.h 和 intset.c8.1 数据结构 /* 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 IN…
2021/9/12 19:05:16 人评论 次浏览 -
Redis源码学习 - 1.8 - 有序集合
源码位置：intset.h 和 intset.c8.1 数据结构 /* 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 IN…
2021/9/12 19:05:16 人评论 次浏览 -
Redis源码学习之 整数集合
intset应用 Redis在这种小数据量的条件下，会使用内存映射来代替内部数据结构。这就使得整数集合（intset）和压缩（ziplist）这两类节省内存的数据结构应运而生了整数集合是集合键的底层实现之一，当一个集合只包含整数值元素，并且这个集合的元素数量不多时，Redis 就会…
2021/9/11 2:05:05 人评论 次浏览 -
Redis源码学习之 整数集合
intset应用 Redis在这种小数据量的条件下，会使用内存映射来代替内部数据结构。这就使得整数集合（intset）和压缩（ziplist）这两类节省内存的数据结构应运而生了整数集合是集合键的底层实现之一，当一个集合只包含整数值元素，并且这个集合的元素数量不多时，Redis 就会…
2021/9/11 2:05:05 人评论 次浏览 -
集合对象 - 《Redis设计与实现》读书笔记
集合对象的编码可以是intset或者hashtableintset编码的集合对象使用整数集合作为底层实现集合对象包含的所有元素都被保存在整数集合里面hashtable编码的集合对象使用字典作为底层实现字典的每个键都是一个字符串对象，每个字符串对象包含了一个集合元素 字典的每个值都是…
2021/8/11 19:06:26 人评论 次浏览 -
集合对象 - 《Redis设计与实现》读书笔记
集合对象的编码可以是intset或者hashtableintset编码的集合对象使用整数集合作为底层实现集合对象包含的所有元素都被保存在整数集合里面hashtable编码的集合对象使用字典作为底层实现字典的每个键都是一个字符串对象，每个字符串对象包含了一个集合元素 字典的每个值都是…
2021/8/11 19:06:26 人评论 次浏览
