Redis-链表

最新推荐文章于 2024-08-21 07:52:57 发布
最新推荐文章于 2024-08-21 07:52:57 发布
阅读量102 收藏
点赞数
分类专栏： Redis 文章标签： 链表 redis 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Stack_Alan/article/details/125935138
版权

第3章　链表

文章目录


Redis构建了自己的链表实现

链表的一些应用：列表键的底层实现，发布与订阅、慢查询、监视器等功能，Redis服务器本身还使用链表来保存多个客户端的状态信息，以及使用链表来构建客户端输出缓冲区（output buffer）

3.1　链表和链表节点的实现

多个listNode可以通过prev和next指针组成双端链表，如图所示

list结构为链表提供了表头指针head、表尾指针tail，以及链表长度计数器len，而dup、free和match成员则是用于实现多态链表所需的类型特定函数

一个list结构和三个listNode结构组成的链表如图所示

  • Redis的链表实现的特性
    • 双端：链表节点带有prev和next指针，获取某个节点的前置节点和后置节点的复杂度都是O(1)
    • 无环：表头节点的prev指针和表尾节点的next指针都指向NULL，对链表的访问以NULL为终点
    • 带表头指针和表尾指针：通过list结构的head指针和tail指针，程序获取链表的表头节点和表尾节点的复杂度为O(1)
    • 带链表长度计数器：程序使用list结构的len属性来对list持有的链表节点进行计数，程序获取链表中节点数量的复杂度为O(1)
    • 多态：链表节点使用void*指针来保存节点值，并且可以通过list结构的dup、free、match三个属性为节点值设置类型特定函数，所以链表可以用于保存各种不同类型的值

3.2　链表和链表节点的API

3.3　重点回顾

  • 链表被广泛用于实现Redis的各种功能，比如列表键、发布与订阅、慢查询、监视器等
  • 每个链表节点由一个listNode结构来表示，每个节点都有一个指向前置节点和后置节点的指针，所以Redis的链表实现是双端链表
  • 每个链表使用一个list结构来表示，这个结构带有表头节点指针、表尾节点指针，以及链表长度等信息
  • 因为链表表头节点的前置节点和表尾节点的后置节点都指向NULL，所以Redis的链表实现是无环链表
  • 通过为链表设置不同的类型特定函数，Redis的链表可以用于保存各种不同类型的值

链表设置不同的类型特定函数，Redis的链表可以用于保存各种不同类型的值

奇迹静静~
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Redis-x64-5.0.14.1.msi
11-20
- **列表**：双向链表，可以添加、删除元素，支持范围查询。 - **集合**：无序的唯一元素集合，支持并集、交集和差集操作。 - **有序集合**：与集合类似，但每个元素都有一个分数，用于排序。 5. **持久化**：...
Redis-x64-3.0.504.zip
02-23
- 列表：双向链表，可以进行两端插入和删除操作。 - 集合：无序不重复元素集合，支持并、交、差集操作。 - 有序集合：与集合类似，但元素有附加的分数，按分数排序。 3. **持久化**：Redis提供了两种主要的持久...
学习笔记-Redis设计与实现-链表
weixin_33757609的博客
11-27 88
链表提供了高效的节点重排能力，以及顺序性的节点访问方式，并且可以通过删除节点来灵活地调整链表地长度。 当一个列表键包含了数量比较多地元素，又或者列表中包含的元素都是比较长的字符串时，Redis就会使用链表作为列表键的底层实现。 出了链表键之外，发布与订阅、慢查询、监视器等功能也用到了链表，Redis服务器本身还使用链表来保存多个客户端的状态信...
深入理解跳跃链表在Redis中的应用
Z875983491的专栏
12-10 266
0.前言 前面写了一篇关于跳表基本原理和特性的文章，本次继续介绍跳表的概率平衡和工程实现，跳表在Redis、LevelDB、ES中都有应用，本文以Redis为工程蓝本，分析跳表在Redis中的工程实现。 通过本文你将了解到以下内容： Redis基本的数据类型和底层数据结构 Redis的有序集合的实现方法 Redis的跳表实现细节 1.Redis的数据结构 Redis对外共有约五种...
redis的List链表的场景应用
wofozibei的博客
10-12 545
统计最新登录的10个用户l是left,r是right name:0>lpush newlogin xiaoli 1name:0>lpush newlogin xiaowu 2name:0>lpush newlogin xiaozhang 3name:0>lpush newlogin xiaosun 4name:0>lpush newlogin xiaowang 5name:0>lpush newlo
Redis－链表－重点知识
了解➔熟悉➔掌握➔精通
11-23 251
分享一个大牛的人工智能教程。零基础！通俗易懂！风趣幽默！希望你也加入到人工智能的队伍中来！请点击http://www.captainbed.net 链表被广泛用于实现Redis的各种功能，比如列表键、发布与订阅、慢查询、监视器等。 每个链表节点由一个listNode结构来表示，每个节点都有一个指向前置节点和后置节点的指针，所以Redis的链表实现是双端链表。 每个链表使用一个list结构来表示，这个结构带有表头节点指针、表尾节点指针，以及链表长度等信息。 因为链表表头节点的前置节点和表尾节点的后置节
Redis-7.2.4
01-09
- **列表（List）**：双向链表，可添加、删除元素，支持范围查询。 - **集合（Set）**：无序不重复元素集合，支持并集、交集、差集操作。 - **有序集合（Sorted Set）**：与集合类似，但每个元素都有分数，支持按...
Redis-x64-5.0.14.1.zip
03-23
- **列表（List）**：双向链表，支持两端插入和弹出操作，常用于消息队列。 - **集合（Set）**：无序不重复元素集合，支持并集、交集、差集操作。 - **有序集合（Sorted Set）**：与集合类似，但每个元素都有一个...
redis-stable.tar.gz
01-12
- **List**：双向链表，支持头尾插入和删除。 - **Set**：无序集合，不允许重复元素。 - **Sorted Set**：有序集合，每个成员都有分数，按分数排序。 3. **RDB 和 AOF 持久化** - **RDB (Snapshot)**：定时将...
《Redis设计与实现》_第三章_遗留问题dup、free、match。
JackMaOf996的博客
10-27 664
list结构中三个函数的含义 在list结构中有三个函数，在阅读时我并没有理解。 typedef strcut list { listNode *head; listNode *tail; unsigned long len; void *(*dup)(void *ptr); void (*free)(void *ptr); int (*match)(void *ptr,void *key); }list; void *(*dup)(void *ptr); 这是一个返回值为void ，参数为
redis当中的链表处理
zhoucs86的博客
11-19 434
https://blog.csdn.net/men_wen/article/details/69215222   Redis源码剖析—链表结构 1. redis中的链表 在redis中链表的应用非常广泛，例如列表键的底层实现之一就是链表。而且，在redis中的链表结构被实现成为双向链表，因此，在头部和尾部进行的操作就会非常快。 通过列表键的命令感受一下双向链表：列表键命令详解 127.0....
redis五大类型内存评估
小麦大大博客
08-29 5044
关于Redis内部编码的转换，都符合以下规律：编码转换在Redis写入数据时完成，且转换过程不可逆，只能从小内存编码向大内存编码转换。 1、字符串 （1）概况 字符串是最基础的类型，因为所有的键都是字符串类型，且字符串之外的其他几种复杂类型的元素也是字符串。 字符串长度不能超过512MB。 （2）内部编码 字符串类型的内部编码有3种，它们的应用场景如下： int：8个字节...
Redis系列(二)底层数据结构之双端链表
呼延十
01-13 340
前言 定义 优劣 双向链表 无环链表 带有头指针和尾指针 带有长度计数器 总结 参考文章 联系我 前言 Redis 已经是大家耳熟能详的东西了，日常工作也都在使用，面试中也是高频的会涉及到，那么我们对它究竟了解有多深刻呢？ 我读了几本 Redis 相关的书籍，尝试去了解它的具体实现，将一些底层的数据结构及实现原理记录下来。 本文将介绍 Redis 中最基础的 linkedlist(双端链...
【Redis系统性知识】Redis看这一篇就够了
MaoLin Tian's Blog
12-20 935
本文的全部内容来自我个人在Redis学习过程中整理的博客，是该博客专栏的精华部分。在书写过程中过滤了流程性的上下文，例如部署环境、配置文件等，而致力于像读者讲述其中的核心部分，如果读者有意对过程性内容深入探究，可以移步MaoLinTian的Blog，在这篇索引目录里找到答案分布式技术相关专栏索引，需要注意的是，本文的内容学习来源来自于书籍《Redis的设计与实现》及《黑马程序员-Redis视频教程》，特作相关说明。 Redis的基本概念及背景 首先我们要知道什么是NoSQL，什么又是Redis，为什么需要用
Redis设计与实现 第三章 链表
qq_40091033的博客
06-14 121
Redis-6379-链表-列表键的底层实现之一
平凡的脚步也可以走完伟大的行程
03-29 287
链表 链表提供了高效的节点重排能力， 以及顺序性的节点访问方式， 并且可以通过增删节点来灵活地调整链表的长度。列表键的底层实现之一就是链表。 LLEN key 时间复杂度：O(1) 返回存储在 key 里的list的长度。 如果 key 不存在，那么就被看作是空list，并且返回长度为 0。 当存储在 key 里的值不是一个list的话，会返回error。 返回值 integer-re...
Redis链表
了凡
05-18 1385
Redis链表 链表是Redis中一个常用的结构，可以存储多个字符串，而且它是有序的。Redis链表是双向的，可以从左到右，也可以从右到左遍历它存储的节点 由于是双向链表，所以只能从左到右，或者从右到左访问和操作链表里面的数据节点。但是使用链表结构就意味着读性能的丧失，所以要在大量数据中找到一个节点的操作性能是不佳的，因为链表只能从一个方向中去遍历所要节点，比如从查找节点10000开始查询，它...
redis常用操作命令
最新发布
diffiii
08-21 209
显示服务器时间 , 时间戳(秒), 微秒数。模糊查询以fine为前缀的key值。模糊查询以ha为后缀的key值。删除指定key，多个用空格隔开。当前数据库key的数量。登录redis客户端。退出redis客户端。
redis 链表的实现
09-01
Redis中的链表实现是双向链表。每个节点包括一个指向前一个节点的指针（prev）和一个指向后一个节点的指针（next）。这种双向链表的结构使得在插入、删除和访问节点时具有高效性能。 Redis中链表的定义如下： ```c typedef struct listNode { struct listNode *prev; struct listNode *next; void *value; } listNode; typedef struct list { listNode *head; listNode *tail; unsigned long len; void *(*dup)(void *ptr); void (*free)(void *ptr); int (*match)(void *ptr, void *key); } list; ``` 链表通过head指针指向第一个节点，通过tail指针指向最后一个节点。len表示链表的长度。 在Redis中，链表常用于实现列表（list）数据结构，并提供了丰富的操作函数，如插入、删除、遍历等。 例如，向链表中插入一个新节点的操作可以通过以下代码实现： ```c listNode *listInsertNode(list *list, listNode *old_node, void *value, int after) { listNode *node = malloc(sizeof(*node)); if (node == NULL) return NULL; node->value = value; if (after) { node->prev = old_node; node->next = old_node->next; if (list->tail == old_node) list->tail = node; } else { node->next = old_node; node->prev = old_node->prev; if (list->head == old_node) list->head = node; } if (node->prev != NULL) node->prev->next = node; if (node->next != NULL) node->next->prev = node; list->len++; return node; } ``` 这段代码会在old_node节点之前或之后插入一个新节点，并更新相应的指针和链表长度。 除了基本的链表操作外，Redis的链表还支持索引操作、范围操作等高级功能，使得链表更加灵活和强大。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值