Redis底层之链表

最新推荐文章于 2022-12-31 00:46:07 发布
最新推荐文章于 2022-12-31 00:46:07 发布
阅读量609 收藏 1
点赞数 1
分类专栏： Redis 文章标签： Redis
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Dazhu233/article/details/80086885
版权

Redis底层之链表

Redis底层链表节点使用listNode来实现。


每个listNode节点包含三个成员，一个prev指针指向前一个listNode，一个next指针指向下一个节点。一个value指针指向任何类型的值。


多个listNode通过prev和next指针组成双端链表。

通过一个list比较方便地来管理产生的listNode链表。



list结构为链表提供了表头指针head，表尾指针tail，链表长度计数器len。

dup函数用于复制链表节点所保存的值；

free函数用于释放链表节点所保存的值；

match函数用于对比链表节点保存的值和输入值是否相等。

链表完整结构如下：



Redis链表特性总结如下：



Dazhu233
关注
  • 1
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
详解Redis对象的底层数据结构 — 链表
qq_64481183的博客
04-26 133
链表的实现是一个双端（具有头尾指针）、无环（头节点的头指针指向null，尾节点的尾指针指向null）、o(1)复杂度获取尾指针（便于从后往前遍历）、o(1)复杂度获取存储多少值（len属性记录大小）、多态（值由 void* 指针指向）链表则是由一个指向头节点的指针，一个指向尾节点的指针，包含所存储长度字段，以及节点值复制函数，节点值释放函数，节点值比较函数。节点包含一个指向前一个节点的指针，和一个指向后一个节点的指针，以及一个指向值的指针，因为是一个指针所以可以指向任意类型值。
Redis底层数据结构详解
热门推荐
程序员大航子
05-06 1万+
Redis底层数据结构详解 我们知道Redis常用的数据结构有五种，String、List、Hash、Set、ZSet，其他的集中数据结构基本上也是用这吴红实现的，那么，这五种是Redis提供给你的数据结构，这五种数据结构式怎么实现的，你知道么？底层的底层，你有了解过吗？ 这些是五种数据结构底层使用的数据结构，我们可以看到，有很多底层使用了两种数据结构，比如set在元素较少，且都是数字的情况下会使用整数列表，数据增加会变成哈希表。那么这些底层的数据结构，你又了解多少呢？ 这个问题我们先放一下，你有没有一个
redis list底层数据结构
meser88的博客
10-28 3537
redis list数据结构  redis list数据结构底层采用压缩列表ziplist或linkedlist两种数据结构进行存储，首先以ziplist进行存储，在不满足ziplist的存储要求后转换为linkedlist列表。  当列表对象同时满足以下两个条件时，列表对象使用ziplist进行存储，否则用linkedlist存储。 列表对象保存的所有字符串元素的长度小于64字节 列表对象保存的元素数量小于512个。 redis list元素添加过程  list的数据添加根据传入的变量个数一个个顺
图解Redis底层数据结构实现原理
Seky_fei的博客
06-26 8294
待更新中
Redis-数据结构-链表-adlist.h/listNode
Franco的博客
08-27 363
每个链表接点使用一个adlist.h/listNode结构表示： typedef struce listNode { //前置节点 struct listNode *prev； //后置节点 struct listNode *next； //节点的值 void *value; }listNode;多个listN
redis源码分析教程之压缩链表ziplist详解
09-09
压缩链表（ziplist）是Redis中用于存储小型数据序列的一种高效内存结构，它被广泛应用于列表、字典等数据类型的底层实现。ziplist的主要优点是节省内存，通过压缩和特殊编码的方式，减少了不必要的内存开销。 在...
Redis 数据结构1
08-03
7. Redis 对象和数据结构：Redis 提供的列表、哈希、集合和有序集合等对象，根据数据规模和特性，可能使用不同的底层实现，如ziplist适用于小数据量场景，而大列表可能使用链表或跳跃表，哈希可能用字典，有序集合...
详解redis数据结构之压缩列表
09-09
Redis的压缩列表（Ziplist）是一种为了节省内存而设计的数据结构，它常被用作Redis中的列表键和哈希键的底层实现。压缩列表并不是一种通用的数据结构，而是特别针对存储小整数值和短字符串的情况，以减少内存开销。 ...
Redis入门 (脑图)
最新发布
10-09
Redis 的 List 底层是一个双向链表，对两端的操作性能很高，操作中间的节点性能会较差。常用命令包括： * lpush/rpush key value1 value2 value3：从左边/右边插入一个或多个值 * lpop/rpop key：从左边/右边取出值...
redis设计学习指南
11-27
本文将围绕 Redis 的核心数据结构展开，包括简单动态字符串 (SDS)、链表、字典等，以及它们在 Redis 内部如何协同工作。 1. SDS (简单动态字符串) SDS 是 Redis 自定义的字符串表示形式，相较于 C 语言的字符串...
Redis链表
qq_53373885的博客
12-31 182
Redis链表
redis 底层实现
qszfly的博客
07-30 821
redis 底层实现
Redis之链表
m0_53804791的博客
11-16 898
链表linkedlist链表在Redis中的作用链表节点链表结构链表示意图总结 : 链表的特点 linkedlist是一种有序的数据结构, 并且增加和删除效率高,C语言没有实现这种结果,所以Redis自己实现了这种结构 链表在Redis中的作用 在Redis3.0之前中list底层可以用linkedlist来实现(数据少和小), 也可以用ziplist(数据大或者多)实现 在Redis3.0之后, list多用linkedlist和ziplist一起来实现, 叫quicklist(之后的章节会讲) 链表
为什么Java不使用redis的数据结构来设计HashMap的底层实现？
Destway的博客
09-12 626
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入 欢迎使用Ma...
Redis实现——链表
WeiJiFeng_的博客
06-08 1034
前言 链表在Redis中的应用十分广泛，list底层实现采用的就是链表。还有发布与订阅，监视器等底层也是用到了链表。 实现 Redis的链表是一种双端链表，在adlist.c和adlist.h实现 链表节点 typedef struct listNode { // 前置节点 struct listNode *prev; // 后置节点 ...
使用Redis的理由
weixin_30338497的博客
03-25 80
Redis是一个远程内存数据库，它不仅性能强劲，而且还具有复制特性以及为解决问题而生的独一无二的数据模型。Redis提供了5种不同类型的数据结构，各式各样的问题都可以很自然地映射到这些数据结构上：Redis的数据结构致力于帮助用户解决问题，而不会像其他数据库那样，要求用户扭曲问题来适应数据库。除此之外，通过复制、持久化（persistence）和客户端分片（client-sid...
【Redis底层解析】链表类型
面向生活编程
07-24 872
链表提供了高效的节点重排能力，以及顺序性的节点访问方式，并且可以通过增删节点来灵活调整链表的长度。链表在redis中也被广泛运用，比如在发布与订阅，慢查询，监视器等功能中也用到了链表。本身还使用链表来保存多个客户端的状态信息，以及使用链表来构建客户端输出缓冲区(outputbuffer)。...
Redis内部数据结构详解之双向链表（linkedlist）
fmt.Println(
12-21 6685
本文所引用的源码全部来自Redis2.8.2版本。 Redis中linkedlist数据结构与API相关文件是adlist.c, adlist.h。 本文主要讲解Redis中对双向链表的详细实现，以及相关API的分析，对于双向链表本身可以从任意一本数据结构书本中得到详解。 一、双向链表简介 双向链表作为一种常见的数据结构，在严蔚敏数据结构书里有详细的讲解，双向链表的每个数据节点都有
redis底层数据结构详解
08-25
Redis是一个开源的内存数据库，它使用了多种数据结构来存储不同类型的数据。下面是几种常见的Redis底层数据结构的详解： 1. 字符串（String）：字符串是Redis中最基本的数据结构。它可以存储任意类型的数据，包括数字、文本等。字符串在Redis中以字节数组的形式存储，可以通过键访问和修改。 2. 列表（List）：列表是一个有序的字符串集合，可以在列表的两端进行插入、删除和获取操作。Redis使用双向链表来实现列表数据结构，它支持快速插入和删除操作。 3. 哈希（Hash）：哈希是一种键值对的集合。在Redis中，哈希可以存储多个字段和对应的值，类似于关联数组或者字典。哈希在内部使用哈希表来实现，可以快速查找和修改字段值。 4. 集合（Set）：集合是一组唯一且无序的字符串集合。Redis使用哈希表来实现集合数据结构，它支持添加、删除和判断元素是否存在等操作。 5. 有序集合（Sorted Set）：有序集合是一组唯一且有序的字符串集合。在Redis中，每个元素都会关联一个分数，通过分数可以对元素进行排序。有序集合的实现使用了跳跃表和哈希表两种数据结构，它支持添加、删除、修改和范围查询等操作。 这些数据结构的底层实现都是高效的，并且支持丰富的操作。Redis的数据结构灵活性较高，能够满足不同类型的数据存储需求。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值