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

【Redis】跳表结构

news 来源：原创 2025/7/13 10:26:39

目录

  • 1、背景
  • 2、跳表
    • 【1】底层结构
    • 【2】关键操作
    • 【3】redis使用跳表原因
    • 【4】特性

1、背景

redis中的跳表是一种有序数据结构，主要用于实现有序集合（zset）。跳表通过多级索引实现高效查找（平均O(logN)时间复杂度），同时保持插入和删除的高效性，下面就来讲解一下跳表（redis版本6.2.18）的底层结构。

2、跳表

【1】底层结构

跳表节点结构体如下：

typedef struct zskiplistNode {sds ele; //存储的元素double score; //排序分值，节点按score升序排列struct zskiplistNode *backward; //后向指针（单向链表，用于从尾到头遍历）struct zskiplistLevel {struct zskiplistNode *forward; //前向指针unsigned long span; //当前节点到下一个节点的跨度} level[]; //层级数组
} zskiplistNode;

跳表结构体如下：

typedef struct zskiplist {struct zskiplistNode *header, *tail; //指向跳表节点的头尾节点（头节点是虚拟节点，不存储数据）unsigned long length; //跳表中元素数量int level; //跳表实际使用的最高层数
} zskiplist;

【2】关键操作

跳表的关键操作有如下几种：

1、查找：从高层开始向右遍历，若下一节点分值大于目标值，则下降一层
2、插入：随机生成节点层数，更新前后指针和跨度
3、删除：类似插入的逆向操作

【3】redis使用跳表原因

redis使用跳表而不使用红黑树因为：

1、平衡性：相比红黑树，跳表实现更简单，且支持范围查询
2、性能：与红黑树的查找/插入均为O(logN)，但跳表更适合并发场景（Redis6.0后支持多线程）

【4】特性

跳表的特性如下：

特性说明
数据结构用途实现有序集合的核心数据结构之一
时间复杂度查找/插入/删除：平均O(logN)，最坏O(N)
空间复杂度平均O(N)（每个节点需存储多级指针）
层数控制节点层数随机生成，高层稀疏，低层密集
关键操作ZADD：插入节点并维护跳表结构- ZRANGE：按分值范围遍历- ZRANK：利用 span 计算排名
与红黑树相比优势：实现简单，天然支持范围查询- 劣势：空间占用略高
并发支持Redis 6.0+ 多线程模式下，跳表操作仍为单线程（由主线程处理）

相关文章：

【Redis】跳表结构

目录 1、背景2、跳表【1】底层结构【2】关键操作【3】redis使用跳表原因【4】特性 1、背景 redis中的跳表是一种有序数据结构，主要用于实现有序集合（zset）。跳表通过多级索引实现高效查找（平均O(logN)时间复杂度）&…...

编程日记 2025/7/13 10:26:39

Semaphore解决高并发场景下的有限资源的并发访问问题

在高并发编程的领域中，我们常常面临着对有限资源的激烈抢夺问题。而 Java 的 java.util.concurrent 包提供的 Semaphore ，为我们提供了精准控制对有限资源并发访问的强大能力。 一、Semaphore？ Semaphore，直译为 “信号量”&#…...

编程日记 2025/7/13 10:00:52

医学影像辅助诊断系统开发教程-基于tensorflow实现

源码下载地址： https://download.csdn.net/download/shangjg03/90873910 1. 简介 医学影像辅助诊断系统是利用计算机视觉和深度学习技术，帮助医生分析医学影像（如X光、CT、MRI等）并提供诊断建议的系统。本教程将指导你开发一个基于深度学习的胸部X光肺炎检测系统。 2. 准备…...

编程日记 2025/7/13 9:36:18

手动导出Docker进行并自动执行脚本命令的操作方法

若你已在 Docker 镜像里手动封装好文件，想让容器启动时自动执行 start.sh 脚本，可按以下步骤操作将镜像导出，同时确保启动时能自动执行脚本。 1. 提交当前容器为新镜像 假设你是在某个运行中的容器里进行文件封装操作的，要先把这个容器的当前状态提交为一个新的 Docker 镜…...

编程日记 2025/6/28 21:59:07

Mysql 中的日期时间函数汇总

前言 在 MySQL 中，处理日期和时间是非常常见的需求，MySQL中内置了大量的日期和时间函数，能够灵活、方便地处理日期和时间数据，本节就简单介绍一下 MySQL中内置的日期和时间函数，以便更好地利用这些函数来处理日期和时间…...

编程日记 2025/7/13 8:40:58

RabbitMQ Topic RPC

Topics(通配符模式) Topics 和Routing模式的区别是: topics 模式使⽤的交换机类型为topic(Routing模式使⽤的交换机类型为direct)topic 类型的交换机在匹配规则上进⾏了扩展, Binding Key⽀持通配符匹配(direct类型的交换机路 由规则是BindingKey和RoutingKey完全匹配) 在top…...

编程日记 2025/6/28 22:12:44

Conda环境管理：确保Python项目精准复现

探讨如何使用 Conda 有效地管理项目依赖，确保你的 Python 环境可以被精确复制和轻松共享 为什么依赖管理如此重要？ 在开始具体操作之前，我们先来理解一下为什么环境依赖管理至关重要： 可复现性 (Reproducibility)：无…...

编程日记 2025/7/13 8:42:10

基于PyTorch的医学影像辅助诊断系统开发教程

本文源码地址： https://download.csdn.net/download/shangjg03/90873921 1. 简介 本教程将指导你使用PyTorch开发一个完整的医学影像辅助诊断系统，专注于胸部X光片的肺炎检测。我们将从环境搭建开始，逐步介绍数据处理、模型构建、训练、评估以及最终的系统部署。...

编程日记 2025/7/13 9:41:53

Vue3——Pinia

目录 什么是 Pinia？ 为什么选择 Pinia？ 基本使用 安装pinia 配置pinia 定义store 使用 持久化插件 什么是 Pinia？ Pinia 是一个轻量级的状态管理库，专为 Vue 3 设计。它提供了类似 Vuex 的功能，但 API 更加简…...

编程日记 2025/7/13 9:21:07

Java中Collections工具类中常用方法详解

文章从工具类的概述、常用方法的作用、实现原理到使用注意事项，都进行了详细说明，供你参考。 Java中Collections工具类中常用方法详解 在Java开发中，集合是存储和处理数据的重要容器，而java.util.Collections工具类则提供了一组静…...

编程日记 2025/7/13 8:40:09

面经总目录——持续更新中

说明 本面经总结了校招时我面试各个公司的面试题目，每场面试后我都及时进行了总结，同时后期补充扩展了同类型的相近面试题，校招时从两个方向进行投递，视觉算法工程师和软件开发工程师（C方向），所…...

编程日记 2025/7/13 10:18:33

电力设备智能化方案复盘

本文针对公司在售的一款电力设备智能化方案的运营情况进行复盘分析，提出一些基于研发人员角度的看法及建议，欢迎大家交流，因本人经验有限，多多包涵。具体的产品用途和公司名称不方便透露。 1.背景 本方案是针对电网配电侧中某关键…...

编程日记 2025/6/29 1:10:36

Rocketmq刷盘机制和复制机制区别及关系

在RocketMQ中，刷盘机制和复制机制是两种不同但相互协作的机制，分别解决数据持久化和数据高可用的问题。它们的核心区别与关系如下： 一、刷盘机制（Flush Disk） 目标：解决单机数据持久化问题，确保…...

编程日记 2025/7/13 9:32:19

HTB 赛季8靶场 - Puppy

nmap扫描全端口 Nmap scan report for 10.129.243.117 Host is up, received echo-reply ttl 127 (0.47s latency). Scanned at 2025-05-18 21:12:56 EDT for 551s Not shown: 65512 filtered tcp ports (no-response) Bug in iscsi-info: no string output. PORT STATE …...

编程日记 2025/7/13 9:15:38

频分复用信号在信道中的状态

频分复用是一种将信道总带宽划分为多个互不重叠的子频带，每路信号占用一个子频带以实现多路信号并行传输的复用技术。 1、基本概念和原理 频分复用（Frequency Division Multiplexing, FDM）的核心思想是通过频率划分实现多路信号共享同一物理…...

编程日记 2025/7/13 9:29:20

CSS之box-sizing、图片模糊、计算盒子宽度clac、（重点含小米、进度条案例）过渡

一、Box-sizing 在使用盒子模型时往往会出现由于border\ padding设置过大，从而导致的盒子被撑大的情况。 此时可以设置box-sizing: border-box (padding和boeder加起来设置的值不可超出width) 此时不会撑大盒子。可在初始化时一起设置 * { padding:0; maigin:…...

编程日记 2025/7/13 10:26:39

AliSQL：阿里巴巴开源数据库的技术革新与应用实践

精心整理了最新的面试资料和简历模板，有需要的可以自行获取 点击前往百度网盘获取 点击前往夸克网盘获取 引言 在数据驱动的互联网时代，高性能、高可靠的数据库系统是支撑企业核心业务的关键。AliSQL作为阿里巴巴集团基于MySQL深度定制的开源分支&…...

编程日记 2025/7/13 9:53:41

（二十四）Java网络编程全面解析：从基础到实践

一、网络编程概述 网络编程是现代软件开发中不可或缺的重要组成部分，它使得不同计算机上的程序能够相互通信和数据交换。Java作为一门成熟的编程语言，从最初版本就提供了强大的网络编程支持，使得开发者能够相对轻松地构建网络应用程序。 1.…...

编程日记 2025/7/13 9:24:13

50天50个小项目 (Vue3 + Tailwindcss V4) ✨ | Rotating Navigation （旋转导航）

📅 我们继续 50 个小项目挑战！—— Rotating Navigation 组件 仓库地址：🔗https://github.com/SunACong/50-vue-projects 项目预览地址：🔗https://50-vue-projects.vercel.app/ ✨ 组件目标 &#x1f300…...

编程日记 2025/7/13 10:19:18

OpenCV 第6课 图像处理之几何变换（重映射）

1. 概述 简单来说，重映射就是把一副图像内的像素点按照规则映射到到另外一幅图像内的对应位置上去，形成一张新的图像。 因为原图像与目标图像的像素坐标不是一一对应的。一般情况下，我们通过重映射来表达每个像素的位置（x,y），像这样： g(x,y)=f(h(x,y)) 在这里g()是目标图…...

编程日记 2025/6/29 1:18:28

传输层协议：UDP和TCP

1.传输层概念 传输层主要负责两台主机之间的数据传输，使数据从发送端到接收端。 端口号 端口号标识了一个主机上进行通信的不同的应用程序。 传输层接收到数据后，是要给到具体的应用层的进程。所以发送端的传输层封装报文时，就要添加上将来…...

编程日记 2025/7/10 10:45:38

[Linux] Linux线程信号的原理与应用

Linux线程信号的原理与应用 文章目录 Linux线程信号的原理与应用**关键词****第一章 理论综述****第二章 研究方法**1. **实验设计**1.1 构建多线程测试环境1.2 信号掩码策略对比实验 2. **数据来源**2.1 内核源码分析2.2 用户态API调用日志与性能监控 **第三章 Linux信号的用法…...

编程日记 2025/6/28 21:57:46

MySQL 库的操作 -- 字符集和校验规则，库的增删查改，数据库的备份和还原

目录 1. 字符集和校验规则 1.1 查看系统默认字符集以及检验规则 1.2 查看数据库支持的字符集 1.3 查看数据库支持的字符集检验规则 1.4 校验规则对数据库的影响 2. 数据库的操作 2.1 创建数据库 2.1.1 语法 2.1.2 示例 2.2 查看数据库 2.2.1 语法 2.2.2 查看当前使…...

编程日记 2025/7/13 9:16:57

Opencv常见学习链接(待分类补充)

文章目录 1.常见学习链接 1.常见学习链接 1.Opencv中文官方文档 2.Opencv C图像处理：矩阵Mat 随机数RNG 计算耗时 鼠标事件 3.Opencv C图像处理：亮度对比度饱和度高光暖色调阴影漫画效果白平衡浮雕羽化锐化颗粒感 4.OpenCV —— 频率域滤波&#xff…...

编程日记 2025/6/28 21:57:35

Docker网络全景解析：Overlay与Macvlan深度实践，直通Service Mesh集成核心

一、Docker网络基石：从单机到跨主机的本质跨越 1.1 网络模式全景图 Docker原生网络架构： ├─ 单机网络（默认） │ ├─ bridge：默认NAT模式（docker0网桥） │ ├─ host：共…...

编程日记 2025/6/29 0:42:24

十五、面向对象底层逻辑-BeanDefinitionRegistryPostProcessor接口设计

一、引言：Spring容器启动的核心枢纽 在Spring容器的启动过程中，BeanDefinitionRegistryPostProcessor接口是开发者深度介入Bean定义注册阶段的核心扩展点。作为BeanFactoryPostProcessor的子接口，它赋予了开发者对BeanDefinitionRegistry的直…...

编程日记 2025/6/29 1:28:17

图表组件库TeeChart Pro VCL/FMX ：简化复杂数据处理的可视化利器

在数据驱动决策的时代，把复杂的数据转化为直观、易懂的图表，是很多人都面临的挑战。TeeChart Pro VCL/FMX 就是一款能帮你解决这个难题的强大工具，它为开发者和数据分析师提供了丰富的功能，让数据可视化变得简单又高效。 一、丰富…...

编程日记 2025/6/28 23:53:22

从客厅到驾驶舱：FSHD 如何成为全场景显示「破局者」

一、当显示技术遇到「场景困境」：传统方案的三大痛点 周末午后的客厅，阳光透过纱窗洒在幕布上，传统投影机的画面瞬间发白；高速公路上，车载 HUD 在强光下字迹模糊，驾驶员不得不频繁低头看仪表盘；…...

编程日记 2025/6/28 21:59:13

时源芯微｜开关电源电磁干扰的控制技术

要有效解决开关电源的电磁干扰问题，可从以下三个关键方面着手：其一，降低干扰源产生的干扰信号强度；其二，阻断干扰信号的传播路径；其三，提升受干扰体的抗干扰能力。基于此，开关电源电…...

编程日记 2025/6/28 22:03:35

动态规划之爬楼梯模型

文章目录 爬楼梯模型LeetCode 746. 使用最小花费爬楼梯思路Golang 代码 LeetCode 377. 组合总和 Ⅳ思路Golang 代码 LeetCode 2466. 统计构造好字符串的方案数思路Golang 代码 LeetCode 2266. 统计打字方案数思路Golang 代码 爬楼梯模型 爬楼梯模型是动态规划当中的一个经典模型…...

编程日记 2025/7/8 3:16:36

图论学习笔记 3

自认为写了很多，后面会出 仙人掌、最小树形图 学习笔记。 多图警告。 众所周知王老师有一句话： ⼀篇⽂章不宜过⻓，不然之后再修改使⽤的时候，在其中找想找的东⻄就有点麻烦了。当然⽂章也不宜过多，不然想要的⽂章也不…...

编程日记 2025/6/28 21:57:43

进阶知识：自动化测试框架开发之无参的函数装饰器

进阶知识：自动化测试框架开发之无参的函数装饰器 from functools import wrapsdef func_2(func):"""无参的函数装饰器:param func::return:"""wraps(func)def wrap_func(*args, **kwargs):print(开始执行： func.__name__…...

编程日记 2025/6/28 21:57:38

【实验增效】5 μL/Test 高浓度液体试剂！Elabscience PE Anti-Mouse Ly6G抗体 简化流式细胞术流程

产品概述 Elabscience 推出的 PE Anti-Mouse Ly6G Antibody (1A8, 货号: E-AB-F1108D) 是一款高特异性、高灵敏度的流式抗体，专为小鼠中性粒细胞（Ly6G⁺细胞）的精准检测而设计。该抗体采用PE（藻红蛋白）标记&#xff0…...

编程日记 2025/6/28 21:57:41

多模态光学成像革命：OCT、荧光与共聚焦的跨尺度融合新范式

一、技术融合的必然性 在生物医学成像领域，单一模态往往存在视野-分辨率悖论。光学相干断层扫描（OCT）虽能实现毫米级深度扫描（1010mm视野），但其微米级分辨率难以解析亚细胞结构；荧光显微成像（FMI）虽具有分子特异性标记优势（88mm中观视野），却受限于光毒性及穿透深度…...

编程日记 2025/6/28 23:58:22

CHI中ordering的抽象

上图是一个典型的读操作过程中的几个流程，其中： compdata, 这个就是CHI协议保序之Comp保序-CSDN博客中提到的，comp保序，它实现的功能是，通知这个请求的RN, 你的请求，我已经开始处理了，同时也相当…...

编程日记 2025/7/5 22:05:47

华为云Flexus+DeepSeek征文 | 基于ModelArts Studio 与 Cline 快速构建AI编程助手

目录 一、前言 二、ModelArts Studio（MaaS）介绍与应用场景 2.1ModelArts Studio（MaaS）介绍 2.2 ModelArts Studio（MaaS）使用场景 2.3 开通MaaS服务 2.4 开通DeepSeek-V3商用服务 三、Cline简介和安装 3.1 C…...

编程日记 2025/6/29 0:25:56

第二章 何谓第二大脑？笔记记录

2025/05/08 发表想法 用词太准确了，从信息过载-信息倦怠，正是我们当今社会信息工作者中正在经历的事情，同时大部分人也正在产生焦虑、不安、失眠等社会现象。 原文：然而信息的泛滥，非但难以起到赋能作用，反…...

编程日记 2025/6/28 21:58:11

题解：AT_abc244_e [ABC244E] King Bombee

一道图上 DP 的好题。 （题目自己看，我就不说了。） 首先一看到求方案数，首先就要反应的是 DP 或者排列组合，反正考试的时候我写半天排列组合没写出来，所以就只能是 DP 了。（好牵强的理由啊………...

编程日记 2025/6/29 8:39:41

C++显式声明explicit

C显示声明explicit 在 C 中，explicit 关键字用于修饰单参数构造函数或多参数构造函数（C11 起），其核心作用是禁止编译器的隐式类型转换。 一、必须加 explicit 的典型场景 1. 单参数构造函数 当构造函数只有一个参数时&#xff…...

编程日记 2025/6/28 23:37:16

哈希查找方法

已知哈希表长度为11，哈希函数为H（key）＝key％11，随机产生待散列的小于50的8个元素，同时采用线性探测再散列的方法处理冲突。任意输入要查找的数据，无论是否找到均给出提示信息。 int f…...

编程日记 2025/7/11 8:45:57

AI编程辅助哪家强？深度解析主流AI编程工具的现状与未来-优雅草卓伊凡

AI编程辅助哪家强？深度解析主流AI编程工具的现状与未来-优雅草卓伊凡 引言：AI编程的崛起与开发者的新选择 在当今快速发展的科技时代，AI编程辅助工具已经成为开发者不可或缺的得力助手。作为一名资深的程序员，”优雅草卓伊凡”经…...

编程日记 2025/6/28 22:14:18

Python打卡训练营day27-函数-装饰器

知识点回顾： 装饰器的思想：进一步复用函数的装饰器写法注意内部函数的返回值 作业： 编写一个装饰器 logger，在函数执行前后打印日志信息（如函数名、参数、返回值） 装饰器实际上是一个增强函数，它…...

编程日记 2025/6/28 21:58:21

EtherCAT通信协议

EtherCAT（Ethernet for Control Automation Technology）是一种高性能的实时工业以太网通信协议，专为工业自动化和控制系统的需求设计。它结合了以太网的灵活性和工业实时通信的高效性，广泛应用于运动控制、机器人、过程自动化等领…...

编程日记 2025/6/29 1:13:01

多线程下如何保证事务的一致性

以下是关于Java多线程的详细介绍，适合作为知识博客的内容。我将从基础概念开始，逐步深入到分布式场景、线程池配置以及Spring Cloud集成等高级主题，并提供丰富的业务场景示例。 Java多线程核心概念 1. 线程与进程的区别 进程：程…...

编程日记 2025/7/13 2:28:09

OpenCv高阶（8.0）——答题卡识别自动判分

文章目录 前言一、代码分析及流程讲解（一）初始化模块正确答案映射字典（题目序号: 正确选项索引）图像显示工具函数 （二）轮廓处理工具模块（三）几何变换核心模块 二、主处理流程图像读取…...

编程日记 2025/6/28 23:40:45

量子通信技术：原理、应用与未来展望

在当今数字化时代，信息安全是全球关注的焦点。随着量子计算技术的飞速发展，传统的加密方法面临着前所未有的挑战。量子通信技术作为一种新兴的通信手段，以其绝对安全的特性，为信息安全领域带来了新的希望。本文将深入探讨量子通信…...

编程日记 2025/6/28 22:13:10

Token的组成详解：解密数字身份凭证的构造艺术

在当今的互联网身份认证体系中，Token如同数字世界的"安全护照"，承载着用户的身份信息和访问权限。据统计，现代应用中80%以上的身份验证依赖于Token机制。本文将深入解析Token的各个组成部分，通过典型实例揭示其设计原理…...

编程日记 2025/6/29 1:27:12

【SFT监督微调总结】大模型SFT全解析：从原理到工具链，解锁AI微调的核心密码

文章目录 一. 什么是监督微调（SFT）？二. SFT的核心原理与流程2.1 基本原理2.2 训练流程三、SFT训练的常用方法四、SFT训练用的数据格式4.1、基础单轮指令格式1. Alpaca 格式2. 单轮QA格式3. 代码-注释对4.2、多轮对话格式1. ShareGPT 格式2. 层次化对话格式3. 角色扮演对话4.…...

编程日记 2025/6/28 22:08:53

MacBook Air A2179（Intel版）安装macOS Catalina所需时间

MacBook Air A2179（Intel版）安装macOS Catalina所需时间如下： 一、标准安装时间范围 常规安装（通过App Store） • 下载时间：约30-60分钟（取决于网络速度，安装包约8GB） •…...

编程日记 2025/6/29 1:32:04

Git的windows开发与linux开发配置

Git的基本配置 安装 linux可以使用包管理器安装windows可以使用 mingw的git：https://git-scm.com/downloadsTortoiseGit：https://tortoisegit.org/download/ 配置 分为系统配置–system、全局配置–global、项目配置–local 配置名称和邮箱 git co…...

编程日记 2025/6/28 21:58:22