Redis数据结构(二):IntSet,Dict

最新推荐文章于 2024-08-25 21:52:05 发布
最新推荐文章于 2024-08-25 21:52:05 发布
阅读量99 收藏
点赞数
分类专栏： 面经 Redis 文章标签： redis 数据结构 哈希算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/lzh804121985/article/details/125048495
版权

Redis数据结构(二):IntSet,Dict

IntSet是Redis中Set集合的一种实现方式，基于整数数组来实现，并且具备长度可变，有序等特征

结构体定义

typedef struct intset{
	// 编码方式
	uint32_t encoding;
	// 元素个数
	uint32_t length;
	// 整数数组，保存数据
	int8_t contents[];
}

存储方式

根据存储的编码方式确定每个数占几个字节，且保证每个数字都占用相同的字节，方便寻址

IntSet升级

如果添加的数字用当前的编码无法保存了，就会对编码方式进行升级，并倒叙将之前的元素插入扩容后的正确位置，新数据插入末尾，改变结构体的编码方式和length大小

Dict

我们直到Redis 是一个 K-V数据库，可以通过KEY快速查找，而键与值的映射关系正是通过Dict来实现的，实现细节与Java的HashMap类似，头插法
Dict由三部分构成，哈希表，哈希节点，字典

Dict存储流程

  • 当添加键值对时，Redis首先根据key计算出hash值，然后利用h&sizemask来计算元素应该存储到数组中的哪个索引位置，跟对size取余效果相同

Dict的rehash

大概哈希冲突增多时，通过rehash来扩容

增加操作时
当负载因子大于等于1，且没有服务器执行BGSAVE等后台进程
当负载因子大于5，必须进行rehash
会进行扩容

当删除操作时，负载因子小于0.1就会收缩

rehash不是一次完成的，是渐进式完成的，防止阻塞太大

踢足球的程序员·
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
Redis的SDS、intSet、Dict、ZipList、QuickList、RedisObject及五种数据结构详解
weixin_46665411的博客
04-07 803
Dict结构：类似java的hashTable,底层数组加链表解决哈希冲突Dict包含两个hash表，ht[0]平常用，ht[1]用来rehashDict的伸缩：当LoadFactor大于5或者LoadFacto大于1并且没有子进程任务时，Dict扩容当LoadFactor小于0.1时，Dict收缩扩容大小为第一个大于等于used+1的2ⁿ收缩大小为第一个大于等于used的2ⁿDict采用渐进式rehash,每次访问时执行一次rehash。
Redis数据结构底层(二)：IntSet
m0_62074940的博客
07-08 396
Redis数据结构底层(二)：IntSet
Redis底层数据结构之Dict
xiong_tai的博客
04-23 2805
Redis 的 Dict 是一个高效的键值对映射数据结构，采用双哈希表实现以支持无锁的渐进式 Rehash，确保扩容或缩容时的高效性能。它通过哈希表节点以链表形式解决哈希冲突，允许快速的查找、插入和删除操作，是实现 Redis 各种数据类型和高级功能的基础架构之一。
Redis底层数据结构之IntSet
xiong_tai的博客
04-24 864
IntSet是一个存储整数值的集合，内部使用有序、无重复的数组保存数据。优点:节省内存空间。高效的查找、插入和删除操作。使用场景: 在集合键只包含整数值且数量较少时使用。
Redis数据结构底层(二)：Dict
m0_62074940的博客
07-08 1127
Redis数据结构底层(二)：Dict
Redis数据结构-Set篇
时间如瑾 代码如诗
07-16 340
Set是Redis不保证有序性保证元素唯一求交集、并集、差集可以看出，Set对查询元素的效率要求非常高，思考一下，什么样的数据结构可以满足？HashTable，也就是Redis中的Dict，不过Dict是双列集合（可以存键、值对）Set是Redis中的集合，不一定确保元素有序，可以满足元素唯一、查询效率要求极高。
Redis：Sorted Set类型底层数据结构剖析
流楚丶格念的博客
08-28 2190
跳跃表在查找时，优先从高层开始查找，若next节点值大于目标值，或next指针指向NULL，则从当前节点下降一层继续向后查找，这样便可以提高查找的效率了。将字典的ht[1]哈希表晋升为默认哈希表，迁移完成后，清空ht[0]，再交换ht[0]和ht[1]的值，为下一次REHASH做准备。将存储在ht[0]中的数据迁移到ht[1]上，重新计算键的哈希值和索引值，然后将键值对放置到ht[1]哈希表的指定位置上。如果执行的是扩展操作，则ht[1]的大小为第1个大于等于ht[0].used*2=n的2。...
Redis几种底层数据结构(SDS IntSet Dict ZipList QuickList SkipList)
coderge's CSDN Blog.
05-05 241
而value则比较复杂，为了在同⼀个dict内能够存储不同类型的value，这就需要⼀个通⽤的数据结构，这个通用的数据结构就是robj，全名是redisObject。从Redis的使用者的角度来看，⼀个Redis节点包含多个database（非cluster模式下默认是16个，cluster模式下只能是1个），而一个database维护了从key space到object space的映射关系。我们存储k1=v1，假设k1的哈希值h =1，则1&3 =1，因此k1=v1要存储到数组角标1位置。
redis使用场景及数据结构.docx
03-20
#### 二、Redis内部数据结构 Redis 支持多种内置数据类型，每种类型都有其独特的应用场景和内部实现机制。以下是几种常用的数据结构及其特点： 1. **String (字符串)**： - 内部存储结构包括：int, embstr, SDS...
redis_reading:阅读redis 3.0.1的源代码-redis source code
03-25
1. 数据结构：Redis的核心数据结构包括 SDS (Simple Dynamic String)、链表（list）、哈希表（dict）、跳跃表（zskiplist）和整数集合（intset）。SDS是Redis自定义的字符串实现，相比C语言的原始字符串，它更高效且...
Redis 3.2.0 源码
04-14
Redis 是一个高性能的键值数据库，它以丰富的数据结构（如字符串、哈希表、列表、集合、有序集合）和灵活的操作命令而受到广大开发者喜爱。在这个“Redis 3.2.0 源码”中，我们可以深入理解 Redis 的内部实现机制，...
2020面试题总结Redis篇.pdf
01-27
#### 二、Redis的数据结构 Redis支持多种数据结构，这些数据结构的设计旨在满足不同的性能需求和使用场景： 1. **SDS (Simple Dynamic String)**：简单动态字符串，类似于C语言中的字符串，但它支持动态扩容，从而...
redis常用操作命令
diffiii
08-21 208
显示服务器时间 , 时间戳(秒), 微秒数。模糊查询以fine为前缀的key值。模糊查询以ha为后缀的key值。删除指定key，多个用空格隔开。当前数据库key的数量。登录redis客户端。退出redis客户端。
Redis事物和主从同步
最新发布
2301_77664120的博客
08-25 359
但是如果刚开始检查的时候，没有检查出错误，但是执行的时候发现错误了，这个时候就没有原子性了，下面的操作还是会执行的。如果哨兵判断Redis主库客观下线，结果其实它没有下线，它仍然在接受客户端的消息，这个时候哨兵们已经选好了新的主库，这个时候，这段时间的命令就会丢失，也就是脑裂。一致性，如原子性一样，如果Redis一开始检查出来了，就会拒绝执行事物，如果没有检查出错误，但是执行的时候发现了错误，还是会执行的。但是如果是在事物执行完毕的时候，有命令进来的话，Redis会优先执行事物中的命令。
Redis
qq_53429120的博客
08-22 1071
每个设置了过期时间的 key 都会在设置的时间到达时立即被删除。缓存击穿是因为请求的key是热点数据，存在数据库中，但不存在缓存中(通常是因为key过期)，导致大量请求到达数据库，导致数据库瞬间压力过大，导致宕机。缓存雪崩是因为大量的缓存同时失效，导致大量的请求到达数据库，导致数据库压力过大，发送原因有两点，一点是大量缓存同时过期，二是Redis服务宕机。（可选）：为缓存设置随机的失效时间，例如在固定过期时间的基础上加上一个随机值，这样可以避免大量缓存同时到期，从而减少缓存雪崩的风险。
redis基于多路复用的I/O模型
jkzyx123的博客
08-21 862
什么是多路复用 I/O 模型？ Redis 的多路复用 I/O 实现；Redis 事件处理机制；Redis 文件事件处理过程；多路复用模型的优势；Redis 的单线程特性；
4.Redis单线程和多线程
m0_45164511的博客
08-21 1019
此时的socket应该采用非阻塞模式。这样，整个过程只有在调用select、poll、epoll这些调用的时候才会阻塞，收发客户信息是不会阻塞的，整个进程或者线程就被充分利用起来。在目前的单线程Reactor模式中，不仅I/O操作在该Reactor线程上，连非I/O的业务操作也在该线程上进行处理了，这可能会大大延迟I/O请求的响应。是由一个线程完成的，Redis在处理客户端的请求时包括获取（Socket读）、解析、执行、内容返回（Socket写）等都由一个顺序串行的主线程处理，这就是所谓的“单线程”。
Java中的分布式缓存解决方案：Redis与Ehcache
weixin_53840353的博客
08-21 820
Redis： Redis 是一个开源的内存数据结构存储，用作数据库、缓存和消息代理。它支持多种数据结构，如字符串、哈希、列表、集合和有序集合。Redis具有高性能、持久化、分布式等特性。Ehcache： Ehcache 是一个开源的、面向Java的缓存库，它简洁而强大，提供内存和磁盘缓存、分布式缓存等功能。Ehcache与Spring框架集成良好，适用于许多企业级应用。本文介绍了Redis与Ehcache两种Java中的分布式缓存解决方案，并通过代码示例演示了它们的实际使用方法。
Redis数据对象解析：类型、编码与内存管理
"Redis是一个高性能的键值存储系统，其数据模型和数据结构的设计对于它的高效性和灵活性至关重要。本文将深入探讨Redis的底层数据模型，特别是`redisObject`结构，以及如何利用它来存储和管理数据。" Redis数据模型...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

踢足球的程序员·

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值