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

本文探讨了Redis中set数据结构的内部实现,特别是整数集(intset)的存储方式。当存储整数时,整数集会根据数值大小在INTSET_ENC_INT16、INTSET_ENC_INT32之间升级,但不会降级。原因是降级操作可能导致不必要的遍历和性能损失。文章通过实例分析了升级过程,并解释了为何不支持降级操作。

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

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

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

前言

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

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

基本结构

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

image-20210706105819274

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

image-20210706110151754

  • 从上图中我们可以看出,我构造了两个set集合分别为【commonset】、【cs】。两个集合前者存储字符串、后者专门存储数字。

  • 我们在通过object encoding key 来查

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值