Redis数据类型——列表（链表与数组的差别对比）

最新推荐文章于 2025-02-09 15:34:09 发布
最新推荐文章于 2025-02-09 15:34:09 发布
阅读量1.4k 收藏 1
点赞数 1
CC 4.0 BY-SA版权
分类专栏： redis 数据库 文章标签： redis 链表 列表 数组 数据类型
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/star_hacker/article/details/79768407
本文深入探讨Redis列表数据结构，解析其作为双向链表的特点及优势，对比数组在内存使用和操作上的不同，并介绍典型应用场景。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

Redis列表是简单的字符串列表，按照插入顺序排序。你可以添加一个元素到列表的头部（左边）或者尾部（右边）

一个列表最多可以包含 232 - 1 个元素 (4294967295, 每个列表超过40亿个元素)。

Redis的列表其实就是一个双向链表，他对于操作列表里面的数据就是0（1）的时间复杂度，到这里我们说一下链表和数组对于内存中的优劣势

其实在c或者c++中每一个变量的申明都会去内存申请空间，然而我们知道数组类型来说就是一段连续的，而对于链表来说他可以是不连续的，如果后面有别的变量占用了内存他就会寻找下一个空缺位置然后位置告诉指针就可以。数组内存存储因为是连续的他要么就是把后面的往后延要么就是重新申请一片足够容纳新数组的内存空间。

以上的结果我们可以看出来：数组必须是在内存中是有一段连续的内存，所以在存储空间有限的情况下数组是慎之又慎的去选择用，申请的多了其他的空间就会浪费，申请的少了就会遇到后期添加的时候对于内存的申请和占用造成不必要的时间浪费。所以对于链表和数组的优劣性一看就已经明白了。因为数组是连续的对于数据的查询是一步到位可以说是0（1）的时间复杂度，然而相对于链表来说就是0（n）的时间复杂度了，因为他所处的是一段不连续的内存空间，要由指针去一一查询。对于增删这种操作来说链表就体现出它的优势了，只要告诉指针删除或者添加键值，就会在内存中找出一点内存存进值在链表中记录键值就可以，时间复杂度为0（1），对于数组来说会重新审批内存这样，它的复杂度就是0（n）了

应用场景：像我前面写的那篇swoole 队列来做消息通知功能就可以用列表来做，最常用的就是博客文章或者是新闻这一类的存储id然后再首页显示的时候前100条或者多少条来取，这样的按块来取Redis列表提供了函数LRANGE key start stop  这样的来取

正式支持多线程！Redis 6.0与老版性能对比评测
weixin_45583158的博客
08-06 2545
导读：Redis 6.0将在今年年底发布，其中引入的最重大的改变就是多线程IO。本文作者深入阅读并解析了关键代码，并且做了基准测试，揭示多线程 IO 特性对Redis性能...
redis的数据结构——双向链表
jkzyx123的博客
08-20 1063
Redis的双向链表数据结构详解
【Redis】数据结构 - 链表
zhangshuo的博客
08-13 271
概述 链表提供顺序访问方式，有高效的节点重排能力和节点增删能力。 Redis由C语言实现， 但C语言没有自带链表的数据结构。因此Redis构建了自己的链表实现。 Redis应用广泛， 例如列表键的底层实现之一就是链表。当一个列表建包含了数量较多的元素时，又或者列表中包含的元素都是比较长的字符串时， Redis就会使用链表作为链表建的底层实现。 除链表建外，发布与订阅、慢查询、监视器等功能也用到了链...
Redis链表
qq_53373885的博客
12-31 247
Redis链表
Redis 链表
matrix65537的博客
06-03 354
redis链表定义(双链表)typedef struct listNode { struct listNode *prev; struct listNode *next; void *value; } listNode;typedef struct list { listNode *head; listNode *tail; void *(*dup)(
redis底层数据结构——字典
SO_zxn的博客
02-09 902
redis底层数据结构——字典
Redis原理篇——五种基本数据类型
雪月清的博客
12-03 779
Redis底层数据类型，SDS、ZipList、QuickList、SkipList、IntSet、Dict。五种基本数据类型实现String、List、Zset、Set、Hash详解
【Redis】数据结构与对象（六种底层数据结构）——压缩链表
your_棒棒糖的博客
05-05 945
压缩列表 压缩列表（ziplist）是为了节约内存而设计的，是由一系列特殊编码的连续内存块组成的顺序性（sequential）数据结构，一个压缩列表可以包含多个节点，每个节点可以保存一个字节数组或者一个整数值 压缩列表是列表（List）和散列（Hash）的底层实现之一，一个列表只包含少量列表项，并且每个列表项是小整数值或比较短的字符串，会使用压缩列表作为底层实现（在3.2版本之后是使用quicklist实现） 压缩列表的构成 一个压缩列表可以包含多个节点（entry），每个节点可以保存一个字节数组或者一个整
【redis】Redis数据类型(二)Hash类型
低调做人，低调编码，神码都是浮云
04-27 1998
redis数据类型——Hash类型的数据结构、使用场景、常用命令
Redis之链表
m0_53804791的博客
11-16 951
链表linkedlist链表在Redis中的作用链表节点链表结构链表示意图总结 : 链表的特点 linkedlist是一种有序的数据结构, 并且增加和删除效率高,C语言没有实现这种结果,所以Redis自己实现了这种结构 链表在Redis中的作用 在Redis3.0之前中list底层可以用linkedlist来实现(数据少和小), 也可以用ziplist(数据大或者多)实现 在Redis3.0之后, list多用linkedlist和ziplist一起来实现, 叫quicklist(之后的章节会讲) 链表
Redis数据结构—链表
weixin_43299321的博客
12-17 331
链表提供了高效的节点重排能力，以及顺序性的节点访问方式，并且可以通过增删节点来灵活地调整链表的长度，但是redis使用的C语言并没有内置这种数据结构，所以redis构建了自己的链表实现。 链表在redis中的应用非常广泛，比如列表键的底层实现之一就是链表，当一个列表键包含了数量比较多的元算，又或者列表中包含的元素都是比较长的字符串时，Redis就会使用链表作为列表键的底层实现 1.链表和链表节...
Redis——链表
weixin_45138702的博客
09-22 250
Redis——链表 ​ 由于Redis使用C语言来编写的，而C语言中并没有像其他语言一样拥有自己内置的数据结构，显然链表在C语言中也没有内置的，故Redis实现了自己的链表结构 ​ 链表在Redis中应用十分广泛，如列表的底层实现之一 就是链表，当一个列表中的元素比较多或者列表中包含的元素是比较长的字符串时，Redis就会使用链表来作为列表的底层实现，并被用于发布/订阅，保存客户端状态信息，客户端输出缓冲区 等等 链表和链表节点的实现 ​ 链表节点被定义在adlist.h下的 listNode 结构体中
Redis数据结构之链表
u011455997的博客
01-26 1014
链表提供了高效的节点重排能力，顺序性的节点访问方式，并且可以通过增删节点 来灵活地调整链表的长度。 链表在 Redis 中的应用非常广泛，比如列表键的底层实现之一就是链表,除此之外，发布与订阅、慢查询、监视器等功能也用到了链表， Redis 服务器本身还使用链表来保存多个客户端的状态信息，以及使用链表来构建客户端输出缓冲区。 链表的数据结构 typedef struct listNode { //前置节点 struct listNode *prev...
Redis-数据结构-链表-adlist.h/listNode
Franco的博客
08-27 415
每个链表接点使用一个adlist.h/listNode结构表示： typedef struce listNode { //前置节点 struct listNode *prev； //后置节点 struct listNode *next； //节点的值 void *value; }listNode;多个listN
redis数据类型及其数据结构
最新发布
03-19
### Redis 数据类型及其底层数据结构详解 Redis 是一种高性能的键值数据库，支持多种数据类型。每种数据类型的实现都依赖于特定的数据结构来满足不同的应用场景和性能需求。 #### 字符串（String） 字符串是最基本的数据类型之一，在 Redis 中表示为 `redisObject` 结构体中的 `type` 属性设置为 `REDIS_STRING`[^2]。其底层实现主要基于 **SDS (Simple Dynamic String)**，即简单的动态字符串。相比 C 语言中原生的字符数组，SDS 提供了更高效的内存管理和操作能力[^3]。 ```c // SDS 示例定义 struct sdshdr { int len; // 当前长度 int free; // 可用空间大小 char buf[]; // 实际存储数据的缓冲区 }; ``` #### 列表（List） Redis 的列表是一种双向链表，由多个节点组成，每个节点保存一个字符串对象。当列表元素较少时，为了节省内存开销，Redis 使用 **压缩列表（ziplist）** 或者从 Redis 7.0 开始使用的 **listpack** 来存储；而当列表较大时，则切换到标准的 **Linked List** 实现。 ```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; ``` #### 哈希（Hash） 哈希用于存储字段-值对的形式，类似于字典或者映射关系。如果字段数量较小，Redis 将采用 **zipmap**（已废弃）或 **ziplist/listpack** 进行紧凑存储；随着字段增多，会升级至 **哈希表（dict）** 形式以提高查询效率。 ```c // Dict 表头结构 typedef struct dictht { dictEntry **table; unsigned long size; unsigned long sizemask; unsigned long used; } dictht; typedef struct dict { dictht ht[2]; ... } dict; ``` #### 集合（Set） 集合是一个无序且不允许重复成员的容器。对于小型集合，Redis 使用 **intset** 存储整数值集；而对于通用情况则利用 **hashtable** 完成快速查找功能。 ```c // Intset 整型集合定义 typedef struct intset { uint32_t encoding; uint32_t length; int8_t contents[]; } intset; ``` #### 有序集合（Sorted Set） 有序集合除了具备普通集合特性外还能按照分值排序。它通过双层索引来达成目标——一方面依靠 **skip list** 维护顺序访问路径，另一方面借助 **hash table** 加速随机定位速度。 ```c // Zset 节点描述 typedef struct zskiplistNode { double score; robj *obj; struct zskiplistNode *backward; struct zskiplistLevel level[]; } zskiplistNode; ``` ---
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值