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

redis（Remote Dictionary Service）底层数据结构

news 2026/4/9 1:44:10

redis 底层数据结构

动态字符串SDS

在这里插入图片描述

优点

获取字符串长度的时间复杂度O(1)

支持动态扩容，减少内存分配次数

新字符串小于1M – 新空间为扩展后字符串长度的两倍 + 1
新字符串大于1M – 新空间为扩展后字符串长度 + 1M + 1. 内存预分配

二进制安全（记录了字符串长度）

IntSet

在这里插入图片描述

IntSet升级流程

在这里插入图片描述

Dict

在这里插入图片描述

扩容

条件：

哈希表的LoadFactor(负载因子) >= 1 且服务器没有执行bgsave 或者bgrewriteaof等后台进程
负载因子 > 5

收缩

条件负载因子小于0.1

rehash

在这里插入图片描述

ZipList 特殊的“双端链表（具备双端链表的许多特性）” [为了节省内存设计]

由一系列特殊编码的连续内存块组成，可以在任意一端以O(1)时间复杂度进行压入/弹出操作。

在这里插入图片描述

ZipList的连锁更新问题

ZipList的每个Entry都包含previous_entry_length来记录上一个节点的大小：

前一节点的长度小于254字节，previous_entry_length 1个字节
前一节点的长度大于254字节，previous_entry_length 5个字节

QuickList

每个节点是一个ZipList的双端链表，可以对节点的ZipList做压缩。
list-max-ziplist-size:
在这里插入图片描述

list-compress-depth [控制首尾不压缩的节点个数]

在这里插入图片描述

SkipList

在这里插入图片描述

RedisObject

在这里插入图片描述

redis（Remote Dictionary Service）底层数据结构

redis 底层数据结构动态字符串SDS 优点获取字符串长度的时间复杂度O(1) 支持动态扩容，减少内存分配次数新字符串小于1M – 新空间为扩展后字符串长度的两倍 1 新字符串大于1M – 新空间为扩展后字符串长度 1M 1. 内存预分配二进制安全（记录了…...

编程日记 2023/11/27 17:54:26

电子学会C/C++编程等级考试2021年06月（三级）真题解析

C/C++等级考试（1~8级）全部真题・点这里第1题：数对给定2到15个不同的正整数，你的任务是计算这些数里面有多少个数对满足：数对中一个数是另一个数的两倍。比如给定1 4 3 2 9 7 18 22，得到的答案是3，因为2是1的两倍，4是2个两倍，18是9的两倍。时间限制：1000 内存限制…...

编程日记 2023/11/27 17:53:25

冥想第九百八十五天

1.周四，最近几天刷题的节奏太紧张了，放松一点，不能太大压力了，认证看，慢慢看效果会更好一点。 2.发现了一个跑步比较好的地方，沿着凯旋路，然后昭化路，种德桥路。一圈，刚好…...

编程日记 2023/11/27 17:52:24

Qt OpenGL固定管线与可编程管线

作者：令狐掌门技术交流QQ群：675120140 csdn博客：https://mingshiqiang.blog.csdn.net/ 文章目录在Qt框架中，你可以使用Qt的OpenGL模块（包括QOpenGLWidget和QOpenGLFunctions等类）来使用OpenGL进行图形渲染。以下是一个简单的示例，展示了如何在Qt应用程序中使用OpenGL绘…...

编程日记 2023/11/27 17:51:23

冯·诺依曼体系结构和操作系统

目录一、冯诺依曼体系结构 1、初见结构 2、对体系结构的理解 3、总结二、操作系统 1、概念 2、作用一、冯诺依曼体系结构 1、初见结构数学家冯诺依曼提出了计算机制造的三个基本原则，即采用二进制逻辑、程序存储执行以及计算机由五个部分组成&#xff08…...

编程日记 2023/11/27 17:50:22

Nginx（资源压缩）

建立在动静分离的基础之上，如果一个静态资源的Size越小，那么自然传输速度会更快，同时也会更节省带宽，因此我们在部署项目时，也可以通过Nginx对于静态资源实现压缩传输，一方面可以节省带宽资源，第…...

编程日记 2023/11/27 17:49:22

数据结构与算法之二叉树: LeetCode 226. 翻转二叉树 (Typescript版)

翻转二叉树 https://leetcode.cn/problems/invert-binary-tree/ 描述给你一棵二叉树的根节点 root ，翻转这棵二叉树，并返回其根节点。示例 1 4 4/ \ / \2 7 >…...

编程日记 2023/11/27 17:48:21

lightdb-ignore_row_on_dupkey_index

LightDB 支持 ignore_row_on_dupkey_index hint LightDB 从23.4 开始支持oracle的 ignore_row_on_dupkey_index hint， 这个hint是用来忽略唯一键冲突的。类似与mysql的 insert ignore。语法如下： 在LightDB中ignore_row_on_dupkey_index的效果等同于o…...

编程日记 2023/11/27 17:47:20

wangeditor实时预览

<template><div><div style"width: 45%;float: left;margin-left: 2%"><p>编辑内容</p><div id"editor" style"height: 100%"></div></div><div style"w…...

编程日记 2023/11/27 17:46:19

【前沿技术了解】web图形Canvas、svg、WebGL、数据可视化引擎的技术选型

目录 Canvas：HTML5新增 Canvas标签（画布） 渲染上下文canvas.getContext(contextType[, contextAttributes]) 上下文类型（contextType） 上下文属性 (contextAttributes) 示例动画 setInterval(function, delay)…...

编程日记 2023/11/27 17:45:18

【Java】循环语句练习

文章目录 1. 计算5的阶乘2. 计算 1! 2! 3! 4! 5!3. 数字9 出现的次数4. 判定素数5. 求1-100之间的素数6. 求2个整数的最大公约数7. 计算分数的值8. 模拟登陆9. 输出乘法口诀表10. 求出0～999之间的所有“水仙花数”并输出11. 猜数字游戏🙈 1. 计算5的…...

编程日记 2023/11/27 17:44:17

「Verilog学习笔记」非整数倍数据位宽转换24to128

专栏前言本专栏的内容主要是记录本人学习Verilog过程中的一些知识点，刷题网站用的是牛客网要实现24bit数据至128bit数据的位宽转换，必须要用寄存器将先到达的数据进行缓存。24bit数据至128bit数据，相当于5个输入数据第6个输入数据的拼接成一…...

编程日记 2023/11/27 17:43:16

2023亚太地区数学建模C题思路模型代码论文

C题的参考思路: 1，问题1的思路: 确定研究问题的主要指标体系(新能源电车的售出数量、安全性指标、充电桩数目、电池续航里程等)，收集指标的对应数据，检验数据是否服从正态性: 若服从正态分布: 0，可考虑优先采用“多元方差分析”模…...

编程日记 2023/11/27 17:41:14

苹果商城App上架指南在中发里查看

苹果商城App上架指引可以在app应用分发平台网站上查看。具体步骤如下： 登录苹果开发者网站。进入“Certificates, Identifiers & Profiles”选项。在页面左侧选择“App Store Connect”。点击“App Store Connect”页面顶部的“Developer Guide”。在左侧菜单中…...

编程日记 2023/11/27 17:40:13

Android 框架层AIDL 添加接口

文章目录 AIDL的原理构建AIDL的流程往冻结的AIDL中加接口 AIDL的原理可以利用ALDL定义客户端与服务均认可的编程接口，以便二者使用进程间通信 (IPC) 进行相互通信。在 Android 中，一个进程通常无法访问另一个进程的内存。因此，为进行通信&a…...

编程日记 2023/11/27 17:39:11

ubuntu命令行下中文乱码怎么解决

大家好，今天来介绍ubuntu命令行中文乱码怎么解决(ubuntu中文文件名乱码)的问题，以下是渲大师小编对此问题的归纳和整理，感兴趣的来一起看看吧！ ubuntu命令行下中文乱码怎么解决我也呀见过这个问题一. Ubuntu默认的中文字符编码 Ubuntu默认的中文字谈码符编码为zh_CN.UT…...

编程日记 2023/11/27 17:38:10

沈阳陪诊系统|陪诊软件开发功能

陪诊小程序的出现它可以帮助患者或家属解决就医过程中的各种问题。根据数据显示，2021年中国陪诊市场规模约为36.7亿元，预计到2025年将达到100亿元。同时，在医疗行业数字化转型的大背景下，陪诊微信小程序作为一种创新的医疗服务模式…...

编程日记 2023/11/27 17:37:09

Element-Plus 表格 el-table 如何支持分页多选

🚀 作者主页： 有来技术 🔥 开源项目： youlai-mall 🍃 vue3-element-admin 🍃 youlai-boot 🌺 仓库主页： Gitee 💫 Github 💫 GitCode 💖 欢迎点赞…...

编程日记 2023/11/27 17:36:08

网站被流量攻击了,该怎么处理

几乎每个网站都面临被攻击或者入侵的风险，无论是简单的博客论坛、投资平台、小型的独立电商网站还是动态电子商务平台都有被攻击的情况出现,只是或大或小,或多或少罢了为什么网站会被攻击？黑客如何来入侵这些网站？如何才能有效保护我的网站不…...

编程日记 2023/11/27 17:35:07

配置特定 IP 地址走指定网关

公司有两个日常上网用的路由器，分别接不同的两条网线，虽然都是电信的，但是一条偶尔会抽风，我的 VPS 会连不上，也就是挂在上面的 SS 无法使用。恰好这根线是公司接台式机的，也就是说平时上班偶尔会无法科学上…...

编程日记 2023/11/27 17:34:06

融合 PSO 的改进鲸鱼优化算法（PSO‑ImWOA）无人机三维航迹规划研究（Python代码实现）

💥💥💞💞欢迎来到本博客❤️❤️💥💥 🏆博主优势：🌞🌞🌞博客内容尽量做到思维缜密，逻辑清晰，为了方便读者。 ⛳️座右铭&a…...

编程新知 2026/4/9 1:27:23

SPI协议实战指南：从基础配置到多设备高效通信

1. SPI协议基础：从零开始理解通信机制第一次接触SPI协议时，我被它那看似简单的四线制结构迷惑了——明明只有四条线，为什么能实现高速全双工通信？后来在调试智能家居主控板时才发现，正是这种精简设计让SPI成为嵌入式领…...

编程新知 2026/4/9 1:15:17

Qt QDateTime类实战：从基础操作到时区处理

1. QDateTime基础操作全解析刚接触Qt的时间处理时，我也曾被各种时间类搞得晕头转向。直到真正用QDateTime做了几个项目后，才发现它其实是个设计得非常贴心的工具类。先来看个最简单的例子 - 获取当前时间： QDateTime now QDateTime::curren…...

编程新知 2026/4/9 1:03:01

WPF 进阶之路：从 MVVM 到企业级应用的架构与实战

1. MVVM 模式在企业级应用中的深度实践很多刚接触WPF的开发者都会觉得MVVM模式很抽象，我第一次用的时候也是一头雾水。直到接手了一个电商后台管理系统项目，才真正体会到MVVM的价值。这个项目有30多个页面，如果按照传统事件驱动的方式开发&a…...

编程新知 2026/4/9 0:56:56

STM32总线架构解析与性能优化实战

1. STM32单片机内部总线架构概述作为嵌入式开发者，理解STM32单片机的内部总线结构是优化代码性能的关键。在Cortex-M3架构的STM32F1系列中，总线系统就像一座精心设计的立交桥网络，各司其职又相互配合。我第一次调试DMA传输卡顿时，…...

编程新知 2026/4/9 0:26:33

准分子消光炉市场预测：2025-2031年复合年增长率（CAGR）达5.5%

在工业表面处理领域，准分子消光炉作为一种依托准分子紫外（UV）光（典型波长172nm）的专用工业系统，正凭借其低温可控、精准改性的技术特性，重塑高端材料处理市场格局。据恒州诚思（YH Re…...

编程新知 2026/4/8 23:44:11

SetFit模型性能基准测试：与主流小样本方法的全面对比

SetFit模型性能基准测试：与主流小样本方法的全面对比【免费下载链接】setfit Efficient few-shot learning with Sentence Transformers 项目地址: https://gitcode.com/gh_mirrors/se/setfit SetFit作为一种高效的小样本学习方法，基于Sentence …...

编程新知 2026/4/8 20:20:40