Redis数据结构、网络模型、单线程、过期key处理、内存淘汰策略

已于 2023-03-16 23:39:46 修改
阅读量87 收藏
点赞数
分类专栏： Redis 文章标签： redis 数据结构 网络
于 2022-12-17 14:02:55 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_30659573/article/details/128353027
版权

文章目录

Redis数据结构

动态字符串SDS

String的底层数据结构是：SDS
在这里插入图片描述

SDS之所以叫做动态字符串，是因为它具备动态扩容的能力，例如一个内容为“hi”的SDS：
在这里插入图片描述

假如我们要给SDS追加一段字符串“,Amy”，这里首先会申请新内存空间：

  • 如果新字符串小于1M，则新空间为扩展后字符串长度的两倍+1；

  • 如果新字符串大于1M，则新空间为扩展后字符串长度**+1M+1**。称为内存预分配。

在这里插入图片描述

Dict

Hash的底层数据结构是：Dict

了解本专栏 订阅专栏 解锁全文 超级会员免费看
Forever Nore
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
订阅专栏
Redis之字典(hashtable)
m0_53804791的博客
11-15 2157
Redis之字典字典是什么(hashtable)总体结构dictdictht(散列表)dictEntry如何解决哈希冲突1. 链表法2.rehash法 字典是什么(hashtable) 简单来说就是Redis中hash数据结构的底层实现 当数据小, 并且数量不多的时候会用ziplist来实现hash结构 总体结构 这里先给出大体的结构, 便于理解 dict 字典底层又是由dict实现的, 下图是dict的结构 typedef struct dict{ //类型特定函数
「Redis数据结构」哈希表（Dict）
frozenpenguin的博客
11-18 3628
哈希表中的每一个key 都是独一无二的，程序可以根据 key 查找到与之关联的 value，或者通过 key 来更新 value，又或者根据 key 来删除整个 key-value等等。哈希表优点在于，它能以 O(1) 的复杂度快速查询数据。怎么做到的呢？将 key 通过 Hash 函数的计算，就能定位数据在表中的位置，因为哈希表实际上是数组，所以可以通过索引值快速查询到数据。但是存在的风险也是有，在哈希表大小固定的情况下，随着数据不断增多，那么哈希冲突的可能性也会越高。解决哈希冲突的方式，有很多种。
Redis数据结构之HashTable
程序员小潘
10-17 522
哈希表是一种非常常用的数据结构，它具备 O(1) 时间复杂度的查找效率，常被用来索引数据。哈希表在 Redis 中也承担着重要角色，例如：数据类型 Hash 底层就是用的哈希表实现的，数据库所有的键值对也是用一个全局哈希表来存储的。Redis 是如何实现哈希表的呢？
【Redis】深入探索 Redis 的数据类型 —— 哈希表 Hash
qq_61635026的博客
09-09 1434
在构建和优化应用程序时，数据缓存是提高性能和降低数据库负载的关键策略之一。Redis（Remote Dictionary Server）是一个高性能的内存数据库，广泛用于数据缓存和快速数据访问。其中，哈希类型（Hash）是 Redis 中的一种强大数据结构，通常用于存储对象、映射关系和键值对等数据。在本文中，我们将深入探讨Redis中的哈希类型。我们将从哈希类型的基本命令入手，逐步介绍它们的使用方法、内部编码方式以及在实际应用场景中的应用。
Redis数据结构篇-全局Hash表
meser88的博客
03-28 948
那么为了实现链式哈希， Redis 在每个 dictEntry 的结构设计中，除了包含指向键和值的指针，还包含了指向下一个哈希项的指针。当然，当字符串大于 44 字节时，SDS 的数据量就开始变多了，Redis 就不再把 SDS 和 RedisObject 布局在一起了，而是会给 SDS 分配独立的空间，并用指针指向 SDS 结构。一方面，当保存的是 Long 类型整数时，RedisObject 中的指针就直接赋值为整数数据了，这样就不用额外的指针再指向整数了，节省了指针的空间开销。
Redis核心数据结构与高性能原理.zip
最新发布
05-24
1. 单线程模型：Redis使用单线程处理所有客户端请求，避免了多线程带来的上下文切换开销，提高了效率。 2. 内存存储：Redis主要在内存中存储数据，读写速度远超磁盘，提供高性能的服务。 3. 主动持久化：Redis提供...
redis实现分布式的方法总结
12-16
本文将深入探讨 Redis 实现分布式的方法、单线程模型的优势、Redis 的数据类型及其应用场景，以及 Redis 的过期策略和内存淘汰机制。 1. **Redis 实现分布式的方法** - **分布式缓存**：Redis 可以作为分布式缓存...
redis学习笔记.pdf
02-13
1. 缓存：Redis提供了键值过期时间设置，并且也提供了灵活控制最大内存和内存溢出后的淘汰策略，可以合理地使用缓存机制来提高网站的稳定性。 2. 排行榜系统：Redis提供了列表和有序集合数据结构，合理地使用这些...
04 必备面试题之-REDIS面试题.pdf
11-02
Redis是一款高性能的键值数据库，常用于缓存和消息队列等场景，其特性包括单线程模型、原子性操作、丰富的数据结构等。在面试中，Redis的相关问题常常涉及其核心特性和优化策略。 1. 延时队列的实现：Redis使用...
Redis 数据结构 hashtable
格物致知，知行合一。
05-09 839
和大家分享 Redis 的数据结构 hashtable（哈希表），欢迎阅读斧正。
Redis数据结构——字典-hashtable
南国樱花祭
01-12 954
字典简介： 字典，又称为符号表（symbol table）、关联数组（associative array）或映射（map），是一种用于保存键值对的抽象数据结构。 字典是一种用于保存键值对的抽象数据结构。由于C没有内置这种数据结构，Redis构建自己的字典实现。 Redis的数据库就是使用字典来作为底层实现的。字典还是哈希键的底层实现之一。 除了用来实现数据库之外，字典还是哈希键的底层实现之...
【Redis实战】认识Redis中的全局哈希表
自律使我自由
08-26 1166
一谈到Redis，马上能想到的就是：“快”，那么，Redis之所以快，一方面是因为Redis的所有操作都在内存中完成，内存操作本身就很快，另一方面就要归功于它的数据结构了，高效的数据结构是Redis快的基石。当然，提到哈希表，肯定少不了哈希冲突的问题，Redis中采用的方式和Java中的HashMap一样，都是链式哈希的方式，所以一旦冲突变多，就会导致链表过长，最终退化为。中，既然保存的是指针，所以也就能保存任何类型的数据结构（String，Hash，List，Set）的方式，实际上Redis每次在进行。.
redis-哈希表
qq_38967207的博客
06-02 917
redis数据结构
Redis数据结构之哈希
wh柒八九的博客
06-08 999
本文来说下Redis数据结构之哈希 文章目录概述 概述 大部分编程语言都提供了 哈希（hash）类型，它们的叫法可能是 哈希、字典、关联数组。在 Redis 中，哈希类型 是指键值本身又是一个 键值对结构。 哈希 形如 value={ {field1，value1}，…{fieldN，valueN} }，Redis 键值对 和 哈希类型 二者的关系如图所示 哈希类型中的 映射关系 叫作 field-value，这里的 value 是指 field 对应的 值，不是 键 对应的值。 ...
【Redis系列4】Redis哈希对象之hashtable(哈希表)和ziplist(压缩列表)实现原理分析
2401_83739411的博客
04-02 309
关于分布式，限流+缓存+缓存，这三大技术（包含：ZooKeeper+Nginx+MongoDB+memcached+Redis+ActiveMQ+Kafka+RabbitMQ）等等。这些相关的面试也好，还有手写以及学习的笔记PDF，都是啃透分布式技术必不可少的宝藏。以上的每一个专题每一个小分类都有相关的介绍，并且小编也已经将其整理成PDF啦。
Redis数据结构：Hash类型全面解析
热门推荐
栗筝i的博客
08-27 1万+
Redis，作为一个开源的、内存中的数据结构存储系统，以其出色的性能和灵活的数据类型，广泛应用于缓存、消息队列、发布订阅系统等多种场景。在 Redis 的五种基本数据类型中，Hash 类型是一种非常重要的数据类型。它可以存储键值对的集合，且能够用小于1毫秒的时间复杂度进行添加、删除、更新和查找操作，因此在实际应用中有着广泛的用途。 在接下来的文章中，我将详细介绍 Redis 的 Hash 类型，包括它的内部实现、主要特性、常用命令以及应用场景。无论你是刚接触 Redis 的新手，还是已经有一定经验的开发者
Redis之hash数据结构
qq_44632658的博客
11-20 3219
wu
Redis数据组织揭秘：全局哈希表
码到三十五
01-25 1013
Redis的全局哈希表和查询流程是其高性能和灵活性的关键所在。通过精心设计的数据结构和算法，Redis实现了在内存中快速存储和检索数据的能力。未来，随着硬件技术的发展和新型存储介质的涌现，我们期待Redis能够进一步优化其数据组织方式，为我们带来更加出色的性能体验。
Redis速度之谜：单线程、内存操作与数据结构解析
"Redis技术解密，探讨Redis的高性能特性，包括其单线程模型、内存管理机制以及数据存储模型等。" Redis是一款高性能的键值存储系统，因其速度快、功能强大而被广泛应用于缓存、消息队列等多个场景。在深入理解Redis...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值