Redis数据结构——键值的关系

最新推荐文章于 2022-07-06 17:18:48 发布
最新推荐文章于 2022-07-06 17:18:48 发布
阅读量517 收藏 1
点赞数
分类专栏： Redis 文章标签： 数据结构 链表 redis
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_38670588/article/details/109135547
版权

目录

数据类型与底层数据结构

在这里插入图片描述

键和值的关系

哈希表

一个哈希表，其实就是一个数组，数组的每个元素称为一个哈希桶。所以，我们常说，一个哈希表是由多个哈希桶组成的，每个哈希桶中保存了键值对数据。
在这里插入图片描述
因为这个哈希表保存了所有的键值对，所以，我也把它称为全局哈希表。

如果你只是了解了哈希表的 O(1) 复杂度和快速查找特性，那么，当你往 Redis 中写入大量数据后，就可能发现操作有时候会突然变慢了。这其实是因为你忽略了一个潜在的风险点，那就是哈希表的冲突问题和 rehash 可能带来的操作阻塞。

hash冲突

Redis 解决哈希冲突的方式，就是链式哈希。链式哈希也很容易理解，就是指同一个哈希桶中的多个元素用一个链表来保存，它们之间依次用指针连接。

hash操作变慢的原因 当你往哈希表中写入更多数据时，哈希冲突是不可避免的问题。这里的哈希冲突，也就是指࿰

最低0.47元/天 解锁文章
周一写bug，bug改一周
关注
专栏目录
【读书笔记】redis核心技术与实战（一）
遍地跑小鸡的博客
05-17 1598
从极客时间的redis核心技术实战说起，整理相关的读书笔记。归纳redis的知识点。 文章目录开篇词 这样学Redis，才能技高一筹01 | 基本架构：一个键值数据库包含什么？ 开篇词 这样学Redis，才能技高一筹 redis遇到的坑可能主要存在与四个方面： CPU使用上的坑，例如数据结构的复杂度、跨 CPU 核的访问； 内存使用上的“坑”，例如主从同步和 AOF 的内存竞争； 存储持久化上的“坑”，例如在 SSD 上做快照的性能抖动； 网络通信上的“坑”，例如多实例时的异常网络丢包。 为了学习r.
【Redis】Redis核心技术与实战笔记
~yzzheng～的博客
10-09 1655
Redis核心技术与实战
Redis 核心技术与实战-实践篇读书笔记
Tattoo的博客
05-23 1415
文章目录12 | 有一亿个 keys 要统计，应该用哪种集合？聚合统计排序统计场景：二值状态统计基数统计HyperLogLog 的内部实现（TODO） 12 | 有一亿个 keys 要统计，应该用哪种集合？ 聚合统计 当你需要对多个集合进行聚合计算时，Set 类型会是一个非常不错的选择。不过，我要提醒你一下，这里有一个潜在的风险。 Set 的差集、并集和交集的计算复杂度较高，在数据量较大的情况下，如果直接执行这些计算，会导致 Redis 实例阻塞。所以，我给你分享一个小建议：你可以从主从集群中选择一个从库
Redis核心技术及实战（七、八 . 哨兵）
ZYLer_的博客
05-25 339
七：哨兵机制——实现不间断服务 原文：《07丨哨兵机制：主库挂了，如何不间断服务？》 当主库挂了之后，写服务会中断、从库无法进行数据同步。我们需要运行一个新的主库，比如说把一个从库切换为主库，这就涉及到三个问题： 主库真的挂了吗？ 该选择哪个从库作为主库？ 怎么把新主库的相关信息通知给从库和客户端？ 要解决这三个问题，就需要用到哨兵机制。哨兵其实就是一个运行在特殊状态下的Redis进程，只不过不执行读写请求操作。 哨兵机制的流程： **监控：**哨兵会在运行过程中，周期性地向所有主从库发送PING命令
Redis核心技术及实战（二.数据结构）
ZYLer_的博客
05-25 2038
二：Redis为什么这么快？=> 数据结构 原文：《02丨数据结构：快速的Redis有哪些慢操作？》 为什么这么快？一是因为内存存储，二是因为其数据结构，三是多路复用机制（下一节讲）。 Redis使用Hash表来保存所有的键值对，Key为String类型，Value为五种数据形式，每一种数据形式都有其对应的底层结构，除String类型外的4种数据类型又称为集合数据。 Note：Redis还有三种扩展数据类型，BitMap、HyperLogLog、GEO，这三种在后面十一、十二节介绍。 1. 全局哈希
Redis数据结构——五种数据类型
xiaowanziddd的博客
06-30 656
String是Redis中常见的数据存储类型：Redis的List类型可以从首、尾操作列表中的元素： 哪一个数据结构能满足上述特征？Redis的List结构类似一个双端链表，可以从首、尾操作列表中的元素：Set是Redis中的单例集合，满足下列特点： 可以看出当插入一个非整数值的时候，编码就会由IntSet转换为HT格式 底层源码： Zset也就是SortedSet,其中每一个元素都需要指定一个score值和member值：Hash结构与Redis中的Zset非常类似： 两者的区别在于是否需要排序，因
Redis数据结构——压缩列表
huangsheng的博客
12-04 1007
6、压缩列表 压缩列表（ziplist）使列表键和哈希键的底层实现之一，当一个列表键只包含少量列表项，并且每个列表项要么就是小整数值，要么就是长度比较短的字符串那么Redis就会使用压缩列表来做列表键的底层实现。 另外，当一个哈希键只包含少量键值对，并且每个键值对的键和值要么是小整数值，要么是长度比较短的字符串，那么Redis就会使用压缩列表来做哈希键的底层实现。 6.1、压缩列表的构成 压缩列表是Redis 为了节约内存而开发的，是由一系列特殊编码的连续内存块组成的顺序型数据结构，一个压缩列表可以包含任意
Redis数据结构——链表和字典
huangsheng的博客
12-04 722
2、链表 链表提供了高效的节点重排能力，以及顺序性节点的访问方式，并且可以通过增删节点来灵活的调整链表的长度。 作为一种常用的数据结构，链表内置在很多高级的编程语言里面，因为Redis使用的C语言并没有内置这种数据结构，所以Redis自己构建了自己的链表实现。 链表在Redis中的应用十分广泛，比如列表键的底层实现之一就是链表，当一个列表键包含了数量比较多的元素时，又或者列表中包含的元素都是比较长的字符串时，Redis就会使用链表作为列表键的底层实现，除了列表键的底层是链表外，发布与订阅，慢查询，监视器等功
Redis数据结构——简单动态字符串
huangsheng的博客
11-19 690
1、简单动态字符串 redis没有直接用C语言传统的字符串（以空字符结尾的字符数组）表示，而是自己构建了一种名为简单动态字符串（SDS）的抽象类型，并将SDS用作redis的默认字符串表示。 在redis里面，C字符串只会作为字符串字面量用在一些无需对字符串值修改的地方，比如打印日志： redisLog(REDIS_WAINING,"Rdeis is now ready to exit,bye bye...") 当redis需要的不仅仅是一个字符串字面量，而是一个可以被修改的字符串值时，redis就会用S
Redis核心技术与实战-学习笔记（一）
无名小辈
01-19 1309
一.redis的使用场景 redis经常被用于缓存，秒杀，分布式锁等场景的重要基础 PUT/GET/DELETE/SCAN是一个键值数据库的基本操作集合。 PUT： 新写入或更新一个key-value对； GET: 根据一个key读取相应的value值； DELETE:根据一个key删除整个key-value对； SCAN：查询一个用户在一段时间内的访问记录。根据一段key的范围返回相应的value值。 二.键值数据库的设计架构 一个键值数据库包括了访问框架，索引模块，操作模块和存储模..
Redis核心技术与实战学习笔记
qq_51088445的博客
07-06 939
String（字符串）、List（列表）、Hash（哈希）、Set（集合）和 Sorted Set（有序集合）Redis使用了一个哈希表来保存所有的键值对，一个哈希表可以看做一个数组，数组中的每个元素称为一个哈希桶redis采用拉链法来解决哈希冲突，即同一个哈希桶中的多个元素用一个链表保存，彼此之间使用指针链接当拉链过长的时候就会有操作速度变慢的问题，因为查找冲突的元素需要去遍历链表解决方法rehash为了是操作更高效，Redis默认使用了两个全局哈希表，哈希表1和哈希表2插入数据时默认使用哈希表1，哈希表
Redis核心技术与实战-学习笔记（十四）：时间序列数据
无名小辈
02-17 2465
一.时间序列数据 时间序列数据:没有严格的关系模型，记录的信息可以表示成键和值的关系。 (例如,一个设备ID对应一条记录）； 时间序列数据的读写特点 持续高并发写入，需要连续记录数万个设备的实时状态值 时序数据的写入主要就是插入新数据，而不是更新一个已经存在的数据 一个时间序列数据被记录后通常就不会变了，他就代表一个设备在某个时刻的状态值 写入特点简单，插入数据快，时间复杂度低，尽量避免阻塞。 时间序列数据的"读"操作特点： 单条记录查询（查询某个设备在某一时刻的运行状态信息） ...
Redis核心技术与实战-学习笔记（二十一）：Redis缓冲区
无名小辈
03-10 3400
一.什么是Redis缓冲区？ 缓冲区:用一块内存空间暂时存放命令数据，以免出现因为数据和命令的处理速度慢于发送速度而导致数据丢失和性能问题。 因为缓冲区的内存空间有限，如果往里面写入数据的速度持续性的大于从里面读取数据的速度，就会导致缓冲区 需要越来越多的内存来暂存 数据。 当缓冲区占用的内存 超出了设定的上线阈值，就会出现缓冲区溢出。 危害 如果发生 溢出就会丢失数据。 不给缓冲区大小设置上限，缓冲区越来 越大可能耗尽Redis实例所在机器的可用内存，导致实例崩溃。 缓冲区的应用场景 R.
Redis核心技术与实战-学习笔记（二十六）：缓存雪崩、击穿、穿透
无名小辈
03-16 9035
一.缓存雪崩 缓存雪崩：大量应用请求无法在Redis缓存中进行处理，应用请求频繁访问数据库，导致数据库压力激增。 产生原因： 缓存中有大量数据同时过期，导致大量请求无法得到处理 数据保存在缓存中，并设置了过期时间时，如果某一时刻，大量数据同时过期，此时，应用程序再访问这些数据的话，就会发生缓存缺失。 应用就会把请求发送给数据库，从数据库中读取数据。 如果应用的并发请求量很大，那么数据库的压力也就很大，这回进一步影响到数据库的其他业务请求处理，进而导致数据库崩溃。 大量数据同时失效带来的缓存.
Redis实现分布式锁核心技术与实战
baidu_31028577的博客
09-15 2600
Redis实现分布式锁核心技术与实战 资料和笔记: https://pan.baidu.com/s/11balsEHAp8UEWvEe5EHF1w 提取码:k0t7
Redis核心技术与实战-学习笔记（七）哨兵机制
无名小辈
01-27 7154
一.主库挂了，如何不间断服务？ 主库挂了，需要运行一个新的主库：将从库切换为主库。这就涉及到三个问题： 主库真的挂了吗？ 选择哪个从库作为主库？ 如何把新主库相关信息通知给从库和客户端 Redis主从集群中，哨兵是实现主从库自动切换的关键机制，有效解决主从复制模式下故障转移的上面这些问题。 二.哨兵机制的基本流程 哨兵是一个运行在特殊模式下的Redis进程，主从库实例运行时，他也在运行。 哨兵负责三个任务：监控，选主（选择主库）和通知。 监控 监控是指哨兵进程运行时，周期性给...
Redis底层数据结构、键值存储原理、哈希冲突解决方式、各种数据类型操作时间复杂度
诗和远方
03-23 953
Redis是什么？ Redis是一个键值数据库，以“快”著称 Redis是为什么这么快？ 我们都知道Redis很快，它在接收到一个键值对数据后，能以微妙级别的速度找到数据并快速完成操作。数据库这么多，为啥 Redis 能有这么突出的表现呢？一方面，这是因为它是内存数据库，所有操作都在内存上完成，内存的访问速度本身就很快。另一方面，这要归功于它的数据结构。这是因为，键值对是按一定的数据结构来组织的，操作键值对最终就是对数据结构进行增删改查操作，所以高效的数据结构是 Redis 快速处理数据的基础，也是Redi
Redis核心技术及实战（零.前言）
ZYLer_的博客
05-25 346
零：前言 1. Redis知识全景图：“两大维度，三大主线”。 2. Redis问题画像图
Redis数据结构服务器详解：高性能键值存储
Redis 是一款广泛使用的开源、高性能的键值存储系统，它以数据结构服务器著称，支持多种数据类型，包括字符串、哈希、列表、集合和有序集合。这些数据类型允许执行原子操作，如字符串的附加、哈希值的递增、列表元素...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值