当前位置：首页 > news >正文

[微服务]redis数据结构

news 来源：原创 2025/5/7 4:55:38

介绍

我们常用的Redis数据类型有5种，分别是：

String
List
Set
SortedSet
Hash

还有一些高级数据类型，比如Bitmap、HyperLogLog、GEO等，其底层都是基于上述5种基本数据类型。因此在Redis的源码中，其实只有5种数据类型。

RedisObject

不管是任何一种数据类型，最终都会封装为RedisObject格式，它是一种结构体，C语言中的一种结构，可以理解为Java中的类。

结构大概是这样的：

可以看到整个结构体中并不包含真实的数据，仅仅是对象头信息，内存占用的大小为4+4+24+32+64 = 128bit

也就是16字节，然后指针ptr指针指向的才是真实数据存储的内存地址。所以RedisObject的内存开销是很大的。

属性中的encoding就是当前对象底层采用的数据结构或编码方式

Redis中会根据存储的数据类型不同，选择不同的编码方式，共包含12种不同类型:

Redis中会根据存储的数据类型不同，选择不同的编码方式。每种数据类型的使用的编码方式如下

SkipList

SkipList（跳表）首先是链表，但与传统链表相比有几点差异：

元素按照升序排列存储
节点可能包含多个指针，指针跨度不同。

传统链表只有指向前后元素的指针，因此只能顺序依次访问。如果查找的元素在链表中间，查询的效率会比较低。而SkipList则不同，它内部包含跨度不同的多级指针，可以让我们跳跃查找链表中间的元素，效率非常高。

其结构如图：

我们可以看到1号元素就有指向3、5、10的多个指针，查询时就可以跳跃查找。例如我们要找大小为14的元素，查找的流程是这样的：

首先找元素1节点最高级指针，也就是4级指针，起始元素大小为1，指针跨度为9，可以判断出目标元素大小为10。由于14比10大，肯定要从10这个元素向下接着找。
找到10这个元素，发现10这个元素的最高级指针跨度为5，判断出目标元素大小为15，大于14，需要判断下级指针
10这个元素的2级指针跨度为3，判断出目标元素为13，小于14，因此要基于元素13接着找
13这个元素最高级级指针跨度为2，判断出目标元素为15，比14大，需要判断下级指针。
13的下级指针跨度为1，因此目标元素是14，刚好于目标一致，找到。

这种多级指针的查询方式就避免了传统链表的逐个遍历导致的查询效率下降问题。在对有序数据做随机查询和排序时效率非常高。

跳表的结构体如下：

typedef struct zskiplist {// 头尾节点指针struct zskiplistNode *header, *tail;// 节点数量unsigned long length;// 最大的索引层级int level;
} zskiplist;

可以看到SkipList主要属性是header和tail，也就是头尾指针，因此它是支持双向遍历的。

跳表中节点的结构体如下：

typedef struct zskiplistNode {sds ele; // 节点存储的字符串double score;// 节点分数，排序、查找用struct zskiplistNode *backward; // 前一个节点指针struct zskiplistLevel {struct zskiplistNode *forward; // 下一个节点指针unsigned long span; // 索引跨度} level[]; // 多级索引数组
} zskiplistNode;

每个节点中都包含ele和score两个属性，其中score是得分，也就是节点排序的依据。ele则是节点存储的字符串数据指针。

其内存结构如下：

SkipList的特点:

跳跃表是一个有序的双向鲢表
每个节点都可以包含多层指针，层数是1到32之间的随机数不同层指针到下一个节点的跨度不同，层级越高，跨度越大增删改查效率与红黑树基本一致，实现却更简单。
但空间复杂度更高

SortedSet

面试题：

Redis的SortedSet底层的数据结构是怎样的？

首先Sortedset需要能存储score和member值，而且要快捷的根据member查询score，因此底层有一个哈希表，以member为键，以score为value
其次Sortedset还需要能根据score排序，因此底层还维护了一个跳表。
当需要根据member查询score时，就去哈希表中查询
当需要根据score排序查询时，则基于跳表查询

更多的细节

SortedSet是有序集合，底层的存储的每个数据都包含element和score两个值。score是得分，element则是字符串值。SortedSet会根据每个element的score值排序，形成有序集合。

它支持的操作很多，比如：

根据element查询score值
按照score值升序或降序查询element

要实现根据element查询对应的score值，就必须实现element与score之间的键值映射。SortedSet底层是基于HashTable来实现的。
要实现对score值排序，并且查询效率还高，就需要有一种高效的有序数据结构，SortedSet是基于跳表实现的。
因为SortedSet底层需要用到两种数据结构，对内存占用比较高。因此Redis底层会对SortedSet中的元素大小做判断。如果元素大小小于128且每个元素都小于64字节，SortedSet底层会采用ZipList，也就是压缩列表来代替HashTable和SkipList
不过，ZipList存在连锁更新问题，因此而在Redis7.0版本以后，ZipList又被替换为Listpack（紧凑列表）。

Redis源码中zset，也就是SortedSet的结构体如下：

typedef struct zset {dict *dict; // dict，底层就是HashTablezskiplist *zsl; // 跳表
} zset;

其内存结构如图：

[微服务]redis数据结构

介绍我们常用的Redis数据类型有5种，分别是： StringListSetSortedSetHash 还有一些高级数据类型，比如Bitmap、HyperLogLog、GEO等，其底层都是基于上述5种基本数据类型。因此在Redis的源码中，其实只有5种数据类型。 …...

编程日记 2025/5/7 4:55:38

android四大组件之一——Service

目录一、Service概述二、生命周期三、权限四、进程生命周期五、组件与绑定Service的通信方式 1.扩展 Binder 类 2.Messenger信使 3.AIDL 七、总结场景使用区别一、Service概述 Service 是应用组件，代表一个应用的长时间后台运行的操作&#xff0…...

编程日记 2025/5/7 4:52:55

PythonOpenCV图片识别

在windows下面，使用python opencv 进行识别，获取到坐标。依赖安装： pip install opencv-python pip install numpy pip install pyautogui pip install pywin32代码： import cv2 import numpy as np import pyautogui import o…...

编程日记 2025/5/7 4:28:58

ASP.NET Core 中使用 Cookie 身份验证

在 ASP.NET Core 中使用 Cookie 身份验证，通常是为了实现用户的登录和授权。以下是配置 Cookie 身份验证的步骤。 1. 安装必要的 NuGet 包首先，确保项目中包含 Microsoft.AspNetCore.Authentication.Cookies 包。你可以通过 NuGet 包管理器或命令行安…...

编程日记 2025/5/7 4:40:18

2021 年 3 月青少年软编等考 C 语言五级真题解析

目录 T1. 红与黑思路分析T2. 密室逃脱思路分析T3. 求逆序对数思路分析T4. 最小新整数思路分析T1. 红与黑有一间长方形的房子，地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上，只能向相邻的黑色瓷砖移动。请写一个程序，计算你总共能够到达多少块黑色的…...

编程日记 2025/5/6 20:01:35

LeetCode带环链表题深度解析(是否带环、寻找环的入口结点)

目录一、链表是否带环常规方法解析： 拓展问题：那么fast一次走三步，走四步...是否还会相遇？ fast ：3 ，low ：1 fast ：4 ，low ：1 总结： 二、…...

编程日记 2025/5/7 4:42:58

Redis--20--大Key问题解析

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录大Key问题1.什么是 Redis 大 Key？在 Redis 中，大 Key 是指单个键值对的数据量非常大，可能包含大量数据。 2. Redis大Key的危害3.…...

编程日记 2025/5/3 6:08:06

如何使用Yarn Workspaces实现Monorepo模式在一个仓库中管理多个项目

Yarn Workspaces是Yarn提供的一种依赖管理机制，它支持在单个代码仓库中管理多个包的依赖。这种机制非常适合需要多个相互依赖的包的项目，能够减少重复依赖，加快依赖安装速度，并简化依赖管理。下面将详细介绍如何使用Yarn Workspac…...

编程日记 2025/4/28 13:49:15

测试ip端口-telnet开启与使用

前言开发过程中我们总会要去测试ip通不通，或者ip下某个端口是否可以联通，为此我们可以使用telnet 命令来实现。一、telnet 开启可能有些人使用telnet报错，不是内部命令，可以如下开启： 1、打开控制面板&#xff…...

编程日记 2025/5/3 7:56:16

c#版本、.net版本、visual studio版本之间的对应关系

最近这几年一直没用过c#开发，都是从事Qt c开发工作，回想一下之前c#还要追溯到2019年，算算时间大概都已过去4，5年了，时间飞快。 2019真是个神奇的数字，vs2019是我用的时间最长的一个IDE，新冠起始…...

编程日记 2025/5/5 2:06:00

大语言模型训练

步骤 Self-Supervised Pre-Training，简称SPTSupervised Fine-Tuning，简称SFTLearning from Human Feedback，简称LfHF Self-Supervised Pre-Training 自监督预训练（Self-Supervised Pre-Training，简称SPT&#xff09…...

编程日记 2025/5/6 7:36:58

ElasticSearch | Elasticsearch与Kibana页面查询语句实践

关注：CodingTechWork 引言在当今大数据应用中，Elasticsearch（简称 ES）以其高效的全文检索、分布式处理能力和灵活的查询语法，广泛应用于各类日志分析、用户行为分析以及实时数据查询等场景。通过 ES，用户…...

编程日记 2025/5/5 8:05:52

idea快捷键

IDEA常见快捷键 Ctrl A 全写 Ctrl C 粘贴 Ctrl V 复制 Ctrl F 搜索 Ctrl R 替换 Ctrl Z 撤销 Ctrl D 复制行 Ctrl X 删除行，并且被删除的行复制到剪贴板中 Ctrl Y 删除一行 Ctrl Shift Z 反撤销 IDEA重要快捷键 Ctrl / 单行注释&…...

编程日记 2025/5/1 7:51:37

2024年全国信息素养大赛-图形化编程-省赛-绘制正方和三角形

绘制正方和三角形【编程实现】使用自制积木，绘制正方形和三角形。【具体要求】 *程序尽量简洁。 1.画出喜庆的红色图形。 2.先画正方形，再画三角形。 3.正方形和三角形不重叠。 4.正方形和三角形不超出背最中红框的范围。题目程序演示可点击…...

编程日记 2025/5/6 6:50:26

二进制编码和 Base64编码

我需要将音频数据存为字符串，不知道存为二进制编码和 Base64编码以下内容来自 DeepSeek : 1. 二进制编码优点： 高效：二进制编码直接存储原始数据，占用空间小，处理速度快。适合传输：在需要高效传输的…...

编程日记 2025/4/30 19:20:25

直接写在app.wpy里面，全局可以调用 // 防止重复点击事件preventActive(fn) {const self this;if (this.globalData.PageActive) {this.globalData.PageActive false;if (fn) fn();setTimeout(() > {self.globalData.PageActive true;}, 3000); //设置该时间内…...

编程日记 2025/5/2 3:08:51

Kafka集群安装

Apache kafka是由Apache软件基金会开发的一个开源流处理平台，由Scala和Java编写。Kafka是一种高吞吐量的分布式发布订阅消息系统，是消息中间件的一种，用于构建实时数据管道和流应用程序。 Kafka官网：http://kafka.apache.org/ 安装环境： Kafka集群环境搭建，依赖于zookeep…...

编程日记 2025/4/27 11:28:51

EXCEL: (二) 常用图表

10. 图表 134-添加.删除图表元素图表很少是一个单独的整体，而是由十几种元素/对象拼凑出来的。学习图表就是学习当中各类元素的插删改。 ①图表中主要元素的定义图表上的一个颜色就是一个系列，每个系列都对应原数据中的一列/一行值数据。每个系…...

编程日记 2025/5/6 15:36:30

系统日志优化---自定义springboot-starter日志组件供各个服务使用

在优化项目时发现各个微服务都有各自的接口调用日志逻辑，比如每个服务都定义一个aop类拦截，十分冗余，其实是可以做成starter被各个服务引用使用，前提要先了解一下springboot自动装配原理创建springboot工程，如果是jdk…...

编程日记 2025/5/5 1:38:25

《GB50348-2018 安全防范工程技术标准》：安防工程的权威指南

《GB50348-2018 安全防范工程技术标准》：安防工程的权威指南【下载地址】GB50348-2018安全防范工程技术标准分享 GB50348-2018 安全防范工程技术标准本仓库提供的是《GB50348-2018 安全防范工程技术标准》的高清电子版资源项目地址: https://gitcode.com/Open-s…...

编程日记 2025/5/6 13:00:15

RabbitMQ高级篇

目录确保发送者的可靠为什么需要确保发送者的可靠性 RabbitMQ 的发送者重连机制配置 springAMQP实现发送者确认 MQ的可靠性为什么需要实现MQ的可靠性？ 数据持久化 Lazy Queue 核心思想总结RabbitMQ 如何保证消息的可靠性持久化 Lazy Queue 消息…...

编程日记 2025/5/6 13:37:15

任务调度系统Quartz.net详解2-Scheduler、Calendar及Listener

任务调度系统Quartz.net详解2-Scheduler、Calendar及Listener Scheduler 调度器scheduler是Quartz中的独立工作容器，所有的Trigger和Job都需要注册到scheduler中才能工作。我们可以通过SchedulerFactory来获取scheduler实例。如下： //1.获取默认的标准…...

编程日记 2025/5/6 17:11:29

服务器出现蓝屏现象的原因有什么？

当服务器定期出现蓝屏的现象，则会影响到企业业务的连续性，同时还可能会导致重要数据信息丢失和系统稳定性下降，是一种较为复杂的技术问题，本文就来探讨一下导致服务器出现蓝屏的原因都有什么。服务器出现蓝屏有可能是硬件出现了故…...

编程日记 2025/5/3 17:01:18

IP 地址与蜜罐技术

基于IP的地址的蜜罐技术是一种主动防御策略，它能够通过在网络上布置的一些看似正常没问题的IP地址来吸引恶意者的注意，将恶意者引导到预先布置好的伪装的目标之中。如何实现蜜罐技术当恶意攻击者在网络中四处扫描，寻找可入侵的目标时&…...

编程日记 2025/5/6 17:22:03

探索数据存储的奥秘：深入理解B树与B+树

key value 类型的数据红黑树（最优二叉树，内存最优），时间复杂度：O（logn）,调整方便；一个结点分出两个叉B树一个节点可以分出很多叉数据量相等的条件下：红黑树的层数很高&am…...

编程日记 2025/5/4 4:59:36

mac学习芋道源码记录

nodejs安装 v16.20.0 cd yudao-ui-admin-vue2 node install -g yarn yarn install npm run local改配置不然node install -g yarn报错前往-前往文件夹-/Library 创建 /nodejs/node_global /nodejs/node_cache npm config set prefix /Library/nodejs/node_global npm c…...

编程日记 2025/4/28 21:40:32

CCF 赛事介绍

CCF 赛事介绍中国计算机学会（CCF）举办了诸多具有影响力的赛事，面向不同年龄段与群体，各有其特色要求。一、青少年编程启蒙类 CCF 编程能力等级认证（GESP）： 适合年龄：涵盖中小学…...

编程日记 2025/5/4 13:30:28

MySQL表的约束

目录一、空属性二、默认值三、列描述四、zerofill 五、主键六、自增长七、唯一键八、外键一、空属性两个值：null（默认的）和not null(不为空) 数据库默认字段基本都是字段为空，但是实际开发时，尽可能…...

编程日记 2025/5/5 22:53:30

相互带节奏

有些单词在发音方面是相互带节奏的【1】 broccoli n.西兰花Berklee n.伯克利 Berklee College of Music 伯克利音乐学院【2】 college n.大学，学院colleague n.同事，僚 league n.联合会，联赛；联盟，同盟【3】…...

编程日记 2025/5/6 13:15:30

秒懂虚拟化（二）：服务器虚拟化、操作系统虚拟化、服务虚拟化全解析，通俗解读版

秒懂虚拟化（一）：从概念到网络、存储虚拟化全解析，通俗解读版-CSDN博客这篇文章学习了虚拟化的概念、网络虚拟化和存储虚拟化，本节将继续学习服务器虚拟化、操作系统虚拟化、服务虚拟化。 1、服务器虚拟化服务器虚拟…...

编程日记 2025/5/4 3:18:15

ubuntu 配置OpenOCD与RT-RT-thread环境的记录

1.git clone git://git.code.sf.net/p/openocd/code openocd 配置gcc编译环境 2. sudo gedit /etc/apt/source.list #cdrom sudo apt-get install git sudo apt-get install libtool-bin sudo apt-get install pkg-config sudo apt-install libusb-1.0-0-dev sudo apt-get…...

编程日记 2025/4/30 11:31:40

优化 MySQL 的慢查询

文章目录 1. 分析慢查询日志2. 优化查询语句3. 优化表结构4. 调整服务器参数5. 数据库引擎选择6. 缓存策略7. 定期维护数据库 1. 分析慢查询日志首先，要开启 MySQL 的慢查询日志，以便能够记录执行时间超过阈值的查询语句。可以通过修改 MySQL 配置文件…...

编程日记 2025/5/3 17:23:02

【机器学习】聚类评价指标之福尔克斯–马洛斯指数（Fowlkes–Mallows Index, FMI）

福尔克斯–马洛斯指数（Fowlkes–Mallows Index, FMI）是一种用于评估聚类结果与实际标签之间一致性的指标。FMI 值可以用于衡量聚类的准确性，特别是在有真值标签的监督评估场景中。计算公式 FMI 的计算基于以下公式： 其中&#…...

编程日记 2025/5/4 21:50:13

vue3模板引用ref

1.访问模板引用要在组合式 API 中获取引用，我们可以使用辅助函数 useTemplateRef() 只可以在组件挂载后才能访问模板引用 <script setup> import { useTemplateRef, onMounted } from vue// 第一个参数必须与模板中的 ref 值匹配 const input useTempla…...

编程日记 2025/5/6 15:07:36

20250111英语学习

place check in window seat; aisle seat boarding pass 登机牌 boarding pass depart from terminal C Gate 4 (Gate door entre to the plane) place : Check in window seat boarding pass 登机牌 depart from terminal C Gate 4 (Gate door entre to the plane) you…...

编程日记 2025/5/5 20:02:48

【Rust自学】11.6. 控制测试运行：并行和串行（连续执行）测试

喜欢的话别忘了点赞、收藏加关注哦，对接下来的教程有兴趣的可以关注专栏。谢谢喵！(･ω･) 11.6.1. 控制测试的运行方式 cargo test和cargo run一样，cargo test也会编译代码并生成一个二进制文件用于测试，…...

编程日记 2025/5/6 20:00:41

CSS3 弹性盒子

CSS3 弹性盒子介绍 CSS3 弹性盒子（Flexbox）是一种用于布局设计的强大工具。它提供了一种更加高效的方式来对容器内的子元素进行排列、对齐和分配空间。Flexbox 的设计目标是提供一种统一的布局模型，能够适应不同屏幕尺寸和设备类型&#x…...

编程日记 2025/5/6 6:19:39

LabVIEW 系统诊断

LabVIEW 系统诊断是指通过各种工具和方法检测、评估、分析和解决 LabVIEW 程序和硬件系统中可能存在的故障和性能问题。系统诊断不仅涵盖软件层面的调试与优化，还包括硬件交互、数据传输、实时性能等方面的检查和分析。一个成功的系统诊断能够显著提升LabVIEW应用程…...

编程日记 2025/5/4 17:12:06

UE5中制作地形材质

在创作大场景内容时，地形的设计和优化是至关重要的一步。利用UE中的地形系统，开发者能够高效地创建复杂的地形形态，同时保持游戏的性能和视觉效果。 1.在创建地形之前，先新建一个地形使用的混合材质球，添加节点Landsc…...

编程日记 2025/5/3 13:19:10

【题解】AT_abc388_e AtCoder Beginner Contest ABC388 E Simultaneous Kagamimochi

题目大意题目传送门——原题面链接建议阅读本次比赛 C 题题面。有 N N N 块米糕，按大小升序排列，第 i i i 块米糕的大小为 A i A_i Ai。现在定义“堆叠式米糕”如下： 首先，选出两个米糕 A A A 和 B B B&#xff0…...

编程日记 2025/5/2 23:59:45

2025年01月11日Github流行趋势

项目名称：xiaozhi-esp32 项目地址url：https://github.com/78/xiaozhi-esp32项目语言：C历史star数：2433今日star数：321项目维护者：78, MakerM0, whble, nooodles2023, Kevincoooool项目简介：构建…...

编程日记 2025/5/4 1:29:14

Uniapp中实现加载更多、下拉刷新、返回顶部功能

一、加载更多： 在到达底部时，将新请求过来的数据追加到原来的数组即可： import {onReachBottom } from "dcloudio/uni-app";const pets ref([]); // 显示数据function network() {uni.request({url: "https://api.thecatap…...

编程日记 2025/5/1 16:45:58

哈希表及模拟实现

目录一、哈希表的概念二、模拟实现哈希表 1.开放地址法 (1)哈希表的数据加上状态标志 (2)哈希表扩容：载荷因子 (3)哈希函数：不同数据类型转换为整型 (4)完整代码 2.链地址法（哈希桶） (1)哈希表扩容：载荷因子…...

编程日记 2025/5/5 1:45:40

鸿蒙面试 2025-01-09

鸿蒙分布式理念？（个人认为理解就好） 鸿蒙操作系统的分布式理念主要体现在其独特的“流转”能力和相关的分布式操作上。在鸿蒙系统中，“流转”是指涉多端的分布式操作，它打破了设备之间的界限，实现了多设备…...

编程日记 2025/5/3 5:36:37

Apache XMLBeans 一个强大的 XML 数据处理框架

Apache XMLBeans 是一个用于处理 XML 数据的 Java 框架，它提供了一种方式将 XML Schema (XSD) 映射到 Java 类，从而使得开发者可以通过强类型化的 Java 对象来访问和操作 XML 文档。下面将以一个简单的案例说明如何使用 Apache XMLBeans 来解析、生成和验…...

编程日记 2025/5/1 17:09:44

基于视觉惯性 SLAM（VSLAM）、相机和 IMU 数据的融合执行 6 自由度位姿跟踪

案例来源：https://spectacularai.github.io/docs/sdk/wrappers/oak.html 适配相机：带IMU的 OAK-D 系列相机基于视觉惯性 SLAM（VSLAM）、相机和 IMU 数据的融合执行 6 自由度位姿跟踪 ~~~~~~~（分界线）~~~~~…...

编程日记 2025/4/30 12:05:19

MySQL--》理解锁机制中的并发控制与优化策略

锁是计算机协调多个进程或线程并发访问某一资源的机制，在数据库中除了传统的计算机资源(CPU、RAM、I/O)的争用以外，数据也是一种供许多用户共享的资源，如何保证数据并发访问的一致性、有效性是所有数据库必须解决的一个问题，锁冲突…...

编程日记 2025/5/5 20:36:15

2、第一个GO 程序

引言接下里我们就用Go Land 工具，开发第一个GO程序。大家也可以用其他的开发工具，例如 Vs Code 1、新建项目第一个是选择你的程序保存位置 （不要有中文）。第二个是你的Go的编译器的安装地址。选择完毕后，就点击 …...

编程日记 2025/5/1 2:15:29

解决nginx多层代理后应用部署后访问发现css、js、图片等样式加载失败

一般是采用前后端分离部署方式，被上一层ng代理后，通过域名访问报错，例如：sqx.com.cn/应用代理路径。修改nginx配置，配置前端页面的路径： location / {proxy_pass http://前端页面所在服务器的IP:PORT;pro…...

编程日记 2025/5/4 3:15:53

【Notepad++】Notepad++如何删除包含某个字符串所在的行

Notepad如何删除包含某个字符串所在的行一，简介二，操作方法三，总结一，简介在使用beyoundcompare软件进行对比的时候，常常会出现一些无关紧要的地方，且所在行的内容是变化的，不方便进行比较&…...

编程日记 2025/5/4 14:48:22

介绍

RedisObject

SkipList

SortedSet

相关文章：