Redis 数据结构源码分析 跳表 哈希表 压缩表

最新推荐文章于 2022-09-27 21:16:40 发布
最新推荐文章于 2022-09-27 21:16:40 发布
阅读量306 收藏
点赞数 1
分类专栏： 后端
版权声明：本文为博主原创文章，遵循 CC 4.0 BY 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_29580525/article/details/81302568
版权

数据结构

底层实现

string

int、raw、embstr

list

quicklist(快速列表是ziplist和linkedlist的结合)

set

intset(整数集合)/hashtable(字典或者也叫哈希表)

hash

ziplist(压缩列表)/hashtable

zset

ziplist/skiplist(跳跃表)

 

MarmotCoder
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
redis的压缩列表和跳表，看这一篇文章就够了
love and share
05-19 3023
说到redis，大家的第一印象就是它快，它接收到一个键值对操作后，能以微秒级别的速度找到数据，并快速完成操作。我们知道redis是内存数据库，所有的操作都是在内存上实现的，这是它快的一个重要原因，那么，它另外一个重要原因就是redis高效的数据结构设计，下面我们一起来学习一下。 简单来说，底层数据结构一共有 6 种，分别是简单动态字符串、双向链表、压缩列表、哈希表、跳表和整数数组。它们和数据类型的对应关系如下图所示： ...
redis常用五种数据类型的数据结构总结（SDS、双向链表、压缩列表、哈希表、跳表、整数集合、quicklist、listpack）~~
dylan的博客
11-01 6816
redis常用数据类型的数据结构分析总结，涉及SDS、双向链表、压缩列表、哈希表、跳表、整数集合、quicklist、listpack八种数据结构设计原理，和string、list、hash、set和zset数据类型所采用数据结构的原因
数据结构（C++）- 模拟实现跳表SkipList（Redis内部数据结构），跳表与哈希表，红黑树对比
dodamce的博客
08-22 1223
这里不在要求严格的格式匹配，在插入节点时候随机出一个层数，这样每次插入和删除都不需要考虑其他节点的层数，方便处理。这样所有的新增指针又会组成一个新的链表，但包含的节点的个数只有原来的一半，遍历链表的速度也会提高一半。节点层数大于等于3的概率为p ^ 2，而节点层数恰好等于3的概率为p ^ 2×(1-p)。节点层数大于等于4的概率为p ^ 3，而节点层数恰好等于4的概率为p^3×(1-p)。节点层数大于等于2的概率为p，而节点层数恰好等于2的概率为p(1-p)。节点层数恰好等于1的概率为1-p。
JVM内存模型与JMM
w1061217723的博客
04-24 550
JVM是JAVA虚拟机，JMM是JAVA内存模型。 JVM内存模型 JVM内存模型主要指运行时的数据区，包括5个部分 线程私有： 栈也就方法栈，是线程私有的，线程在执行每个方法时都会同时创建一个栈帧，用来存储局部变量表、操作栈、动态链接、方法出口等信息。调用方法时执行入栈，方法返回时执行出栈。 本地方法栈与栈类似，也是用来保存线程执行方法时的信息，不同的是，执行java方法使用栈，而执行native方法使用本地方法栈。 程序计数器保存着当前线程所执行的字节码位置，每个线程工作时都有一个独立的计数器。程序计
Redis到底是怎么想的？用跳表来实现有序集合
m0_64354350的博客
11-24 394
Keeper导读：干过服务端开发的应该都知道 Redis 的 ZSet 使用跳表实现的（当然还有压缩列表、哈希表），我就不从 1990 年的那个美国大佬 William Pugh 发表的那篇论文开始了，直接开跳 文章拢共两部分 跳表是怎么搞的 Redis 是怎么想的 一、跳表 跳表的简历 跳表，英文名：Skip List 父亲：从英文名可以看出来，它首先是个 List，实际上，它是在有序链表的基础上发展起来的 竞争对手：跳表（skip list）对标的是平衡树（AVL Tre.
小林的图解系列之一，图解redis数据结构
09-22
这些数据类型是Redis键值对中值的存储形式，而它们的底层数据结构包括SDS、双向链表、压缩列表、哈希表、跳表、整数集合、quicklist、listpack等。 1. SDS（Simple Dynamic String）：Redis中的字符串默认采用SDS...
redis使用场景及数据结构.docx
03-20
- **Ziplist**：一种压缩数据结构，连续内存存储，适合小数据量场景；插入删除操作需复制整个ziplist。 - **Quicklist**：由多个ziplist组成，通过指针连接，解决了单个ziplist过长时性能问题。 3. **Hash (哈希)...
Redis 源码分析 1. 基本定义
04-26
- `REDISENCODING_HT`: 哈希表编码，用于哈希类型 - `REDISENCODING_ZIPMAP`: 压缩映射编码，用于小型哈希类型 - `REDISENCODING_LINKEDLIST`: 链表编码，用于列表类型 - `REDISENCODING_ZIPLIST`: 压缩列表编码...
简单谈谈Mysql索引与redis跳表
09-09
MySQL索引和Redis跳表是两种不同的数据结构，它们在数据库和键值存储系统中用于优化数据检索。这里我们将深入探讨这两种技术，并分析其特点、适用场景和优缺点。 MySQL索引是数据库管理系统中用于加速数据查找的...
redis数据类型八股文，看这一篇就够了
最新发布
05-05
- **压缩列表（ziplist）与跳表+哈希表**：Zset 的底层实现依赖于数据量的大小。当元素较少时，通常使用压缩列表来存储；随着元素数量的增长，会转而使用跳表配合哈希表的方式来提高性能。 **1.4 为何选择跳表+哈希...
redis几种数据结构介绍和使用
拥的博客
09-27 584
redis学习
Redis数据结构-压缩列表&跳跃表
fycghy0803的专栏
02-26 670
Redis 的基础数据结构（二） 整数集合、跳跃表、压缩列表
weixin_34059951的博客
03-14 198
原文地址：www.xilidou.com/2018/03/13/… 上篇文章写了 Redis 基础数据结构的可变字符串、链表、字典。大家可以点击链接查看。今天我们继续研究 Redis 的基础数据结构。 整数集合 跳跃表 压缩列表 整数集合 当一个集合只包含整数，且这个集合的元素不多的时候，Redis 就会使用整数集合 intset 。首先看 intset 的数据结构： typedef str...
Redis - 跳跃表，压缩列表，quicklist
littlewhitevg的博客
11-06 2165
文章目录1. 跳跃表2. 跳跃表的结构3. 压缩列表连锁更新 1. 跳跃表 跳跃表（skiplist）是一种有序数据结构，它通过在每个节点中维持多个指向其他节点的指针，从而达到快速访问节点的目的。跳跃表支持平均O（logN）、最坏O（N）复杂度的节点查找，还可以通过顺序性操作来批量处理节点。 在大部分情况下，跳跃表的效率可以和平衡树相媲美，并且因为跳跃表的实现比平衡树要来得更为简单。 Redis使用跳跃表作为有序集合键的底层实现之一，如果一个有序集合包含的元素数量比较多，又或者有序集合中元素的成员（memb
redis源码中的ziplist zskiplist 压缩表和跳表
慕鹞
08-23 2408
在压缩双链表中，节省了前驱和后驱指针的空间，在 64 位机器上共节省了 8 个字节， 这让数据在内存中更为紧 凑。只要清晰的描述每个数据项的边界，就可以轻易得到前驱后 驱数据项的位置，ziplist 就是这么做的。 ziplist 的格式可以表示为： <zlbytes><zltail><zllen><entry>...<entry>&l...
Redis 数据结构 ：SDS、链表、字典、跳表、整数集合、压缩列表
凌桓丶的博客
09-10 780
Redis中的数据结构 ：SDS、链表、字典、跳表、整数集合、压缩列表
Redis的String，Hash与ziplist压缩列表数据结构（节省空间向）
skye_fly的博客
08-20 1520
一、String数据结构存放数据 1. String优点： String可以保存二进制字节流，任何数据转换成二进制字节流就可以用String来存储，比较万金油； 2. 缺点： String保存数据时占用的内存空间比其他数据结构更多（保存数据包含字符时底层使用SDS简单动态字符串）； 3. 为什么String类型会占用更多的空间 底层String类型的数据是怎么保存的： 一个字符型String占用空间 = SDS结构体占用空间 + RedisObject元数据区占用空间 + HashMap的entry结构体
Redis数据结构（二）跳表、整数集合、压缩列表
阿苏丶丶的博客
05-06 306
Skip List 跳表是一种有序数据结构，Redis使用跳表作为有序集合键的底层实现之一。 redis6.0的代码中，跳表结构由server.h中定义，其中zskiplistNode表示跳表节点，zskiplist保存跳表节点相关信息，比如节点数量，以及指向表头电点和表尾节点的指针等。 上图左侧是zskiplist结构。其中header、tail表示头尾节点。level记录目前表内，层数最大的节点层数(不计算头结点)。length记录跳表长度，表示目前包含节点的数量（不计算头结点）。 跳表节点 type
redis源码剖析 | 跳表与压缩列表剖析
lijiewoyun的博客
07-17 949
6、每次随机一个0-1之间的数，如果这个数小于0.25（25%概率），那就给这个元素加一层指针，持续随机直到大于0.25结束，最终确定这个元素的层数（层数越高，概率越低，且限制最多64层，详见t_zset.c的zslRandomLevel函数）这样一来，当新插入一个结点时，只需要修改前后结点的指针，而其他结点的层数就不需要随之改变了，这就降低了插入操作的复杂度。b跳表是在链表的基础上增加了多级索引，通过索引的几次跳转，实现数据快速定位，跳表的查找复杂度就是O(logN)。...
Redis数据结构与实战应用
5. **Sorted Set**: 结合哈希表和跳表结构，实现分数排序的集合，常用于排行榜功能，通过`set-max-intset-entries`管理内存。 在性能优化方面，Redis提供了以下关键参数： - **容量规划**：通过设置初始字典大小...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值