百度360必应搜狗淘宝本站头条
当前位置:网站首页 > 技术教程 > 正文

图解Redis-数据库实现

mhr18 2024-11-28 08:44 16 浏览 0 评论

Redis数据库是以一个redisServer结构为核心的键值对数据库,其中包含一个redisDb的数组,每一个redisDb就代表一个数据库。而redisDb其本质就是一个dict字典,该结构保存了数据库所有的键值对,我们称这个结构为键空间。

Redis数据库结构

  • 默认情况下Redis客户端的目标数据库是0号数据库也就是db[0],可以通过命令设置
  • redisDb结构中dict字典保存了所有的数据库字典键值对,这个结构也叫做键空间;
  • blocking_keys/ready_keys用于实现BLPOP,详见BLPOP实现原理
  • watched_keys用于Redis事务,详见Redis事务实现
  • expires为字典过期相关(expires所指向的dict中键对象与键空间中的键对象是同一个对象,图中有两个重复键对象是为了展示方便)

服务端启动流程

  • 通用配置设置
  • 启动模式选择主要是判断是否是Sentinel模式启动,本流程主要是Redis服务器启动流程,Sentinel模式详见:高可用架构-Sentinel模式。
  • 主要的业务逻辑是在initServer方法中,里面包含了redisServer对象的初始化,服务器状态的初始化,以及一些redis事件驱动设计的初始化工作。
  • 初始化Redis服务器主要资源后则开始初始化辅助资源,如Redis4.0引进的lazy free模式,以及Redis6.0引进的I/O多线程模型,详见:Redis架构演进。
  • 上述工作完成后则开始加载数据,通过RDB文件或者AOF文件加载。
  • 一切准备就绪,则开始执行Redis主线程逻辑,开始处理aeEventLoop监听到的事件。

数据库的淘汰策略

缓存过期淘汰策略

详见:Redis过期策略原理及其实现

内存耗尽时的淘汰策略

Redis淘汰机制的存在是为了更好的使用内存,用一定的缓存丢失来换取内存的使用效率。当Redis内存快耗尽时,Redis会启动内存淘汰机制,将部分key清掉以腾出内存。当达到内存使用上限超过maxmemory时,可在配置文件redis.conf中指定 maxmemory-policy 的清理缓存方式。

# 配置最大内存限制 maxmemory 1000MB

# 配置淘汰策略 maxmemory-policy volatile-lru

LRU(最近最少使用)

  • volatile-lru:从已设置过期时间的key中,挑选**最近最少使用(最长时间没有使用)**的key进行淘汰
  • allkeys-lru:从所有key中,挑选最近最少使用的数据淘汰

LFU(最近最不经常使用)

  • volatile-lfu:从已设置过期时间的key中,挑选**最近最不经常使用(使用次数最少)**的key进行淘汰
  • allkeys-lfu:从所有key中,选择某段时间内内最近最不经常使用的数据淘汰

Random(随机淘汰)

  • volatile-random:从已设置过期时间的key中,任意选择数据淘汰
  • allkeys-random:从所有key中,任意选择数据淘汰

TTL(过期时间)

  • volatile-ttl:从已设置过期时间的key中,挑选将要过期的数据淘汰
  • allkeys-random:从所有key中,任意选择数据淘汰

No-Enviction(驱逐)

  • noenviction(驱逐):当达到最大内存时直接返回错误,不覆盖或逐出任何数据

持久化机制

Redis作为一个内存数据库,它将自己的数据库状态存储在内存里,所以如果不想办法将存储的内存数据库状态保存到磁盘里,那么一旦进程退出,服务器中所有的数据库状态将永久消失。为了解决这个问题,Redis提供了RDB与AOF持久化功能。通常来说,应该同时使用两种持久化方案,以保证数据安全:

  • 如果数据不敏感,且可以从其他地方重新生成,可以关闭持久化
  • 如果数据比较重要,且能够承受几分钟的数据丢失,比如缓存等,只需要使用RDB即可
  • 如果是用做内存数据,要使用Redis的持久化,建议是RDB和AOF都开启,即混合模式
  • 如果只用AOF,优先使用everysec的配置选择,因为它在可靠性和性能之间取了一个平衡

当RDB与AOF两种方式都开启时,Redis会优先使用AOF恢复数据,因为AOF保存的文件比RDB文件更完整

RDB模式(内存快照)

RDB(Redis Database Backup File,Redis数据备份文件)持久化方式:是指用数据集快照的方式记录 Redis 数据库的所有键值对,在某个时间点将数据写入一个临时文件,持久化结束后,用这个临时文件替换上次持久化的文件,达到数据恢复。

自动间隔性保存

自动保存基于serverCron函数(每间隔100毫秒执行一次)该函数会检查自动保存配置saveparams看是否满足条件,若满足则执行BGSAVE命令。

RDB文件结构

RDB文件采用二进制存储,如下是一个详细的文件结构图

持久化流程

模式优缺点

优点

  • RDB快照是一个压缩过的非常紧凑的文件。保存着某个时间点的数据集,适合做数据的备份,灾难恢复
  • 在使用BISAVE保存RDB文件时,服务器进程只需要fork一个子进程来完成RDB文件创建,父进程不会阻塞可以继续处理客户端的请求
  • 恢复大数据集的时候比AOF快

缺点

  • RDB的数据安全性是不如AOF的,保存整个数据集的过程是比繁重的,备份的频率不能太频繁,因此在两次备份的间隔期间服务宕机则会导致期间数据丢失
  • Redis数据集较大时,fork的子进程要完成快照会比较耗CPU、耗时长

AOF模式(日志追加)

AOF(Append Only File,追加日志文件)持久化方式:是指所有的命令行记录以 Redis 命令请求协议的格式完全持久化存储保存为 aof 文件。Redis 是先执行命令,把数据写入内存,然后才记录日志。因为该模式是只追加的方式,所以没有任何磁盘寻址的开销,所以很快,有点像 Mysql 中的binlog,AOF更适合做热备。

持久化流程

数据加载

文件加载步骤

  • 创建一个不带网络连接的伪客户端
  • 从 AOF 文件中分析并读取出一条写命令
  • 使用伪客户端执行被读出的写命令
  • 循环执行中间步骤,直到 AOF 文件中的所有写命令都被处理完毕为止

文件重写

为何需要文件重写

  • 为了解决 AOF 文件体积膨胀的问题
  • 通过重写创建一个新的 AOF 文件来替代现有的 AOF 文件,新的 AOF 文件不会包含任何浪费空间的冗余命令

文件重写的实现原理

  • 不需要对现有的 AOF 文件进行任何操作
  • 从数据库中直接读取键现在的值
  • 用一条命令记录键值对,从而代替之前记录这个键值对的多条命令

模式优缺点

优点

  • 数据更完整,安全性更高,秒级数据丢失(取决fsync策略,如果是everysec,最多丢失1秒的数据)
  • AOF文件是一个只进行追加的日志文件,且写入操作是以Redis协议的格式保存的,内容是可读的,适合误删紧急恢复

缺点

  • 对于相同的数据集,AOF文件的体积要大于RDB文件,数据恢复也会比较慢
  • 根据所使用的fsync策略,AOF的速度可能会慢于RDB。 不过在一般情况下,每秒fsync的性能依然非常高

事件实现

Redis服务器是一个事件驱动的程序,有以下两类事件:

  • 文件事件:Redis服务器通过套接字与客户端或者其他的Redis服务器连接,而文件事件就是服务器套接字操作的抽象。与客户端或者其它服务器通信产生相应的文件事件,服务器通过监听处理这些事件来完成一系列的网络通信操作。
  • 时间事件:Redis服务器中的一些操作(如serverCron函数)需要在给定的时间点执行,而时间事件就是服务器对这类定时操作的抽象。

文件事件

Redis基于Reactor模式开发了自己的网络事件处理器,利用IO多路复用程序来监听套接字,当监听到连接应答、读取、写入、关闭等操作是,就会调用对应关联的事件处理器来处理。

文件事件处理器结构

文件事件执行过程

时间事件

Redis的时间事件分为两种,定时事件:让一个函数在指定的时间之后执行一次;周期性任务:让一个函数每间隔指定时间执行一次;时间事件是基于serverCron函数实现,该函数主要对服务器自身资源和状态检查和调整,确保服务器的长期、稳定运行,具体工作详见本文中事件的调度执行。

事件的调度执行

  • apiPoll函数阻塞并等待文件事件产生,该方法避免了服务器对时间事件进行频繁的轮询,该函数有阻塞过期,时间到达立即返回
  • 文件事件的到达是随机的,随着文件事件的执行,时间事件的到达时间开始接近,当时间事件执行时间到达后服务器开始执行时间事件
  • 文件事件与时间事件都是同步、有序、原子的执行的,整个过程尽量减少阻塞时间,耗时相对久的函数都会设置run_with_period(最大运行时长),当执行耗时比较久的函数时,Redis会采用子线程或子进程的方式来异步处理,比如持久化操作。
  • Redis 6.0对processEvents流程进行了优化,引入多线程模型提升eventLoop 处理效率,详见:Redis多线程处理模型

Redis客户端

Redis服务器是一个典型的一对多服务器程序:一个服务器可以与多个客户端建立网络连接。每个客户端可以向服务器发送请求,服务端收到请求处理并向客户端返回命令回复。

客户端结构

客户端的创建与关闭

客户端创建:

如果客户端是通过网络连接与服务器连接的普通客户端,服务器通过调用连接事件的处理器,为客户端创建一个redisClient,并将这个新的客户端添加到redisServer中的clients链表的末尾。

客户端关闭场景:

    • 客户端因为自身原因进程退出或者网络抖动与服务器断连。
    • 客户端向服务器发送了不合法的命令。
    • 执行CLIENT KILL命令。
    • 设置了客户端超时间,客户端空转时间超过了超时时间。
    • 客户端发送的命令请求超过了输入缓冲区大小限制。
    • 发给客户端的命令回复超过了输出缓冲区的大小限制。

伪客户端

执行Lua脚本的伪客户端

Lua客户端随着服务器的启动而创建,其伴随着整个服务器的生命周期,只有服务器关闭该客户端才会退出。

载入AOF文件的伪客户端

服务器在载入AOF文件时,会创建用于执行AOF文件包含的Redis命令的伪客户端,当文件载入完成后该客户端将被关闭。具体过程详见本文 持久化机制->AOF模式

以上就是Redis单机数据库介绍,如果各位还想了解更多,欢迎转发评论+关注,Redis图解系列专栏持续更新中。

相关推荐

【推荐】一个开源免费、AI 驱动的智能数据管理系统,支持多数据库

如果您对源码&技术感兴趣,请点赞+收藏+转发+关注,大家的支持是我分享最大的动力!!!.前言在当今数据驱动的时代,高效、智能地管理数据已成为企业和个人不可或缺的能力。为了满足这一需求,我们推出了这款开...

Pure Storage推出统一数据管理云平台及新闪存阵列

PureStorage公司今日推出企业数据云(EnterpriseDataCloud),称其为组织在混合环境中存储、管理和使用数据方式的全面架构升级。该公司表示,EDC使组织能够在本地、云端和混...

对Java学习的10条建议(对java课程的建议)

不少Java的初学者一开始都是信心满满准备迎接挑战,但是经过一段时间的学习之后,多少都会碰到各种挫败,以下北风网就总结一些对于初学者非常有用的建议,希望能够给他们解决现实中的问题。Java编程的准备:...

SQLShift 重大更新:Oracle→PostgreSQL 存储过程转换功能上线!

官网:https://sqlshift.cn/6月,SQLShift迎来重大版本更新!作为国内首个支持Oracle->OceanBase存储过程智能转换的工具,SQLShift在过去一...

JDK21有没有什么稳定、简单又强势的特性?

佳未阿里云开发者2025年03月05日08:30浙江阿里妹导读这篇文章主要介绍了Java虚拟线程的发展及其在AJDK中的实现和优化。阅前声明:本文介绍的内容基于AJDK21.0.5[1]以及以上...

「松勤软件测试」网站总出现404 bug?总结8个原因,不信解决不了

在进行网站测试的时候,有没有碰到过网站崩溃,打不开,出现404错误等各种现象,如果你碰到了,那么恭喜你,你的网站出问题了,是什么原因导致网站出问题呢,根据松勤软件测试的总结如下:01数据库中的表空间不...

Java面试题及答案最全总结(2025版)

大家好,我是Java面试陪考员最近很多小伙伴在忙着找工作,给大家整理了一份非常全面的Java面试题及答案。涉及的内容非常全面,包含:Spring、MySQL、JVM、Redis、Linux、Sprin...

数据库日常运维工作内容(数据库日常运维 工作内容)

#数据库日常运维工作包括哪些内容?#数据库日常运维工作是一个涵盖多个层面的综合性任务,以下是详细的分类和内容说明:一、数据库运维核心工作监控与告警性能监控:实时监控CPU、内存、I/O、连接数、锁等待...

分布式之系统底层原理(上)(底层分布式技术)

作者:allanpan,腾讯IEG高级后台工程师导言分布式事务是分布式系统必不可少的组成部分,基本上只要实现一个分布式系统就逃不开对分布式事务的支持。本文从分布式事务这个概念切入,尝试对分布式事务...

oracle 死锁了怎么办?kill 进程 直接上干货

1、查看死锁是否存在selectusername,lockwait,status,machine,programfromv$sessionwheresidin(selectsession...

SpringBoot 各种分页查询方式详解(全网最全)

一、分页查询基础概念与原理1.1什么是分页查询分页查询是指将大量数据分割成多个小块(页)进行展示的技术,它是现代Web应用中必不可少的功能。想象一下你去图书馆找书,如果所有书都堆在一张桌子上,你很难...

《战场兄弟》全事件攻略 一般事件合同事件红装及隐藏职业攻略

《战场兄弟》全事件攻略,一般事件合同事件红装及隐藏职业攻略。《战场兄弟》事件奖励,事件条件。《战场兄弟》是OverhypeStudios制作发行的一款由xcom和桌游为灵感来源,以中世纪、低魔奇幻为...

LoadRunner(loadrunner录制不到脚本)

一、核心组件与工作流程LoadRunner性能测试工具-并发测试-正版软件下载-使用教程-价格-官方代理商的架构围绕三大核心组件构建,形成完整测试闭环:VirtualUserGenerator(...

Redis数据类型介绍(redis 数据类型)

介绍Redis支持五种数据类型:String(字符串),Hash(哈希),List(列表),Set(集合)及Zset(sortedset:有序集合)。1、字符串类型概述1.1、数据类型Redis支持...

RMAN备份监控及优化总结(rman备份原理)

今天主要介绍一下如何对RMAN备份监控及优化,这里就不讲rman备份的一些原理了,仅供参考。一、监控RMAN备份1、确定备份源与备份设备的最大速度从磁盘读的速度和磁带写的带度、备份的速度不可能超出这两...

取消回复欢迎 发表评论: