秋招突击——第七弹——Redis快速入门
文章目录
- 引言
- Redis是什么
- 正文
- 对象
- String字符串
- 面试重点
- List
- 面试考点
- 压缩列表ZipList
- 面试题
- Set
- 面试题讲解
- Hash
- 面试重点
- HASHTABLE底层
- 面试考点
- 跳表
- 面试重点
- ZSET有序链表
- 面试重点
- 总结
引言
- 在项目和redis之间,我犹豫了一下,觉得还是了解学习一下redis,毕竟这个不会,项目哪里就缺了一块,这里先整体过完一遍。
Redis是什么
核心
- 内存存储,KV存储
解决什么问题
- 常用于缓存、消息中转、数据流引擎
Base理论
- 基本可用
- 软状态
- 最终一致性
正文
对象
- 常见的五个对象
- String字符串
- List列表
- Set集合
- Hash哈希表
- Sorted Set有序集合
String字符串
- 对象编码的三种格式
- INT
- EMBSTR:字符串长度比较小的时候,有一个对象的头和对象的内容,分配的时候在一块
- RAW:字节头和内容是分开的,适合存储大容量数据
是以阈值来进行判断是使用EMBSTR还是RAW保存
- sdshdr简单动态字符串
- 1MB取一个最小值
面试重点
EMBSTR一次性分配空间
- 重新分配,整体需要再分配,所以EMBSTR是只读的,任何写操作之后的EMBSTR都会变成RAW
- 主要是改过的,都是易变的
set一个已有的数据会发生什么?
- 同类型的话,会覆盖键或者擦除数据
浮点型数据在string会用什么表示
- 将浮点数转换为字符串保存的值,浮点数不是INT
string可以有多大
- Redis字符串最大是512MB
Redis字符串是怎么实现的?
- INT,EMBSTR,RAW,阈值是44
SDS有什么用?
- Redis是使用C语言写的
- 1.SDS包含已使用容量字段,0(1)时间快速返回有字符串长度,相比之下,C原生字符串需要O(n)。
- 2.有预留空间,在扩容时如果预留空间足够,就不用再重新分配内存,节约性能,缩容时也可以将减少的空间先保留下来,后续可以再使用。
- 3.不再以’0’作为字符串结束判断标准,二进制安全,可以很方便地存储一些二进制数据。
List
异步删除
- del命令会同步删除,阻塞客户,直到删除完成
- unlink异步删除命令,只会取消key在键空间中的关联,然后再删除
-
压缩链表ZipList
-
链表LiskedList
-
快表Quicklist
面试考点
怎么获得List指定范围内的数据
- 使用Lrange命令,参数为start和stop,lrange是从0开始的
删除特定的元素
LREM testlist key 1;
底层编码方式是什么样的?
- List对象的编码全部由QUICKLIST实现。QUICKLIST是一个压缩列表组成的双向链表,结合了ZIPLIST和LINKEDLIST两者的优点
压缩列表ZipList
- 连锁更新:因为数据和数据之间的耦合度太高了,一个改变了,另外一个也会改变,这里使用ListPack改变这个问题
Listpack结局连锁更新
面试题
ZIPList有什么优点
- 节约内存,访问满足局部性原则, 执行效率更快
ZIPList怎么压缩数据的
- 结构头:记录了字节数、开始位置、节点个数
- 数据部分:记录了上一个节点的长度,内容编码,内容本身
- 结尾标志:最后一个有1字节的结尾标识
ZIPList支持从后往前遍历吗
- 双端,使用prelen上一个节点的长度进行遍历
ZIPList如何从前往后遍历
- encoding包含了字符串或者整型的长度信息,使用该信息从前向后遍历
连锁更新是什么问题
- ZIPList是每一个节点都会记录上一个节点的长度,如果上一个节点小于255字节,这个记录字段就是1字节,否则就是5字节
- 由于更新某一个节点,会导致长度变化,如果从255以内,变得超过了255,会影响下一个节点的长度。
如何解决连锁更新
- 使用ListPack解决,每一个节点是记录自身的长度,并且上一个节点用来记录的字段和当前的节点是邻接的,所以通过特殊字段向前遍历实现。
Set
编码模式
面试题讲解
set是有序的吗
- set的底层实现是整数集和HASHTABLE,前者是有序的,后者是无序的
求两个set的交集
SINNER SETA SETB
set的编码格式
- Set使用整数集合和字典作为底层编码,当元素都是整数同时元素个数不超过512个,会使用整数集合编码,否则使用字典编码,
为什么使用两中编码原因
- Set的底层编码是整数集合和字典,当元素数量小并且全部是整数的时候,会使用整数集合编码,更加的节约内存。元素数量变大会使用字典编码,查找元素的速度会更快。
Hash
底层实现原理
- 数据量小,查询更快,使用ZIPLIST
- 数据量大,使用HASHTABLE
面试重点
HASH的编码方式
- ZIPLIST:元素较小,并且单个元素较少的情况
- HASHTABLE:元素较多,并且单个元素很多的情况
HASH为什么使用两种编码方式
- 采用两种编码方式的原因是ZIPLIST更节约内存,所以在小数据量时使用。而数据多起来了,需要HASHTABLE提高更高的查找性能、更新性能。
HASHTABLE底层
- 补充一个,还有上面的HASH数据结构
具体代码
- rehashidx表示当前表格是否再使用,触发扩容之后,这个状态就变为0
- 有针对字典的操作,就会移动复制一次对应的元素
- 注意查找和新增的操作
- 查询是在零表
- 增加是新表
渐进式扩容
- 有对于字典的请求,就执行一次复制,迁移复制一个key-value
- 最后记得恢复最终的表格,是h[0]指向迁移之后的元素
扩容和缩容的时间
- 负载因子为k,那么k=ht[0].used/ht[0].size
- 扩容:
- 1.负载因子大于等于1,说明此时空间已经非常紧张。新数据是在链表上叠加的,越来越多的数据如果此时服务器没有执行BGSAVE或者BGREWRITEAOF这两个复制命令,就会发生扩容。
- 2.负载因子大于5,这时候说明HASHTABLE真的已经不堪重负了,此时即使是有复制命令在进行也要进行Rehash扩容。
- 缩容:
- 1.当负载因子小于0.1,即负载率小于10%,此时进行缩容,新表大小为第一个大于等于原表used的2次方幂,缩容也受复制命令影响。
面试考点
查看HASHTABLE中所有元素数量的计算时间复杂度是多少?
- 有一个used字段,时间复杂度是O(1)
一个数据在HASHTABLE中的存储位置,是怎么计算的?
- 通过hash函数计算出key的哈希值,然后与哈希掩码做与运算,得到索引值,索引值就是在HASHTABLE中的存储位置。
HASHTABLE如何扩容
- 渐进式Rehash操作来完成
- 首先程序会为HASHTABLE的1号表分配空间,空间大小是第一个大于等于0号表大小*2的2^n。在rehash进行期间,标记位rehashidx从0开始,每次对字典的键值对执行增删改查操作后,都会将rehashidx位置的数据迁移到1号表,然后将rehashidx加1,随着字典操作的不断执行,最终0号表的所有键值对都会被rehash到1号表上。之后,1号表会被设置成0号表,接着在1号表的位置创建一个新的空白表。
什么时候扩容?什么时候缩容?
扩容
- 当以下两个条件中的任意一个被满足时,哈希表会自动开始扩容:
- 服务器目前没有在执行BGSAVE或者BGREWRITEAOF,并且负载因子>=1服务器目前正在执行BGSAVE或者BGREWRITEAOF,并且负载因子>=5
缩容 - 当哈希表的负载因子小于0.1时,程序会自动开始对哈希表进行收缩操作。
跳表
- 和树的查询效率一样,是logn
跳表查询数据的过程 - 高级索引产生是随机的
- 二级索引跳跃的距离较长,一级索引短一点,普通索引,最短
- 找35,通过二级索引,一次就行。
- 找45,通过二级索引,找到35,再找以及索引,就找到45
- 总结
- 超过目标值,索引降级重新查找
- 小于目标值,继续使用高级索引
插入节点的方式
- 时间复杂度是logn
Redis中的跳表设定
具体实现
层高是怎么确定的
面试重点
跳表是什么?和普通的链表有什么区别?
- 跳表也算链表,不过相对普通链表,增加了多级索引,通过索引可以实现O(logN)的元素查找效率。
跳表的查找过程
- 从高级索引往后查找,如果下个节点的数值比目标节点小,则继续找,否则不跳过去,而是用下级索引往下找
调表查询节点总数的时间复杂度
- O(1),表头结构中定义了统计节点数量的字段
跳表中一个结点的层高是怎么定义的
- 跳表在插入新节点之前会计算一个随机的层高,具体来说,跳表的每一个节点一开始默认都是1层,然后每增加一层的概率都是 25%,在5.0.5版本最高为64层
插入一条数据的时间复杂度
- logN
- 查找类似二分查找,平均时间复杂度就是logN
跳表插入数据会影响其他节点的层高吗
- 不会的,节点层高在创建时就确认的,新插入的节点,只会影响每一层的前一跳和后一跳的关联指针。
ZSET有序链表
重在于对文档敲一敲,即使部队这文档也能够顺利使用
底层编码格式
底层编码的具体实现
跳表:范围查找
HASHTABLE:提供按成员查找分数的能力
面试重点
Zset如何添加元素?如何移除元素
- zadd和zrem实现
Zset如何从大到小查找范围
- zrange从小到大查找,zrevrange逆序查找
Zset底层编码的方式
- ZSet就是有序集合对象,ZSet对象的底层有两种编码方式:ziplist或者如果一个ZSet对象中的所有元素同时满足:元素数量小于128个 以及 所有元素成员的长度都小于64字节,那么会使用ziplist编码,否则使用 skiplist+字典 编码。
Zset计算总的元素数的时间复杂度
- 无论是ZIPLIST编码,还是SKIPLIST的编码,查询节点总数的平均时间复杂度都是O(1),因为对应结构的表头结构中都定义了一个保存节点数量的字段,查询节点总数时会直接返回这个字段。
Zset为什么要使用两种编码方式实现
- hash使用单值查找,跳表使用的是范围查询
Zset为什么不使用B+树,而是使用跳表
- B+树的数据都存在叶子节点中,而且它是多叉树层,这两个特点使得它适合磁盘存储。而Redis是一个内存数据库,B+树层高低的优势荡然无存,所以选择了实现更加简单的跳表。
- 而且跳表的插入性能更高,虽然两者的插入平均时间复杂度相当,但是跳表插入数据后只需要修改前进和后退指针即可,而B+树还需要维护树的平衡,细节上有额外开销。
总结
- 这是redis的基础对象已经学完了,后面的东西就是跳着学习了,得加快进度了,这个周末是要把redis差不多学习完的。
相关文章:

秋招突击——第七弹——Redis快速入门
文章目录 引言Redis是什么 正文对象String字符串面试重点 List面试考点 压缩列表ZipList面试题 Set面试题讲解 Hash面试重点 HASHTABLE底层面试考点 跳表面试重点 ZSET有序链表面试重点 总结 引言 在项目和redis之间,我犹豫了一下,觉得还是了解学习一下…...

软考初级网络管理员__操作系统单选题
1.在Windows资源管理器中,假设已经选定文件,以下关于“复制”操作的叙述中,正确的有()。 按住Ctr键,拖至不同驱动器的图标上 按住AIt键,拖至不同驱动器的图标上 直接拖至不同驱动器的图标上 按住Shift键࿰…...
从入门到精通:网络编程套接字(万字详解,小白友好,建议收藏)
一、预备知识 1.1 理解源IP地址和目的IP地址 在网络编程中,IP地址(Internet Protocol Address)是每个连接到互联网的设备的唯一标识符。IP地址可以分为IPv4和IPv6两种类型。IPv4地址是由32位二进制数表示,通常分为四个八位组&am…...

dledger原理源码分析系列(一)架构,核心组件和rpc组件
简介 dledger是openmessaging的一个组件, raft算法实现,用于分布式日志,本系列分析dledger如何实现raft概念,以及dledger在rocketmq的应用 本系列使用dledger v0.40 本文分析dledger的架构,核心组件;rpc组…...

第七节:如何浅显易懂地理解Spring Boot中的依赖注入(自学Spring boot 3.x的第二天)
大家好,我是网创有方,今天我开始学习spring boot的第一天,一口气写了这么多。 这节通过一个非常浅显易懂的列子来讲解依赖注入。 在Spring Boot 3.x中,依赖注入(Dependency Injection, DI)是一个核心概念…...
Postman自动化测试实战:使用脚本提升测试效率
在软件开发过程中,接口测试是确保后端服务稳定性和可靠性的关键步骤。Postman作为一个流行的API开发工具,提供了强大的脚本功能来实现自动化测试。通过在Postman中使用脚本,测试人员可以编写测试逻辑,实现测试用例的自动化执行&am…...
CSMA/CA并不是“公平”的
CSMA/CA会造成过于公平,对于最需要流量的节点,是最不友好的,而对于最不需要流量的节点,则是最友好的。 CSMA/CA是优先公平来工作的。 CSMA/CA首先各节点使用DIFS界定air idle,在此期间大家都等待 其次,为了同时发送引起碰撞,在DIFS之后随机从CWmin和CWmax之间选择一个时…...

【漏洞复现】I doc view——任意文件读取
声明:本文档或演示材料仅供教育和教学目的使用,任何个人或组织使用本文档中的信息进行非法活动,均与本文档的作者或发布者无关。 文章目录 漏洞描述漏洞复现测试工具 漏洞描述 I doc view 在线文档预览是一个用于查看、编辑、管理文档的工具…...

图数据库 vs 向量数据库
最近大模型出来之后,向量数据库重新翻红,业界和市场上有不少声音认为向量数据库会极大的影响图数据库,图数据库市场会萎缩甚至消失,今天就从技术原理角度来讨论下图数据库和向量数据库到底差别在哪里,适合什么场景&…...
企业品牌出海第一站 维基百科词条创建
维基百科是一部内容开放、自由的网络百科全书,旨在创造一个涵盖所有领域知识,服务所有互联网用户的知识性百科全书。其在国外应用非常广泛且认可度很高,国内品牌出海或国际品牌都很有必要创建企业自己的维基百科页面,以及企业高管的个人维基百科页面。 如…...

Windows下activemq集群配置(broker-network)
1.activemq版本信息 activemq:apache-activemq-5.18.4 2.activemq架构 3.activemq集群配置 activemq集群配置基于Networks of Brokers 这种HA方案的优点:是占用的节点数更少(只需要2个节点),而且2个broker都可以响应消息的接收与发送。不足ÿ…...

心理辅导平台系统
摘 要 中文本论文基于Java Web技术设计与实现了一个心理辅导平台。通过对国内外心理辅导平台发展现状的调研,本文分析了心理辅导平台的背景与意义,并提出了论文研究内容与创新点。在相关技术介绍部分,对Java Web、SpringBoot、B/S架构、MVC模…...

代理IP对SEO影响分析:提升网站排名的关键策略
你是否曾经为网站排名难以提升而苦恼?代理服务器或许就是你忽略的关键因素。在竞争激烈的互联网环境中,了解代理服务器对SEO的影响,有助于你采取更有效的策略,提高网站的搜索引擎排名。本文将为你详细分析代理服务器在SEO优化中的…...
【leetcode--三数之和】
这道题记得之前做过,但是想不起来了。。总结一下: 函数的主要步骤和关键点: 排序:对输入的整数数组nums进行排序。这是非常重要的,因为它允许我们使用双指针技巧来高效地找到满足条件的三元组。初始化:定…...
解决Java中的ClassCastException问题
解决Java中的ClassCastException问题 大家好,我是免费搭建查券返利机器人省钱赚佣金就用微赚淘客系统3.0的小编,也是冬天不穿秋裤,天冷也要风度的程序猿! 在Java编程中,ClassCastException是一个常见的运行时异常&am…...
【TensorFlow深度学习】混合生成模型:结合AR与AE的创新尝试
混合生成模型:结合AR与AE的创新尝试 引言自回归模型与自动编码器的简述混合模型的创新尝试组合AR与AE:MADE混合模型在图学习中的应用 结论与展望 在自我监督学习的广阔天地里,混合生成模型以其独特的魅力,跨越了自回归(…...
Spring:Spring中分布式事务解决方案
一、前言 在Spring中,分布式事务是指涉及多个数据库或系统的事务处理,其中事务的参与者、支持事务的服务器、资源管理器以及事务管理器位于分布式系统的不同节点上。这样的架构使得两个或多个网络计算机上的数据能够被访问并更新,同时将这些操…...

音视频开发32 FFmpeg 编码- 视频编码 h264 参数相关
1. ffmpeg -h 这个命令总不会忘记,用这个先将ffmpeg所有的help信息都list出来 C:\Users\Administrator>ffmpeg -h ffmpeg version 6.0-full_build-www.gyan.dev Copyright (c) 2000-2023 the FFmpeg developersbuilt with gcc 12.2.0 (Rev10, Built by MSYS2 pro…...

标准版小程序订单中心path审核不通过处理教程
首先看自己小程序是不是已经审核通过并上线状态才在站内信里面提醒的? 如果没有提交过审核,请在提交的时候填写。path地址为:pages/goods/order_list/index 如果是已经上线的小程序,当时没要求填这个,但新的政策要求填…...
移植对话框MFC
VC版 MFC程序对话框资源移植 以下均拷贝自上面,仅用来记录 (部分有删除) 法1: Eg:将B工程调试好的对话框移植到A工程中 1.资源移植 1.1 在2017打开B工程,在工作区Resource标签页中选中Dialog文件夹下的资源文件,按…...
Cursor实现用excel数据填充word模版的方法
cursor主页:https://www.cursor.com/ 任务目标:把excel格式的数据里的单元格,按照某一个固定模版填充到word中 文章目录 注意事项逐步生成程序1. 确定格式2. 调试程序 注意事项 直接给一个excel文件和最终呈现的word文件的示例,…...
从零实现富文本编辑器#5-编辑器选区模型的状态结构表达
先前我们总结了浏览器选区模型的交互策略,并且实现了基本的选区操作,还调研了自绘选区的实现。那么相对的,我们还需要设计编辑器的选区表达,也可以称为模型选区。编辑器中应用变更时的操作范围,就是以模型选区为基准来…...
FFmpeg 低延迟同屏方案
引言 在实时互动需求激增的当下,无论是在线教育中的师生同屏演示、远程办公的屏幕共享协作,还是游戏直播的画面实时传输,低延迟同屏已成为保障用户体验的核心指标。FFmpeg 作为一款功能强大的多媒体框架,凭借其灵活的编解码、数据…...
线程同步:确保多线程程序的安全与高效!
全文目录: 开篇语前序前言第一部分:线程同步的概念与问题1.1 线程同步的概念1.2 线程同步的问题1.3 线程同步的解决方案 第二部分:synchronized关键字的使用2.1 使用 synchronized修饰方法2.2 使用 synchronized修饰代码块 第三部分ÿ…...
服务器硬防的应用场景都有哪些?
服务器硬防是指一种通过硬件设备层面的安全措施来防御服务器系统受到网络攻击的方式,避免服务器受到各种恶意攻击和网络威胁,那么,服务器硬防通常都会应用在哪些场景当中呢? 硬防服务器中一般会配备入侵检测系统和预防系统&#x…...

srs linux
下载编译运行 git clone https:///ossrs/srs.git ./configure --h265on make 编译完成后即可启动SRS # 启动 ./objs/srs -c conf/srs.conf # 查看日志 tail -n 30 -f ./objs/srs.log 开放端口 默认RTMP接收推流端口是1935,SRS管理页面端口是8080,可…...

Ascend NPU上适配Step-Audio模型
1 概述 1.1 简述 Step-Audio 是业界首个集语音理解与生成控制一体化的产品级开源实时语音对话系统,支持多语言对话(如 中文,英文,日语),语音情感(如 开心,悲伤)&#x…...

如何理解 IP 数据报中的 TTL?
目录 前言理解 前言 面试灵魂一问:说说对 IP 数据报中 TTL 的理解?我们都知道,IP 数据报由首部和数据两部分组成,首部又分为两部分:固定部分和可变部分,共占 20 字节,而即将讨论的 TTL 就位于首…...

Python Ovito统计金刚石结构数量
大家好,我是小马老师。 本文介绍python ovito方法统计金刚石结构的方法。 Ovito Identify diamond structure命令可以识别和统计金刚石结构,但是无法直接输出结构的变化情况。 本文使用python调用ovito包的方法,可以持续统计各步的金刚石结构,具体代码如下: from ovito…...
【JavaSE】多线程基础学习笔记
多线程基础 -线程相关概念 程序(Program) 是为完成特定任务、用某种语言编写的一组指令的集合简单的说:就是我们写的代码 进程 进程是指运行中的程序,比如我们使用QQ,就启动了一个进程,操作系统就会为该进程分配内存…...