【redis】redis经典五大类型源码及其底层实现

最新推荐文章于 2024-04-29 11:30:21 发布
最新推荐文章于 2024-04-29 11:30:21 发布
阅读量803 收藏
点赞数
分类专栏： redis 文章标签： redis 数据库 java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_44739758/article/details/130513907
版权

【redis】redis经典五大类型源码及其底层实现

文章目录

前言

在这里插入图片描述

一、面试题

在这里插入图片描述
在这里插入图片描述

redis数据类型的底层数据结构

阅读源码的意义

】

二、在哪找redis的源码？

压缩包根路径下的src文件夹下
在这里插入图片描述

三、SRC下的源码该怎么看？

在这里插入图片描述

1、redis基本的数据结构（骨架）

GitHub官网说明

在这里插入图片描述

在这里插入图片描述

redis数据库的实现

在这里插入图片描述

redis服务端和客户端的实现

在这里插入图片描述

其他

在这里插入图片描述

四、KV键值对到底是什么？

在这里插入图片描述

在这里插入图片描述

1、怎样实现键值对（key-value）数据库的？

key一般是string类型，value可以是字符串、集合如List对象、Hash对象、SetZset对象等
在这里插入图片描述
图说
在这里插入图片描述

2、十大数据类型（粗分）

在这里插入图片描述

传统的5大类型

在这里插入图片描述

新介绍的5大类型

第一个应该为bitmap
在这里插入图片描述
在这里插入图片描述

3、

在这里插入图片描述

字典、KV是什么（重点）

在这里插入图片描述

源码位置
在这里插入图片描述
在这里插入图片描述

redisObject + redis数据类型 + 所有编码方式（底层实现）三者之间的关系

在这里插入图片描述

在这里插入图片描述

五、5大结构底层C语言源码分析

在这里插入图片描述

1、重点：redis数据类型与数据结构总纲图

在这里插入图片描述

源码分析总体数据结构大纲

在这里插入图片描述

redis6.0老版本

在这里插入图片描述
在这里插入图片描述

21年11月份后的redis7新版本

在这里插入图片描述
在这里插入图片描述

redis7新特性说明（回顾第一章的笔记）

在这里插入图片描述

2、源码分析总体数据结构大纲

redisObject操作底层定义来自哪里？
在这里插入图片描述
在这里插入图片描述

3、从set hello world说起

在这里插入图片描述

在这里插入图片描述

4、redisObject结构的作用

在这里插入图片描述

是什么？：相当于string、hash、set、zset、list的父类

在这里插入图片描述

redisObject各字段的含义 物理编码底层有三种 embstr int raw

在这里插入图片描述在这里插入图片描述

案例 在控制台中set age 17

在这里插入图片描述
在这里插入图片描述

5、经典5大数据结构解析

在这里插入图片描述

各个类型的数据结构和编码映射和定义 在object.c下

在这里插入图片描述

Debug Object key

在这里插入图片描述
命令：Debug Object key 不应该在命令行客户端使用，如果需要使用，则需要去conf文件中修改为‘local’
在这里插入图片描述
开启后：
在这里插入图片描述
不断变化的时间戳和空闲时间，来记录每个KV键值对的信息，以方便redis进行管理
在这里插入图片描述

a、string数据结构介绍

在这里插入图片描述

3大物理编码方式

在这里插入图片描述
int ：能存储8个字节的有符号整数（- 2^63 到 2^63-1 ） 数字最多19位
在这里插入图片描述
embstr：嵌入式字符串 长度大于等于20
在这里插入图片描述

raw： 长度大于等于44
在这里插入图片描述

C语言中字符串展示

在这里插入图片描述
在这里插入图片描述

SDS简单动态字符串

sds.c源码
在这里插入图片描述
说明：
在这里插入图片描述
在这里插入图片描述

reds为什么重新设计一个SDS数据结构？

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

在这里插入图片描述

源码分析

在这里插入图片描述

调用关系

在这里插入图片描述

3大物理编码方式 int embstr raw 建议看原片，阳哥讲一遍就懂了 P151，或者看案例结论

在这里插入图片描述

明明没有超过44位，为什么变成了raw？
在这里插入图片描述

三大物理编码判断流程图

在这里插入图片描述

案例结论

在这里插入图片描述
在这里插入图片描述

总结：三种物理编码自适应调整，用户不用管

在这里插入图片描述

b、hash介绍

在这里插入图片描述

两种编码方式

在这里插入图片描述
案例

redis6

在这里插入图片描述

案例：

在这里插入图片描述
在这里插入图片描述

结构 有两个值在conf文件中，个数和长度

在这里插入图片描述

结论 能升级，但是不能降级

在这里插入图片描述

流程图

在这里插入图片描述

源码分析 t听得有点懵

t_hash.c
在这里插入图片描述
在这里插入图片描述
ziplist.c 时间换空间
在这里插入图片描述
是什么？
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
组成ziplist的各个单元是什么意思
在这里插入图片描述

P155 功力不够。。。听得蒙圈放弃了

redis7

在这里插入图片描述
案例：
在这里插入图片描述
结构：
在这里插入图片描述
结论;
在这里插入图片描述
流程图：
在这里插入图片描述

ziplist和listpack的内存布局 对比

在这里插入图片描述
listpack解决了ziplist的连锁更新问题 节点前段更新，后段整体后移，浪费性能
在这里插入图片描述

c、List介绍 底层quicklist

在这里插入图片描述

redis6 = ziplist + LinkedList
redis6 案例：

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

redis6 版本前的List的一种编码格式 存储双端链表的quicklist：

在这里插入图片描述
在这里插入图片描述

quicklist总纲

在这里插入图片描述
在这里插入图片描述

redis6 源码分析

在这里插入图片描述

quicklist结构

在这里插入图片描述

quicklistNode结构

在这里插入图片描述

redis6 quicklist里其实就包含了LinkedList和ZipList

在这里插入图片描述

redis7 = listpack + LinkedList
案例 ziplist被listpack代替

第二个参数是 压缩深度
在这里插入图片描述

redis7 的List一种编码格式

在这里插入图片描述

d、Set介绍 = intset + hashtable

在这里插入图片描述

案例

在这里插入图片描述

e、ZSet介绍

在这里插入图片描述

redis6 案例

在这里插入图片描述

redis7 案例

在这里插入图片描述

ZSet的两种编码格式

在这里插入图片描述

6、小总结

底层：
在这里插入图片描述

redis6 类型-物理编码 对应表

在这里插入图片描述
在这里插入图片描述

redis6数据类型对应的底层数据结构

在这里插入图片描述
在这里插入图片描述

redis6 数据类型以及数据结构的关系

在这里插入图片描述

redis7 数据类型以及数据结构的关系

在这里插入图片描述

redis 数据类型以及数据结构的时间复杂度

在这里插入图片描述

六、skiplist 入门

在这里插入图片描述

为什么引出跳表

从原来的简单链表进行优化
在这里插入图片描述

是什么 是可以实现二分查找的有序链表

在这里插入图片描述

跳表 = 链表 + 多级索引

时间空间复杂度

时间复杂度 O(logN)

在这里插入图片描述

空间复杂度 O(N)

在这里插入图片描述

优缺点

优点

在这里插入图片描述

缺点

在这里插入图片描述

苗老八
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
redis目前所有的源代码
10-31
redis目前所有的源代码 redis目前所有的源代码
redis 源码全解析
热门推荐
五宝茶四娃的博客
04-28 1万+
Redis 英文拼写：REmote DIctionary Server(Redis) Redis 是一个由Salvatore Sanfilippo 写的高性能key-value 存储系统。 远程，指的是有网络api接口，也就是提供6379端口tcp server给客户端使用。 字典服务，指的是数据类型为key:value类型，与mysql的关系型数据库有所区别。 特点：比较耗内存，速度比较快。 去除冗余信息，选择一个比较早期的源码进行分析，可以更清楚的看出一个源码的设计模型。 从main()取分析，redi
Redis 源码解析 - Redis 数据类型源代码
最新发布
qq_33240556的博客
04-29 263
Redis 提供了多种数据类型，包括 String、Hash、List、Set、Sorted Set（ZSet）、HyperLogLog、Geospatial Indexes（Geo）、以及 Streams。在Redis源码中，数据类型操作的实现往往围绕着高效的数据结构选择和优化，以及对各种命令的具体逻辑实现。每种类型的设计都旨在提供高性能的读写操作，同时尽量减少内存消耗。通过阅读相关源码，可以更深入地理解Redis如何高效地管理内存和处理请求。
redis篇-源码篇
qq_38360229的博客
08-14 1615
一、字符串原理 1. 概述 redis字符串特点: redis字符串在内存中是字符数组 redis字符串不是以NULL结尾的，因为要获取以NULL结尾的字符串的长度是使用strlen标准库函数来计算的，该算法的时间复杂度是O(n)，需要对字节数组遍历，单线程的redis承受不起 数据结构：redis的字符串为SDS，数据结构如下 struct SDS<T>{ T capacity; // 数组容量 T len;
Redis核心原理解析-（源码）
by_ron的专栏
04-20 1335
Redis数据结构 1.Redis基本数据类型 redis基本数据类型有如下5种： 类型 底层数据结构 String 简单动态字符串 Hash 哈希表、压缩列表 List 双向链表、压缩列表 Sorted Set 跳表、压缩列表 Set 整数数组、哈希表 既然redis是key/value存储，那这里的类型肯定说的是value。 2.Redis健值结构 redis健值的存储结构是什么(注意和value区别)？ 答：redis的k/v使用的是一张全局哈希表，每次根据ke
深入了解Redis（底层实现）源码 （第一篇）
Welcome to My blog
12-04 5431
Redis源码全景图 Deps目录： 第三方依赖库，那么为啥要引进第三方呢？因为Redis作为一个用C语言写的用户态程序，它的不少功能是依赖标准的glibc库提供的，比如内存分配、行读写、文件读写、子进程/线程创建等。但是，glibc库提供的某些功能实现，效率并不高。 我举个简单的例子，glibc 库中实现的内存分配器的性能就不是很高，它的内存碎片化情况也比较严重。因此为了避免对系统性能产生影响，Redis 使用了 jemalloc 库替换了 glibc 库的内存分配器。可是，jemalloc 库本身又
redis缓存的学习记录，底层源码学习
01-08
五、单线程的Redis为什么这么快 Redis是单线程的，它使用了事件驱动的模型，所有的操作都是异步的。这种设计使得Redis能够快速地处理大量的请求。 六、Redis的数据类型和使用场景 Redis支持多种数据类型，如字符...
Redis实战.pdf+Redis源码
03-04
源码中，`server.c`包含了Redis服务器的主要配置和状态管理，`networking.c`处理网络I/O，`db.c`负责数据存储和检索，而`t_string.c`、`t_hash.c`、`t_list.c`、`t_set.c`、`t_zset.c`分别实现了上述五大数据类型的...
Redis学习笔记
04-17
"深入redis学习（二）--redis five weapons.doc"揭示了Redis的五大核心数据类型：字符串、哈希、列表、集合和有序集合。字符串是最基础的类型，用于存储单个值；哈希是键值对的集合，适合存储对象；列表支持双向插入...
jedis 2.1源码
08-19
6. **数据类型操作**：Jedis提供了对Redis五大数据类型的完整支持，包括字符串(String)、哈希(Hash)、列表(List)、集合(Set)和有序集合(Sorted Set)。源码中可以看到这些数据类型的操作是如何被映射到Redis命令的。 ...
JAVA上百实例源码以及开源项目
01-03
笔者当初为了学习JAVA，收集了很多经典源码，源码难易程度分为初级、中级、高级等，详情看源码列表，需要的可以直接下载！ 这些源码反映了那时那景笔者对未来的盲目，对代码的热情、执着，对IT的憧憬、向往！此时此...
Redis 最强详解 （附举例代码）
qq_42852699的博客
09-08 612
Redis 详解
Redis源码篇
bai1112的博客
01-04 2904
原理篇 字符串 Redis的字符串叫着"SDS",也就是Simple Dynamic String，是一个带长度信息的字符数组。包含 struct SDS{ T capacity 容量 T len 数组长度 byte flags 标志位 char[] content 数组内容 } SDS的好处？ 为了避免频繁分配新数组空间，支持动态扩容，规定字符串长度不得超过512MB，长度小于1MB时，扩容采用加倍策略，超过1MB后，每次扩容只会多分配1MB. 字符串的存储方式？ 有
Redis源码阅读，从入门到放弃
杨建荣的学习笔记
07-30 469
作为后端工程师，我们在面试和工作中都会用到 Redis，特别是大型互联网公司面试时，不仅要求面试者能简单使用 Redis，还要求懂 Redis 源码层面的实现原理，具备解决常见问题的能力。...
Redis 源码分析
zjw12221的专栏
03-01 913
Redis 源码分析
Redis经典五大类型源码以及底层实现
L的博客
04-02 617
只有整数才会使用 int，如果是浮点数， Redis 内部其实先将浮点数转化为字符串值，然后再保存。embstr 与 raw 类型底层的数据结构其实都是 SDS (简单动态字符串，Redis 内部定义 sdshdr 一种结构)。Redis内部会根据用户给的不同键值而使用不同的编码格式自适应地选择较优化的内部编码格式，这一切对用户都是透明的。字符串int:8个字节的长整型。embstr:小于等于44个字节的字符串。raw:大于44个字节的字符串。
【2023】Redis实现消息队列的方式汇总以及代码实现
weixin_52315708的博客
08-02 1228
经常听到很多人讨论，关于「把 Redis 当作队列来用是否合适」的问题。有些人表示赞成，他们认为 Redis 很轻量，用作队列很方便。也些人则反对，认为 Redis 会「丢」数据，最好还是用「专业」的队列中间件更稳妥。这篇文章就聊一聊把 Redis 当作队列，究竟是否合适这个问题。我们会从简单到复杂，一步步带你梳理其中的细节，把常用的实现方式展现一遍。好了，总结一下。
Redis的列表与集合操作：代码实现、性能分析
禅与计算机程序设计艺术
07-14 1859
作者：禅与计算机程序设计艺术 Redis是一个开源的高性能键值数据库系统，它支持多种数据类型，包括字符串、哈希表、链表、集合、有序集合等，以及一些特殊的数据结构，如位图、hyperloglog、geospatial索引等。除了最基础的键值对存储之外，Redis还提供许多额外的功能，例如事务、Lua脚本、发布订阅、复杂数据结构等。Redis
Redis源码：Redis源码怎么查看、Redis源码查看顺序、Redis外部数据结构到Redis内部数据结构查看源码顺序、Redis KV存储方式都是基于dict
郝开的博客
08-08 1287
dictEntry的val可以不同数据结构类型，因此很乱，所以设计了redisObject统一管理不同类型的val数据结构，dictEntry的val指向redisObject，redisObject的*ptr指向对象实际的数据结构/ * dictEntry的val可以不同数据结构类型，因此很乱，所以设计了redisObject统一管理不同类型的val数据结构，dictEntry的val指向redisObject，.................................
了解Redis的五大数据类型及其特性
在Redis中，有五种主要的数据类型，它们分别是字符串（string）、哈希（hash）、列表（list）、集合（set）和有序集合（zset）。下面将对这五种数据类型进行详细描述。 首先是字符串（string）。字符串是Redis最...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值