【redis前传】为什么set底层hashtable+intset两种数据结构 | 超出长度升级解决

最新推荐文章于 2023-10-17 17:34:04 发布
最新推荐文章于 2023-10-17 17:34:04 发布
阅读量522 收藏 1
点赞数
分类专栏： redis 文章标签： 经验分享 面试 职场和发展 缓存 redis
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_57739390/article/details/118973927
版权
本文探讨了Redis中set数据结构的内部实现，特别是整数集(intset)的存储方式。当存储整数时，整数集会根据数值大小在INTSET_ENC_INT16、INTSET_ENC_INT32之间升级，但不会降级。原因是降级操作可能导致不必要的遍历和性能损失。文章通过实例分析了升级过程，并解释了为何不支持降级操作。
摘要由CSDN通过智能技术生成

redis的整数集是什么？当我们想set集合中添加整数时内部又是什么结构？整数集默认是多少范围？超出了范围的数据是如何存储的？删除最长元素后会不会发生降级的变化？ 今天，我们就来对整数集一探究竟

为什么整数集升级后不能在进行降级操作 | intset位升级频率

前言

整数集合相信有的同学没有听说过，因为redis对外提供的只有封装的五大对象！而我们本系列主旨是学习redis内部结构。内部结构是redis五大结构重要支撑！

今天我们来分析set数据结构内部是如何存储的

基本结构

  • 在src/t_set.c中我们发现这样一段代码

image-20210706105819274

  • 由此我们可知在set中是由两种数据结构构成的： hashtable+intset 。hashtable不是我们今天的主角，我们今天先分析intset俗称整数集合。

image-20210706110151754

  • 从上图中我们可以看出，我构造了两个set集合分别为【commonset

最低0.47元/天 解锁文章
瑾！
关注
专栏目录
Redis——Redis数据结构底层原理
庄小焱
03-31 3634
本博文主要介绍Redis数据结构底层原理。帮助大家更好的学习和理解Redis数据结构。Redis发展到现在已经有 9 种数据类型了，其中最基础、最常用的数据类型有 5 种，它们分别是：字符串类型、列表类型、哈希表类型、集合类型、有序集合类型，而在这 5 种数据类型中最常用的是字符串类型。这五种数据结构的底层实现丰富。
Redis学习总结（14）——图解redis五种数据结构底层实现(动图版)
科技D人生
03-10 1908
redis有五种基本数据结构：字符串、hash、set、zset、list。但是你知道构成这五种结构的底层数据结构是怎样的吗？ 今天我们来花费五分钟的时间了解一下。 (目前redis版本为3.0.6) 动态字符串SDS SDS是"simple dynamic string"的缩写。 redis中所有场景中出现的字符串，基本都是由SDS来实现的 所有非数字的key。例如set msg "hel...
java同时点击保存两次_Redis为什么要存两次数据
weixin_28900461的博客
03-02 339
在 Redis 中，有一种数据类型，当在存储的时候会同时采用两种数据结构来进行分别存储，那么 Redis 为什么要这么做呢？这么做会造成同一份数据占用两倍空间吗？五种基本类型之集合对象Redis 中的集合对象是一个包含字符串类型元素的无序集合，集合中元素唯一不可重复。集合对象的底层数据结构有两种：intset 和 hashtable。内部通过编码来进行区分：编码属性描述object encodin...
Redis源码-Set：Redis Set存储原理、Redis Set集合操作命令、Redis Set两种存储底层编码intset+hashtable、Redis Set应用场景
郝开的博客
08-20 1448
扩容的量级是原dictht的2的n次方，扩容之后，会把原表的数据重新分配到新表(rehash，重新计算hash)，然后用ht[0]标记为当前使用的是哪个表，清空原先的dictht来释放空间。Redis中的Hash结构，在Redis中，所有的KV存储方式都是基于dict（外层Hash表，HashTable）这个结构去存存储的，那么如果value的编码类型也是。Redis Set存储的是无序的字符串(String和Hash也是无序的，List和zset是有序的)，元素不能重复。商品标签也是同样的道理。
为什么redis中提供hash数据类型？
弹指天下
03-26 3908
##Redis数据类型  最为常用的数据类型主要有五种：String, Hash, List, Set和SortedSet. redis内部使用一个redisObject对象来表示所有的key和value。redisObject最主要的信息如下图所示： 这里写图片描述 type代表一个value对象具体是何种数据类型，encoding是不同数据类型在redis内部的存储方式，比如：type=st...
Redis学习笔记（一）：介绍，数据类型（String、HashTable、List、Set、Sorted_Set)
Miracle42的博客
05-07 992
简介 引入 问题现象 海量用户 高并发 罪魁祸首——关系型数据库 性能瓶颈：磁盘IO性能低下 扩展瓶颈：数据关系复杂，扩展性差，不便于大规模集群 解决思路：NoSQL 降低磁盘IO次数，越低越好 ：内存存储 去除数据间关系，越简单越好 ：不存储关系，仅存储数据 NoSQL NoSQL：即 Not-Only SQL（ 泛指非关系型的数据库），作为关系型数据库的补充。 作用：应对基于海量用...
9.Redis数据结构之整数数组
qq_30635523的博客
08-25 350
Redis中的Set与Java中的HashSet一样，无序且存储元素不重复。 Redis的集合对象Set使用了intset和hashtable两种数据结构存储。intset我们可以理解为数组,hashtable就是普通的哈希表(key为Set集合中元素的值，value为null)。当value是整数值时，且数据量不大时使用inset来存储，其他情况都是用字典dict来存储。 比如我有1个Set...
Redis第十一讲 Redis之Set底层数据结构实现
程序员路同学
04-05 928
Redis第十讲 Redis之Set底层数据结构实现
图解redis五种数据结构底层实现
JavaShark的博客
06-14 2516
redis有五种基本数据结构：字符串、hash、set、zset、list。但是你知道构成这五种结构的底层数据结构是怎样的吗？今天我们来花费五分钟的时间了解一下。(目前redis版本为3.0.6)SDS是"simple dynamic string"的缩写。redis中所有场景中出现的字符串，基本都是由SDS来实现的SDS长这样：free:还剩多少空间 len:字符串长度 buf:存放的字符数组空间预分配为减少修改字符串带来的内存重分配次数，sds采用了“一次管够”的策略：惰性空间释放为避免缩短字符串时候的
【Redis】集合Set和底层实现
qq_53893431的博客
12-13 1346
Redis的Set类型和整数集合，哈希表
Redis数据类型之Set的使用
qq_41317716的博客
11-20 1606
Redis数据类型之Set的使用
redis学习笔记-set原理
万彬学习的博客
03-21 1726
set 基本使用 Redis 的 Set 是 String 类型的无序集合。集合成员是唯一的，这就意味着集合中不能出现重复的数据。 集合对象的编码可以是 intset 或者 hashtable。如果是 intset 那么它是 经过升序排序的。 序号 命令及描述 1 SADD key member1 [member2] 向集合添加一个或多个成员 2 SCARD key获取集合的成员数 3 SDIFF key1 [key2]返回第一个集合与其他集合之间的差异。 4
RedisTemplate使用最详解（四）--- opsForSet()
热门推荐
weixin_43658899的博客
10-31 3万+
1、add(K key, V… var2) 向key中批量添加值 redisTemplate.opsForSet().add("set", "aa", "bb", "cc"); redisTemplate.opsForSet().add("set", "ee"); 2、members(K key) 获取key中的值 Set set = redisTemplate.opsForSet().members("set"); System.out.println("set = " + set); 3
HashMap、HashSet和HashTable详解
bear_wr的专栏
08-22 1万+
HashMap 和 HashSet 是 Java Collection Framework 的两个重要成员，其中 HashMap 是 Map 接口的常用实现类，HashSet 是 Set 接口的常用实现类。虽然 HashMap 和 HashSet 实现的接口规范不同，但它们底层的 Hash 存储机制完全一样，甚至 HashSet 本身就采用 HashMap 来实现的。 通过 HashMap、Ha
一文读懂Redis常见对象类型的底层数据结构
伍六七
10-19 494
Redis是一个基于内存中的数据结构存储系统，可以用作数据库、缓存和消息中间件。Redis支持五种常见对象类型：字符串(String)、哈希(Hash）、列表(List)、集合(Set)以及有序集合(Zset)，我们在日常工作中也会经常使用它们。知其然，更要知其所以然，本文将会带你读懂这五种常见对象类型的底层数据结构。 本文主要内容参考自《Redis设计与实现》 对象类型和编码 Redis使用对象来存储键和值的，在Redis中，每个对象都由redisObject结构表示。redisObject结构主要
Redis数据结构之HashTable
最新发布
程序员小潘
10-17 642
哈希表是一种非常常用的数据结构，它具备 O(1) 时间复杂度的查找效率，常被用来索引数据。哈希表在 Redis 中也承担着重要角色，例如：数据类型 Hash 底层就是用的哈希表实现的，数据库所有的键值对也是用一个全局哈希表来存储的。Redis 是如何实现哈希表的呢？
redis set底层数据结构
meser88的博客
10-28 5610
set底层存储  redis的集合对象set的底层存储结构特别神奇，我估计一般人想象不到，底层使用了intset和hashtable两种数据结构存储的，intset我们可以理解为数组，hashtable就是普通的哈希表（key为set的值，value为null）。是不是觉得用hashtable存储set是一件很神奇的事情。  set的底层存储intset和hashtable是存在编码转换的，使用intset存储必须满足下面两个条件，否则使用hashtable，条件如下： 结合对象保存的所有元素都是整数
Redis五种数据结构详解
hyunbar的博客
09-01 7587
一、脑图 Redis是基于c语言编写的开源非关系型内存数据库，可以用作数据库、缓存、消息中间件，这么优秀的东西一定要一点一点的吃透它。 Redis的五种数据结构包括以下五种： String：字符串类型 List：列表类型 Set：无序集合类型 ZSet：有序集合类型 Hash：哈希表类型 但是作为一名优秀的程序员可能不能只停留在只会用这五种类型进行crud工作，还是得深入了解这五种...
redis的zset和set底层数据结构实现
08-31
Redis的有序集合（zset）和集合（set）底层数据结构实现是不同的。 对于有序集合（zset），它使用了两种数据结构来实现：字典（dict）和跳跃表（skiplist）。字典用来保存元素到分数的映射关系，而跳跃表则用来进行范围操作和根据分数查询数据。由于字典是无序的，每次进行范围操作时都需要进行排序，而跳跃表虽然能执行范围操作，但查找操作的时间复杂度是O(logN)。因此，Redis使用了字典和跳跃表的组合来共同实现有序集合。 而对于集合（set），Redis使用的是字典（dict）来实现。字典是一种无序的数据结构，它可以快速地进行成员的添加、删除和查找操作，时间复杂度均为O(1)。 综上所述，Redis的zset底层数据结构实现使用了字典和跳跃表的组合，而set底层数据结构实现则只使用了字典。这样设计的目的是为了在有序集合中能够同时拥有快速的成员查找和范围操作的能力。<span class="em">1</span><span class="em">2</span><span class="em">3</span> #### 引用[.reference_title] - *1* *3* [Redis第十二讲 Redis之zset底层数据结构实现](https://blog.csdn.net/huanglu0314/article/details/129967415)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 50%"] - *2* [Redis中的zset在底层是通过什么数据结构来实现的？](https://blog.csdn.net/qq_27198345/article/details/108674817)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 50%"] [ .reference_list ]
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值