后端底层开发人员必须要彻底搞懂的redis存储原理丨redis跳表与B+树详细对比

Linux服务器开发 Linux服务器开发 博客等级 墨衍会员 · AI 创作全网分发 墨衍智能分发 本文由作者通过墨衍一键同步至各平台 1分发平台 800+累计阅读 800平均单平台 已同步平台 优快云 微信公众号 微博 知乎 掘金 百家号 博客园 抖音 小红书 你的文章也可以这样分发 墨衍会员 ¥399起/年，写一次发全网 我也要 码龄7年
关注
原创 最新推荐文章于 2026-06-28 09:03:33 发布 800 阅读 AI 写同款· GEO 优化 ›
字节面试： Mysql为什么用B+树，不用跳表？ Mysql为什么用B+树，不用跳表？ 阅读详情

后端底层开发人员必须要彻底搞懂的redis存储原理

1. redis存储原理分析
2. redis源码学习分享
3. redis跳表与B+树详细对比分析

视频讲解如下，点击观看：

后端底层开发人员必须要彻底搞懂的redis存储原理丨redis跳表与B+树详细对比丨redis源码解析丨Linux服务器开发丨中间件开发丨分布式

C/C++Linux服务器开发精彩内容包括:C/C++，Linux，Nginx，ZeroMQ，MySQL，Redis，MongoDB，ZK，流媒体，P2P，音视频开发，Linux内核，Docker，TCP/IP，协程，DPDK多个高级知识点分享。

点击链接进入订阅不迷路随时观看：C/C++Linux服务器开发/Linux后台架构师-学习视频

Linux服务器开发高级架构qun：720209036。   更多Linux服务器开发精彩内容关注VX公众号：Linux服务器

收录于
Linux服务器开发

当前文章被收录于：

Linux服务器开发
416 篇文章 36 人学习
订阅专栏 查看详情
后端开发

当前文章被收录于：

后端开发
296 篇文章 5 人学习
订阅专栏 查看详情
redis

当前文章被收录于：

redis
45 篇文章 0 人学习
订阅专栏 查看详情
标签
#redis #redis储存原理 #后端开发 #Linux服务器开发 #redis源码
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
EduCoder 计算机网络实验 IP协议分析 第1关：跟踪抓包 任务描述 相关知识 IPV4数据包 截获数据报 分析截获结果 使用git将本地文件推送到远程仓库永久保存 操作要求 任务描述 本关任务：使用 Ping 命令发送数据报，用 Wireshark 截获数据报，分析 IP 数据报的格式，理解 IPV4 地址的编址方法，加深对 IP 协议的理解。 相关知识 为了完成本关任务，你需要掌握： 截获数据报； 简单分析数据包格式。 IPV4数据包 网际协议第 4 版（Internet Protocol version 4 阅读详情

相关推荐

FFT中的精度博弈：定点数缩放、块浮点与溢出处理在Vivado IP核中的实践权衡

本文探讨了在Vivado FFT IP核中实现高精度快速傅里叶变换的关键技术，包括定点数缩放策略、块浮点模式及溢出处理机制。通过分析不同精度控制方案的资源开销与性能权衡，为工程师在医疗成像、雷达信号处理等高动态范围应用中优化FFT实现提供实践指导。

melon的博客 1098

Mysql的索引为什么使用B+树而不使用跳表？

在我们的印象中，mysql数据表里无非就是存储一行行的数据。跟个excel似的。 直接遍历这一行行数据，性能就是O(n)，比较慢。为了加速查询，使用了B+树来做索引，将查询性能优化到了O(lg(n))。 但问题就来了，查询数据性能在 lg(n) 级别的数据结构有很多，比如redis的zset里用到的跳表，也是lg(n)，并且实现还贼简单。 那为什么mysql的索引，不使用跳表呢？ 我们今天就来聊聊这个话题。 B+树的结构 之前的一篇文章里，已经提到过B+树的结构了。文章不长，如果没看过，建议

qwer123451234123的博客 1524

GAN管CGH40010F设计宽带Doherty功放：如何用ADS搞定输入匹配、合路网络与功分器？

本文详细介绍了基于CGH40010F GaN晶体管的宽带Doherty功放设计流程，重点讲解在ADS平台中实现输入匹配网络、合路网络与功分器的关键技术。通过寄生参数补偿、渐变微带线设计和复合补偿结构等方法，解决了宽带化设计中的核心挑战，最终实现1.7-2.6GHz频段内72%的峰值效率和52%的回退效率。

weixin_42614269的博客 473

MySQL索引为什么不用跳表，Redis为什么不用B+树

B+树

qszfly的博客 2186

EPSON RX8010SJ RTC实战：I2C寄存器配置避坑指南（附完整初始化代码）

本文详细解析了EPSON RX8010SJ RTC芯片在I2C寄存器配置中的常见问题与解决方案，包括TEST位、STOP位和中断控制等关键配置要点。通过实战经验分享和完整的初始化代码模板，帮助开发者避免常见陷阱，确保RTC模块的稳定运行。

weixin_28678831的博客 407

STM32CubeMx+stm32f407+FreeRTOS+LAN8720实现LWIP以太网UDP TCP数据收发功能

单片机实现LWIP的调试

qq_40600203的博客 3073

B+树 VS 跳表

B+树 vs 跳表

chang765721的博客 6616

11、RK3566/3568 Android11切割屏幕 长条屏 显示

在使用 RK3566 平台进行 Android 11 开发时，遇到切割屏（长条屏）显示画面不全。本文将详细介绍如何配置，以及如何修改 HWComposer 来调整显示区域，解决图像缩放问题。我这边屏幕是lvds接口的，分辨率1920 1080实际的屏物理尺寸是1920x463。

qq_39451352的博客 261

B+ 树（B+ Tree）和跳表（Skip List）的对比及区别

特性B+ 树跳表（Skip List）数据结构自平衡的多路查找树层次化的链表结构查找时间复杂度O(log N)O(log N)（平均）插入/删除复杂度O(log N)（需要保持平衡）O(log N)（通过随机化实现）内存占用相对较高相对较低实现复杂度较高，需要维护树的平衡较低，通过随机化控制层数范围查询非常高效，叶子节点链表连接支持，但效率较低适用场景数据库索引、文件系统、大规模数据查询内存数据库、动态集合、有序数据查询B+ 树。

学亮编程手记 1736

30天入门 SAP BTP 开发系列之一：SAP 开发顾问为什么要学习 SAP BTP 开发？能带来哪些收获？

国内 SAP 开发顾问们的微信朋友圈，最近可能都被 SAP 和阿里这两家巨头宣布合作的重磅消息刷屏了吧。近日，德国软件巨头SAP SE与中国电商巨头阿里巴巴集团宣布建立战略合作伙伴关系。根据协议，阿里巴巴集团将利用 SAP Cloud ERP Private 强化企业基础设施，并采用联合上市策略为全球客户创造卓越价值。阿里巴巴将集成 SAP Business Suite，以简化系统维护与升级流程，并实现 AI 功能与核心业务流程的无缝整合。

2007 年 ~ 2025 年，深耕 SAP 技术 18 年 2391

配置 SAP ABAP Secure Storage

系统在进行数据加密时，会将数据与当前 Key ID 进行关联，也就是说，如果此时使用的是 Key ID 4713，则该条数据会在 Encrypt.Data 字段存储一个由密钥 4713 加密后的密文。Key ID 代表了不同的密钥标识，Current Key 表示系统当前正在使用的主密钥，Value 则是对应密钥的存储值，Management Data 通常包括一些管理性或辅助性的信息，用于描述密钥的状态、过期时间或者其他属性。对于每一条被加密的业务数据，系统会记录它使用了哪一条 Key ID。

2007 年 ~ 2025 年，深耕 SAP 技术 18 年 567

redis的zset数据结构的实现，跳表和B+树的对比

特性跳表B+ 树结构多层链表多路自平衡树查询复杂度O(log N)O(log N)插入/删除复杂度O(log N)O(log N)空间开销较高（需要存储多个指针）较低（只在叶子节点存储数据）数据存储方式数据存储在各层链表中数据存储在叶子节点，内部节点仅存索引应用场景内存数据库、缓存系统数据库索引、文件系统、范围查询实现复杂度较简单较复杂（需要保证平衡）

gwndjsh的博客 1647

刚体转动欧拉方程：从理论到卫星姿态控制的实践

刚体转动欧拉方程是描述刚体旋转运动的基本动力学方程，在卫星姿态控制、机器人学、航空航天等领域有着广泛应用。本文将详细讲解欧拉方程的物理概念、数学推导、数值计算方法，并重点分析其在卫星姿态控制系统中的具体应用。

ScilogyHunter的博客 644

数据结构选型：跳表、B+树与布隆过滤器的底层原理与工程取舍

数据结构选型不是选"最好"的，而是选"最合适"的。跳表在内存场景下以实现简洁和并发友好取胜；B+ 树在磁盘场景下以页对齐和范围扫描取胜；布隆过滤器在海量数据判属场景下以极致空间效率取胜。每种数据结构都有其不可逾越的边界条件，盲目套用只会引入更深层的问题。落地路线建议：第一步，明确系统的核心操作类型（点查、范围查、判属）和数据规模；第二步，判断数据存储介质（内存、SSD、HDD），这直接决定 B+ 树是否优于跳表；第三步，量化空间约束，判断是否需要布隆过滤器的空间压缩；

cannonjinx的博客 5677

TMS_WebGMaps_1.9.8.0_Full_Source

TMS_WebGMaps_1.9.8.0_Full_Source 全源码 delphi cbuilder

C# WinForm 基于DirectShow.dll编写的程序，可边预览边保存视频，音频和图片

基于微软的DirectShow.dll的二次开发1.自动识别连接的摄像头跟麦克风且可以对其进行选择（默认选中第一个）2.可录制wmv和avi两种格式的视频并且都带有音频，avi可以录制的分辨率和帧数进行选择，wmv默认进行了淸晰度优化如不喜欢可去除代码中有相关提示3.可在预览点开之后进行拍照，也可边录制视频边拍照4.添加了视频和音频的压缩功能（酌情使用）这次二次开发发现C#对DirectShow的相关信息太少，这次做完也不敢藏私共享出来，还望大家指正

MySQL B+树索引 和 Redis 中跳表索引的区别

在 MySQL 中常用的索引是 B+树索引，而 Redis 中，例如 zset 使用的的是跳表索引，两者有什么区别呢，MySQL 为什么不使用 跳表 呢？或者说 Redis 中为什么不使用 B+树 呢？

小毕超博客 1483

LinePhone3.2.7(android端最新版本) sip客户端

SIP客户端For android：LinePhone3.2.7(最新版本)，官网地址：http://www.linphone.org/

什么是跳表？redis为啥使用跳表作为索引，不使用B+树？redis的单线程为啥效率高？

1.什么是跳表 我们知道redis中使用跳表作为索引。 储存数据时，数组容量有限且有序数组增加元素时效率比较低，所以存储数据时常选用链表。但是链表的查询效率O(n)。 有没有可以提高链表查找效率的方式呢？跳表就是这样一种结构。利用空间换时间的方式，提高查询效率。 跳跃表的结构是多层的，通过从最高维度的表进行检索再逐渐降低维度从而达到对任何元素的检索接近线性时间的目的O(logn)。 理想的跳表是每一层是下一层元素的1/2，即每个元素跳过2个元素，这样共有log2N层。但是这样插入删除元素就会很复杂，

sinat_19594515的博客 4838

迈瑞BS系列全自动生化分析仪LIS协议接口手册(内含HL7和ASTM)

迈瑞BS系列全自动生化分析仪LIS协议接口手册，内含HL7和ASTM)

redis原理之底层数据结构-跳表

链表是在程序设计中最常见的数据结构之一，它通过指针将多个链表节点连接起来，这样就可以将逻辑上同一类的数据存储到不连续的内存空间上。链表结构如下：但是链表有一个问题，就是当链表需要查询一个元素的时候，需要从链表头部开始遍历，时间复杂度为o(n)。

zhifou123456的博客 1202

Redis中跳表的实现原理

综上，Redis 跳表以“多层索引 + 有序节点 + 概率化平衡”的设计，在实现复杂度与执行效率间取得平衡，成为支撑有序集合高效运作的关键底层结构。，为 Redis 有序集合（Sorted Set）底层实现之一（元素多或成员是长字符串时启用 ）。）、快速增删等操作。Redis 有序集合需支持按分值排序、范围查询（如。

weixin_43521001的博客 636

聊聊Mysql索引和redis跳表

聊聊Mysql索引和redis跳表 ---redis的有序集合zset数据结构底层采用了跳表原理 时间复杂度O(logn)(阿里) redis使用跳表不用B+数的原因是：redis是内存数据库，而B+树纯粹是为了mysql这种IO数据库准备的。B+树的每个节点的数量都是一个mysql分区页的大小(阿里面试) 敲黑板： 每级遍历 3 个结点即可，而跳表的高度为 h ，所以每次查找一个结点时，需要遍历的结点数为 3*跳表高度 ，所以忽略低阶项和系数后的时间复杂度就是 ○(㏒n),空间复杂度是O(n)

Linuxhus的博客 3206

Redis 跳表技术博客：为什么不选用红黑树和 B+ 树

跳表是一种随机化数据结构，通过多个层级链表实现快速查找、插入和删除操作。跳表的核心思想是利用空间换时间，通过增加多层索引，使得查找时间复杂度由链表的 O(n) 降低到 O(log n)。跳表的设计相对简单，易于维护。基础链表层：底层是普通链表，存储所有元素。索引层：每层通过随机化算法选择部分节点，形成更高层级的链表。头节点：起始节点，每层都由头节点开始。红黑树是一种自平衡二叉搜索树。

fjkxyl的博客 740

面试官：MySQL用B+树，Redis为啥用跳表？这都答不出来？

《数据结构选型实战：MySQL、Redis与HashMap的底层逻辑》 本文通过面试对话场景，深入解析三大主流数据结构的设计哲学： MySQL的B+树专为磁盘IO优化，矮胖结构+叶子链表实现高效范围查询； Redis跳表凭借内存优势，以多级索引简化有序集合操作； HashMap红黑树作为冲突兜底，平衡查询与插入性能。文章揭秘了HashMap长度取2次幂的位运算玄机，并给出对比选型速查表，揭示技术选型本质是场景与性能的权衡。掌握这些底层逻辑，轻松应对横向对比类面试题。

加油学技术！ 1257

mysql 跳表 b 树_聊聊 Mysql 索引和 redis 跳表

聊聊 Mysql 索引和 redis 跳表聊聊 Mysql 索引和 redis 跳表一、Redis中的跳表跳表可以简单理解就是给链表加索引，当结点数量多的时候，这种添加索引的方式，会使查询效率提高的非常明显。跳表这个动态数据结构，不仅支持查找操作，还支持动态的插入、删除操作，而且插入、删除操作的时间复杂度也是 ○(㏒n)。对于单纯的单链表，需要遍历每个结点来找到插入的位置。但是对于跳表来说，因为其...

weixin_35084134的博客 608

Redis的ZSet对象底层原理——跳表

跳表是一种有序链表的升级版，通过引入多级“索引层”来加快查找效率。优点缺点实现简单、性能稳定占用内存较多支持快速范围查找查询时间有轻微波动非常适合缓存、有序集合不如 B 树适合磁盘存储。

weixin_45056021的博客 797

对红黑树、跳表、B+树的一些理解

总结下对红黑树、跳表、B+树的理解

zhanghailang1的博客 1491

Redis 为什么用跳表实现有序集合

这里我们需要先了解一下 Redis 用到跳表的数据结构有序集合的使用，Redis 有个比较常用的数据结构叫**有序集合(sorted set，简称 zset)**，正如其名它是一个可以保证有序且元素唯一的集合，所以它经常用于排行榜等需要进行统计排列的场景。本文通过大量篇幅介绍跳表的工作原理和实现，帮助读者更进一步的熟悉跳表这一数据结构的优劣，最后再结合各个数据结构操作的特点进行比对，从而帮助读者更好的理解这道面试题，建议读者实现理解跳表时，尽可能配合执笔模拟来了解跳表的增删改查详细过程。

weiye2012的博客 1450
上一篇： 【腾讯阿里最全面试题】介绍下Synchronized、Volatile、CAS、AQS，以及各自的使用场景
下一篇： 【网络】【操作系统】详解select、poll、epoll
点赞 0
评论 0
书签 书签 1
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值