11_Redis经典五大类型源码及底层实现

Redis经典五大类型源码及底层实现

一、Redis数据类型的底层数据结构

  1. SDS动态字符串
  2. 双向链表
  3. 压缩列表 zpilist
  4. 哈希表 hashtable
  5. 调表 skiplist
  6. 整数集合 intset
  7. 快速列表 quicklist
  8. 紧凑列表 listpack

二、Redis源码地址

Github:https://github.com/redis/redis

三、源码分析参考书

  1. Redis设计与实现
  2. Redis5设计与源码分析

四、Redis源码核心部分

4.1 源码分析思路

  1. 怎么看
    1. 外面考什么,看什么
    2. 分类

4.2 Redis基本的数据结构(骨架)

  1. 简单动态字符串 sds.c
  2. 整数集合 intset.c
  3. 压缩列表 ziplist.c
  4. 快速链表 quicklist.c
  5. listpack
  6. 字典 dict.c

4.3 Redsi数据库的实现

  1. 数据库底层实现 db.c
  2. 持久化 rdb.c和aof.c

4.4 Redis服务端和客户端实现

  1. 事件驱动ae.c和ae_epoll.c
  2. 网络连接anet.c和networking.c
  3. 服务端程序server.c
  4. 客户端程序redis-cli.c

4.5 其他

  1. 主从复制replication.c
  2. 哨兵sentinel.c
  3. 集群cluster.c
  4. 其他数据结构 hyperloglog.c、geo.c
  5. 其他功能 pub/sub、lua脚本

五、Redis的KV键值对到底是什么

redis是key-value存储系统:

  1. key一般都是String类型的字符串对象

  2. value类型则为redis对象(RedisObject)

    value可以是字符串对象,也可以是集合数据类型的对象,比如List、Hash、Set、Zset

image-20230319140935247

image-20230319141130677

六、五大数据结构底层C语言源码分析

Redis 6.0

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-ZSzoTZ18-1692553049425)(/Users/coder/Library/Application Support/typora-user-images/image-20230319142919367.png)]

Redis 7.0

image-20230319142935236

image-20230319143006388

image-20230319144941146

image-20230319150924828

image-20230319151041367

image-20230319151323518

调表:

image-20230319152521082

image-20230319152607960

image-20230319152915138

image-20230319153008931

image-20230319153053672

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/50619.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

java 项目运行时,后端控制台出现空指针异常---java.lang.NullPointerException

项目场景: 提示:这里简述项目背景: 场景如下: java 项目运行时,后端控制台出现如下图所示报错信息:— 问题描述 提示:这里描述项目中遇到的问题: java 项目运行时,后…

Elasticsearch 常见的简单查询

查看es中有哪些索引 请求方式:GET 请求地址:http://localhost:9200 /_cat/indices?v 参数:无 结果: 查看索引全部数据 请求方式:GET 请求地址:http://localhost:9200/index-2023-08/_search 参数&a…

每日一学——STP、VRRP 、BFD、POE

STP (Spanning Tree Protocol): STP是一种用于构建安全和冗余的网络拓扑的协议。 它能够检测并防止网络中的环路形成,从而防止数据包在网络中无限循环。STP通过选择一个主桥和确定最短路径来实现拓扑稳定。STP有多种版本,如STP、RSTP和PVST等。 VRRP (V…

mongodb 数据库管理(数据库、集合、文档)

目录 一、数据库操作 1、创建数据库 2、删除数据库 二、集合操作 1、创建集合 2、删除集合 三、文档操作 1、创建文档 2、 插入文档 3、查看文档 4、更新文档 1)update() 方法 2)replace() 方法 一、数据库操作 1、创建数据库 创建数据库…

使用R语言绘制折线图

写在前面 昨天我们分享了使用Python绘制折线图的教程,跟着NC学作图 | 使用python绘制折线图,考虑到很多同学基本不使用Python绘图。那么,我们也使用R语言复现此图形。 此外,在前期的教程中,我们基本没有分享过折线图的教程。因此,我们在这里也制作一期关于折线图的教程。…

使用VisualStudio制作上位机(二)

文章目录 使用VisualStudio制作上位机(二)第三部分:GUI内部函数设计使用VisualStudio制作上位机(二) Author:YAL 第三部分:GUI内部函数设计 事件添加 给窗体或窗体按钮相关的操作添加事件有两种方式,事件的名字直白的表面了这是什么事件。 直接双击界面,自动生成窗…

跨境电商系统开发:打破国界壁垒,拓展全球市场

拓展全球市场的必然选择 随着国际贸易水平的不断提升和全球市场的日益开放,跨境电商作为一种高效的贸易模式,受到了越来越多电商企业的关注和青睐。跨境电商不仅可以打破国界壁垒和时差限制,还可以在全球市场上实现销售的拓展,带来…

mysql使用心得

入门 安装 键入命令: apt-get install -y mysql-server 中间会要求你输入root密码。 接着安装mysql客户端: apt-get install -y mysql-client 用以下命令登录mysql: mysql -uroot -p你的密码 允许从远程机器登录mysql 编辑文件/etc/mys…

7-42 整型关键字的散列映射

题目链接:这里 题目大意:就是写一个线性探测的散列 然鹅,我不会写(?)我一共错了两个地方 有冲突的情况下,就是线性探查然后往后找,但是我之前写的是t,应该是t (t1)%p;…在有重复关键字的时候&#xff0c…

新功能:部署远程办公支持第三方授权登录

随着业务的发展和信息管理的完善,企业的应用系统也逐渐增多,每个软件系统使用各自的软件数据,独立的用户管理模式,不仅会增加部署成本,对于企业应用平台化管理也是不小的挑战。 对于企业而言,如何实现应用系…

Redis与数据库保持一致

参考链接 先更新数据库,再更新redis 存在漏洞,如果更新Redis失败,仍然会导致不一致 先删Redis,再更新数据库并同步数据到Redis 存在漏洞,多线程情况下,线程1删除redis后,还是有可能被其他线程读取旧的数据…

Xamarin.Android实现手写板的功能

目录 1、背景说明2、实现效果3、代码实现3.1 整体思路3.2 核心绘画类-PaintView.cs3.3 对话框类-WritePadDialog.cs3.4 前端实现类-MainActivity3.5 布局文件3.5.1 write_pad.xml3.5.2 activity_main布局文件 4、知识总结5、代码下载6、参考资料 1、背景说明 在实际使用过程中…

【SpringCloud技术专题】「Gateway网关系列」(2)微服务网关服务的Gateway功能配置指南分析

Spring Cloud Gateway简介 Spring Cloud Gateway是Spring Cloud体系的第二代网关组件,基于Spring 5.0的新特性WebFlux进行开发,底层网络通信框架使用的是Netty,所以其吞吐量高、性能强劲,未来将会取代第一代的网关组件Zuul。Spri…

Java 微服务当中POST form 、url、json的区别

在Java微服务的Controller中,你可以处理来自客户端的不同类型的POST请求,包括POST form、POST URL参数和POST JSON数据。以下是它们的区别以及在微服务Controller中的示例说明: POST Form 表单数据: 当客户端以表单方式提交数据…

SAP ABAP基础语法-内表篇(二)

十一、使用 SPLIT 直接拆分到内表: DATA: BEGIN OF auth_data OCCURS 0,text(1024),END OF auth_data.STR SE39/SE39/SE01/SE10.SPLIT STR AT / INTO TABLE auth_data. 二十、CONDENSE 的用法: 把工作区的内的所有字段的值 赋给 字符串 DATA: BEGIN O…

【论文阅读】自动驾驶安全的研究现状与挑战

文章目录 摘要1.引言1.1.自动驾驶安全1.2.攻击面1.3.内容和路线图 2.自动驾驶技术2.1.组成2.2.技术 3.传感器安全3.1.照相机3.2.GNSS(全球导航系统)/IMU(惯性测量单元)3.3.超声波传感器3.4.毫米波雷达3.5.激光雷达3.6.多传感器交叉…

typescript基础之satisfies 与 as const

satisfies 是 TypeScript 4.9 版本中引入的一个新的运算符,它可以让你检查一个给定的类型是否满足一个特定的接口或条件。换句话说,它可以确保一个类型具有一个特定接口所要求的所有属性和方法。它是一种保证一个变量符合一个类型定义的方式。 satisfie…

【校招VIP】前端基础之post和get

考点介绍: get和post 是网络基础,也是每个前端同学绕不过去的小问题,但是在校招面试中很多同学在基础回答中不到位,或者倒在引申问题里,就丢分了。 『前端基础之post和get』相关题目及解析内容可点击文章末尾链接查看…

Azure Bastion的简单使用

什么是Azure Bastion Azure Bastion 是一个提供安全远程连接到 Azure 虚拟机(VM)的服务。传统上,访问 VM 需要使用公共 IP 或者设立 VPN 连接,这可能存在一些安全风险。Azure Bastion 提供了一种更安全的方式,它是一个…

JZ36 二叉搜索树与双向链表

问题描述: 输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的双向链表。 问题要求: 1.要求不能创建任何新的结点,只能调整树中结点指针的指向。当转化完成以后,树中节点的左指 针需要指向前驱,树中节点…