Redis简单动态字符串(SDS)

来深圳

已于 2022-01-22 20:53:25 修改

阅读量722

点赞数

CC 4.0 BY-SA版权

分类专栏： # Redis 文章标签： redis 缓存

于 2022-01-21 23:13:27 首次发布

本文链接：https://blog.csdn.net/weixin_45867397/article/details/122631190

Redis 专栏收录该内容

11 篇文章

订阅专栏

本文详细探讨了Redis使用C字符串作为字面量的特性，并对比了SDS(simple dynamic string)的优势，包括获取字符串长度的高效性、避免C字符串安全问题、空间预分配与惰性空间释放机制等。SDS技术通过内部结构优化，显著减少了内存分配次数，提升了内存管理的效率。

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

Redis只会使用C字符串作为字面量。大多数情况下，redis使用SDS作为字符串表示
SDS (simple dynamic string)

struct sdshdr {
    int len;	//记录buf数组中已使用字节的数量，等于SDS所保存字符串的长度
    int free;	//记录buf数组中未使用字节的数量
    char buf[]; //字节数组，用于保存字符串
};

C字符串和SDS之间的比较，也是为什么使用SDS的原因：

直接通过字段获取字符串长度，提高了效率
C字符串处理函数存在安全问题，如strcat
SDS有空间预分配，有一套自己的扩容机制，在这该机制下，加少了重生内存分配的次数
C字符串以"\0"结束，二进制不安全
SDS仍然可以利用C字符串的函数

SDS的free空间来自两种策略

空间预分配

若修改之后的len<1MB, 则分配 free = len

若修改之后的len>=1MB, 则分配free = 1 MB
惰性空间释放

例如：sdstrim会对两端无用删减后，字符串整体位移到首部

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

来深圳

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

来聊聊Redis简单动态字符串SDS

禅与计算机程序设计的艺术

05-29

116

sds数组自身通过buf字段记录字符数组，通过len记录当前字符串长度，以及通过free记录当前buf数组的空闲空间，那么问题来了为什么会有free这个字段呢？假设我们使用sds创建一个空间为5的数组，操作过程中修改了字符串内容将字符串Redis改为Res，sds的做法除了修改buf数组的字符串以外，还会同步的维护长度len和free字段，通过free字段的维护确保后续分配2个字符串可以直接利用现有内存而无需在创建全新的数组存放字符的操作，这也就是所谓的惰性释放的设计思想：对于这段结构的定义，我们可以。

Redis中简单动态字符串SDS详解

iiiiilllllll的博客

02-26

383

什么时候会触发?SDS的API修改SDS的时候,并且需要对SDS进行扩容那什么时候SDS会进行扩容?SDS的free空间不够时那在扩展的时候会做些什么?除了分配修改所需要的空间,还会为SDS分配额外的未使用的空间会分配多大的额外未使用的空间呢?要分为两种情况,有效长度小于1MB和大于1MB小于1MB呢?新字符串的有效长度小于1MB,额外空间和新字符串的有效长度一样,比如新的有效长度为13,那么SDS的实际长度为len+free+1=13+13+1=27字节。

参与评论您还未登录，请先登录后发表或查看评论

Redis源码剖析--动态字符串SDS

ZeeCoder

12-09

2287

请持续关注我的个人博客：https://zcheng.ren Redis没有使用C语言的字符串结构，而是自己设计了一个简单的动态字符串结构sds。它的特点是：可动态扩展内存、二进制安全和与传统的C语言字符串类型兼容。下面就从源码的角度来分析一下Redis中sds的实现。（sds的源码实现主要在sds.c和sds.h两个文件中）# sds数据结构定义在sds.h文件中，我们可以找到sds的数据结构定

Redis--简单动态字符串（SDS）

daylight_1的专栏

04-18

1110

1.简介 Redis没有适用传统农的C语言的字符串表示(以空字符结尾的字符数组)，而是自己设计了一个名为简单动态字符串(SDS)的的抽象类型。在Redis中，C字符串只会作为字符串字面量，用在一些无须对字符串值进行修改的地方，比如打印日志。在Redis中，包含字符串的键值对在底层都是由SDS实现的。 2.SDS的定义结构定义如下： struct sdshdr{ //记录buf数组中已使用字节的数量，等于SDS所保存字符串的长度 int len; //记录buf数组中未使用字节的数量

Redis底层数据结构之动态字符串（SDS）

最新发布

zErO__N的博客

05-27

775

本文介绍了Redis底层数据结构SDS（Simple Dynamic String）的设计原理及其优势。SDS通过len、alloc等字段实现O(1)时间复杂度获取字符串长度、二进制安全、避免缓冲区溢出，并利用空间预分配和惰性空间释放优化性能。相比C语言原生字符串，SDS更适应Redis的高效需求，如频繁的字符串追加和长度计算。文章还探讨了SDS的空间分配规则及其潜在内存影响。

Redis中的简单动态字符串

01-28

201

Redis没有直接使用C语言传统的字符串表示（以空字符结尾的字符数组，以下简称C字符串），而是自己构建了一种名为简单动态字符串（simple dynamic string，SDS）的抽象类型，并将SDS用作Redis的默认字符串表示。在Redis里面，C字符串只会作为字符串字面量（string literal）用在一些无须对字符串值进行修改的地方，比如打印日志。当Redis需要的不仅...

Redis之简单动态字符串

YinXin的博客

04-28

770

SDS的介绍Redis中字符串并没有使用C语言传统的字符串，而是构建了一种名为简单动态字符串（SDS），SDS是Redis的默认字符串标识。 Redis里面的C语言字符串用在一些无需对字符串值进行修改的地方，例如打印日志redisLog（REDIS_WARNING,"redis is now ready to exit"）; 当Redis需要的是可以被修改的字符串值时，使用SDS来表示字符串值re

Redis - 简单动态字符串

littlewhitevg的博客

11-05

274

文章目录1. SDS结构2. SDS与C字符串的区别3. 扩展 1. SDS结构简单动态字符串（Simple Dynamic Strings, SDS）是Redis的基本数据结构之一，用于存储字符串和整型数据。SDS兼容C语言标准字符串处理函数，且在此基础上保证了二进制安全。 struct sds{ int len ; int free; char buf[]; } 保存空字符的1字节空间不计算在SDS的len属性里面，并且为空字符分配额外的1字节空间，以及添加空字符到字符串末尾等操作，都是由SDS函

redis内部数据结构之SDS简单动态字符串详解

12-16

Redis中的SDS（Simple Dynamic String，简单动态字符串）是一种高效且安全的字符串数据结构，它被设计用来替代C语言中的传统字符串（以空字符'\0'结尾的字符数组）。SDS不仅提供了对字符串操作的便利性，还解决了...

Redis数据结构：动态字符串SDS、Intset、Dict详解

m0_73864806的博客

08-15

1162

Dict的结构：类似java的HashTable，底层是数组加链表来解决哈希冲突Dict包含两个哈希表，ht[0]平常用，ht[1]用来rehashDict的伸缩：当LoadFactor大于5或者LoadFactor大于1并且没有子进程任务时，Dict扩容当LoadFactor小于0.1时，Dict收缩扩容大小为第一个大于等于used + 1的2^n收缩大小为第一个大于等于used 的2^nDict采用渐进式rehash，每次访问Dict时执行一次rehash。

Redis第一讲 Redis数据结构之简单动态字符串（SDS）

程序员路同学

06-25

1348

Redis第一讲 Redis五种基本类型的底层数据结构 SDS 相比C 字符串的优势：整个Redis主体数据结构图如下： List是一个有序(按加入的时序排序)的数据结构，Redis采用quicklist（双端链表）和 ziplist 作为List的底层实现。可以通过设置每个ziplist的最大容量，quicklist的数据压缩范围，提升数据存取效率 Hash 数据结构底层实现为一个字

redis--简单动态字符串

云端做梦

08-01

666

简单动态字符串 Redis没有直接使用C语言传统的字符串表示，而是构建了一种名为简单动态字符串（simple dynamic string,SDS）的抽象类型，将SDS用作Redis的默认字符串表示。在Redis里边，C字符串只会作为字符串面量用在一些无需对字符串的值进行修改的地方。文章目录简单动态字符串1、SDS的定义2、SDS与C字符串的区别2.1、获取字符串长度2.2、杜绝缓冲区溢出2....

[读书笔记: Redis设计与实现] 第2-5章 2简单动态字符串SDS，3链表，4字典，

学习与分享同在!

09-11

290

第一部分数据结构与对象第2章简单动态字符串SDS 简易结构： struct sdsstr{ int len; //记录字符串长度 int free; //记录数组剩余看见大学 char buf[]; //存储字符串的字节数组 } 1. 相比与C字符串（底层维护一个N+1长度的字节数组），SDS更有优势： 1.获取字符串长度简单复杂度O(1), 而C字符串需要遍历数组统计长度，复杂度O(n) 2.避免了缓冲区溢出（SDS的空间分配策略避免了缓冲区溢出）

Redis-简单动态字符串

Kinley.H的专栏

11-29

1194

简单动态字符串¶ Sds （Simple Dynamic String，简单动态字符串）是 Redis 底层所使用的字符串表示，几乎所有的 Redis 模块中都用了 sds。本章将对 sds 的实现、性能和功能等方面进行介绍，并说明 Redis 使用 sds 而不是传统 C 字符串的原因。 sds 的用途¶ Sds 在 Redis 中的主要作用有以下两个：实现字符串对象（

redis：简单动态字符串（SDS）

u013407461的博客

02-21

996

redis简单动态字符串

Redis简单动态字符串

m0_53804791的博客

11-12

972

简单动态字符串 Simple Dynamic String是Redis内部自己定义的一种数据类型在Redis内部, 任何包含字符串的键值对都是由SDS实现的 SDS还被用于缓冲区, 比如AOF缓冲区. 比如以下几个命令 // 设置text为key, "hello world"为value, 两者都为字符串所以都是由SDS实现 set text "hello world" // 建立一个列表从右端插入, names为key, value即为"john" "lucy" rpush names "john

Redis简单动态字符串SDS

weixin_57023347的博客

06-21

852

Redis没有直接使用C语言形式的字符串来表示，而是自己构建了一种名为简单动态字符串的抽象类型SDS(simple dynamic string)。并将SDS作为默认字符串。在Redis中对于不会进行改变的字符串会使用C字符串，C字符串只会作为字符串字面量来使用。比如使用在打印日志。举个例子：在客户端输入命令 SET msg "hello world"在Redis中会新建一个键值对，其中，键值对的键和值都是字符串类型，底层实现都是用的是SDS。因为键和值都可以进行改变。

Redis 简单动态字符串

江南浪人的博客

06-23

708

Redis使用SDS(simple dynamic string)用作字符串默认实现。 struct sdshdr{ //已使用buf数组的字节数量，也就是字符串长度 int len; //未使用的长度 int free; //保存字符串 char buf[]; } SDS遵循C语言字符串以空字符串结尾，保留1个字节的空字符串'\0'，该空串不记入len中。

Redis设计与实现之简单动态字符串

lt_xiaodou的博客

08-18

504

SDS，即 Simple Dynamic String，简单动态字符串。Redis 没有直接使用 C 语言传统的字符串表示（以空字符结尾的字符数组），而是自己构建了一种名为简单动态字符串（simple dynamic string，SDS）的抽象类型，并将 SDS 用作 Redis 的默认字符串表示。在 Redis 里面，C 字符串只会作为字符串字面量（string literal）用在一些无须对字符串值进行修改的地方，比如打印日志。...

Redis SDS：动态字符串详解与高效应用

在Redis 4.0及以后版本中，SDS作为Redis字符串的主要实现方式，其设计精良和性能优化使其成为了核心数据结构之一。理解SDS的工作原理对于深入研究和使用Redis至关重要。当开发人员遇到涉及字符串处理的场景时，SDS...