Redis笔记之基本数据结构 链表

最新推荐文章于 2024-09-11 16:34:39 发布
最新推荐文章于 2024-09-11 16:34:39 发布
阅读量143 收藏
点赞数
分类专栏： redis读书笔记 文章标签： redis 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_40678652/article/details/105588869
版权

链表

链表具有空间存储不连续，增删节点快的优点，因此redis在列表键、发布与订阅、慢查询、监视器等使用了链表作为底层实现。由于C语言中没有内置的链表实现，因此redis自己进行了实现。
在这里插入图片描述

  • 双向链表。每个listtNode都有perv和next指针，指向前一个节点以及后一个节点，在head和tail中保存了头节点和尾节点;
  • 使用len属性保存链表的长度，获得链表长度的时间复杂度为o(1);
  • 多态：链表节点使用void*指针保存数据，通过dup、free、match为节点设置类型特定的函数，所以链表可以保存不同类型的值。

本文为《Redis设计与实现》阅读笔记

darkMoon_wlm
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Redis数据结构——链表和字典
huangsheng的博客
12-04 707
2、链表 链表提供了高效的节点重排能力，以及顺序性节点的访问方式，并且可以通过增删节点来灵活的调整链表的长度。 作为一种常用的数据结构，链表内置在很多高级的编程语言里面，因为Redis使用的C语言并没有内置这种数据结构，所以Redis自己构建了自己的链表实现。 链表在Redis中的应用十分广泛，比如列表键的底层实现之一就是链表，当一个列表键包含了数量比较多的元素时，又或者列表中包含的元素都是比较长的字符串时，Redis就会使用链表作为列表键的底层实现，除了列表键的底层是链表外，发布与订阅，慢查询，监视器等功
Redis笔记——底层数据结构之压缩列表
Jellylove0511的博客
06-01 1277
Redis底层数据结构之压缩列表：ZIPLIST、LISTPACK
【Redis笔记】数据结构与对象：链表
weixin_41152118的博客
08-24 12
链表在Redis中的应用：列表键的底层实现之一是链表；发布与订阅，慢查询，监视器等功能也用到了链表；Redis服务器本身使用链表保存多个客户端的状态信息；使用链表来构建客户端输出缓冲区；链表和链表节点的实现：登录后复制 typedef struct listNode{ struct listNode *prev;//...
【Redis学习笔记】底层数据结构之链表
kingdow-liu
07-03 164
链表 Redis 使用链表作为列表的键底层实现。 3.1 链表和链表节点的实现 每个链表节点使用一个 adlist.h/listNode 结构来表示： typedef struct listNode{ // 前置节点 struct listNode *prev; // 后置节点 struct listNode *next; // 节点的值 void *value; }listNode; 多个 listNode 可以通过 prev 和 next 指针组成双端链
Redis学习之链表
zzk31的博客
05-21 497
链表是一种应用非常广泛的数据结构，在很多语言中都有相应的实现和使用，比如Java中的LinkedList。C语言中并没有内置的链表实现，因此Redis实现了自己的链表结构，并将它应用在许多场景，比如我们在Redis中使用的list，其底层就是用链表实现的。Redis中的list支持从两边对链表进行操作，其主要使用的命令有LPUSH，RPUSH，LPOP，RPOP。利用这些命令，可以把list作为队列或者栈来使用。
Redis底层数据结构-链表
weixin_45275107的博客
07-28 365
Redis底层数据结构-链表
Redis笔记1-数据结构
MinutkiBegut的博客
03-26 160
Redis笔记1-数据结构1、简单动态字符串SDS定义SDS优点重用C库函数常数复杂度获取字符串长度杜绝缓冲区溢出减少修改字符串时内存重分配次数二进制安全SDS API2、链表链表和链表节点实现特性总结链表和链表节点API3、字典4、跳表5、集合6、压缩列表7、对象 1、简单动态字符串 Redis不直接使用C传统的字符串表示，构建了简单动态字符串（Simple Dynamic String, SDS）的抽象类型，并将SDS作为Redis的默认字符串表示 SDS定义 struct sdshdr{ int
Redis笔记——数据结构与对象
m0_51710682的博客
07-31 658
Redis没有直接使用C语言传统的字符串表示，而是自己构建了一种名为简单动态字符串（simple dynamic string，SDS）的抽象类型，并将SDS用作Redis的默认字符串表示。Redis只会使用C字符串作为字面量，在大多数情况下，Redis使用SDS作为字符串表示。当Redis需要的不仅仅是一个字符串字面量，而是一个可以被修改的字符串值时，Redis就会使用SDS来表示字符串值，比如在Redis的数据库里面，包含字符串值的键值对在底层都是由SDS实现的。
redis学习笔记 ——redis中的四大特殊数据结构
qq_73924465的博客
08-28 927
Bitmap(位图)，是一串连续的二进制数组(0和1)，可以通过偏移量(offset)定位元素,通过对最小单位bit进行0|1的设置来表示某个元素的值或者状态，由于 bit 是计算机中最小的单位，使用它进行储存将非常节省空间，特别适合一些数据量大且使用二值统计的场景。Redis HyperLogLog 是用来做基数统计的算法，HyperLogLog 的优点是，在输入元素的数量或者体积非常非常大时，计算基数所需的空间总是固定 的、并且是很小的。
01-VIP-Redis核心数据结构与核心原理1
08-03
Redis是一款高性能的键值存储系统，它以其丰富的数据结构、高效的数据操作以及强大的持久化机制在现代互联网架构中扮演着重要角色。本篇文章主要探讨Redis的核心数据结构和核心原理，以及如何利用IO多路复用技术处理...
狂神说-Redis笔记(完整).md
04-11
它以其出色的速度和丰富的数据结构特性，成为许多开发者首选的内存数据存储解决方案。下面将深入探讨 Redis 的核心概念、功能、配置以及最佳实践。 ### 1. Redis 基本概念 - **键（Keys）**: Redis 中的数据以键值...
最新Redis的五种数据结构分析_redis hash len
2401_84183451的博客
05-04 930
Redis的内存分配机制是这样：当字符串的长度小于 1MB时，每次扩容都是加倍现有的空间。如果字符串长度超过 1MB时，每次扩容时只会扩展 1MB 的空间。这样既保证了内存空间够用，还不至于造成内存的浪费，字符串最大长度为 512MB。上图就是字符串的基本结构，其中 content 里面保存的是字符串内容，0x\0作为结束字符不会被计算len中。SDS的数据结构：capacity 和 len两个属性都是泛型，为什么不直接用int类型？
Redis实践篇
kimdaydayup的博客
09-08 2312
初始化项目： 短信登录 ![](https://img-blog.csdnimg.cn/img_convert/f01340d4825d8e40cb49dfdbd390481a.png) 基于Session实现登录 发送短信验证码 ![](https://img-blog.csdnimg.cn/img_convert/7d43f4d27e3b03ff579659b9f67d0669.png) /** * 发送手机验证码 */ @PostMapping("code")
Redis 实现原理或机制
Flying_Fish_roe的博客
09-07 1228
Redis 的高性能、高可用性和灵活性来自其精巧的实现原理和机制。通过高效的内存管理、灵活的数据结构、强大的持久化机制、主从复制和集群功能，Redis 能够满足各种复杂的应用场景需求。无论是在缓存、会话管理、还是分布式存储领域，Redis 都能够提供卓越的性能和稳定性。
Redis
最新发布
qq_59677536的博客
09-11 1210
redis数据库详解、安装步骤、操作命令
Redis 入门 - 五大基础类型及其指令学习
IT规划师
09-11 401
学习Redis基础类型：字符串、集合、有序集合、列表、哈希，每种类型有各自的特点和常用指令。掌握这些基础是熟练使用Redis的关键。更多指令需自行尝试。
Redis 集群高可用详解及配置
TYM121380的博客
09-04 1816
Redis是一个开源的、遵循BSD协议的、基于内存的而且目前比较流行的键值数据库(key-value database)，是一个非关系型数据库Redis 提供将内存通过网络远程共享的一种服务，提供类似功能的还有memcached，但相比memcached，redis还提供了易扩展、高性能、具备数据持久性等功能。Redis 在高并发、低延迟环境要求比较高的环境使用量非常广泛。
【Redis】redis5种数据类型（string）
lzb_kkk的博客
09-08 798
redis五种数据类型和内部编码的介绍；redis单线程模型的介绍；string字符串类型相关命令：set设置key vlaue，get通过key获取value...以及当value值为整数时，进行加减操作，APPEND追加字符串，GETRANGE获取子串，SETRANGE覆盖子串的一部分，STRLEN获取字符串长度；string内部编码的实现。
Redis基础笔记：数据操作、分表与时效管理
Redis学习笔记文档涵盖了对Redis这款强大键值存储...Redis学习笔记文档提供了一个全面的Redis入门指南，从基础操作到高级特性的应用，以及如何在实际业务中优化性能和数据结构选择，对于理解和使用Redis非常有价值。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值