redis设计与实现：简单动态字符串SDS

最新推荐文章于 2024-04-16 21:52:07 发布
最新推荐文章于 2024-04-16 21:52:07 发布
阅读量305 收藏
点赞数
分类专栏： redis 文章标签： redis 简单动态字符串 redis SDS
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/yin767833376/article/details/106210525
版权

1、SDS定义

SDS遵循C字符串以空字符结尾的惯例，保存空字符的一字节空间不计算在SDS的len属性里面。空字符对于SDS使用者是透明的，遵循空字符结尾的好处是SDS可以直接重用一部分C字符串函数库里面的函数。

 

 

 

2、SDS和C字符串的区别

1）常数复杂度获取字符串长度：C语言获取一个字符串的长度需要遍历整个字符串时间复杂度为O(N)，而SDS在属性len中记录了字符串长度，获取字符串长度的时间复杂度为O(1)。

2）杜绝缓冲区溢出：C字符串在执行拼接字符串时，如果长度不够会产生缓冲区溢出的问题，而SDS在拼接字符串时，会先检查空间是否足够，如果不满足会将空间自动扩展至执行修改所需的大小，然后再执行操作。

3）减少修改字符串时带来的内存重分配次数：C字符串的长度和底层数组的长度之间存在着关联性，每次增加或缩小一个C字符串，程序都需要对C字符串的数据进行内存重分配操作，为了避免C字符串的这种缺陷，SDS通过未使用空间解除了字符串长度和底层数组间的关系，通过未使用空间SDS实现了空间预分配和惰性空间释放两种优化策略。

a)空间预分配：用于优化SDS字符串的增长操作，当SDS的API需要对字符串进行空间扩展的时候，不仅会为SDS分配所必须的空间外，还会额外分配未使用空间。

额外分配未使用空间的策略：对SDS进行修改后，长度小于1M，那么程序分配和len属性同样大小的未使用空间，这时SDS len属性的值和free属性的值相同 ，如：修改后SDS的长度为13字节，那么程序也会分配13字节的未使用空间，SDS buf的实际长度为13+13+1 = 27字节（额外的一字节用于保存空字符）； 如果对SDS进行修改后，长度大于等于1M，那么程序会分配1M的未使用空间，如：修改后SDS的长度为30M，那么程序会分配1M的未使用空间，SDS buf的实际长度为30M+1M+1byte 。

b)惰性空间释放：用于优化SDS字符串的缩短操作，当需要缩短SDS的字符串时，程序并不立即使用内存重分配来回收缩短后多出来的字节，而是使用free属性将这些字节的数量记录下来，并等待将来使用。

4）二进制安全：C字符串必须符合某种编码，字符串里面不能包含空字符，使得C字符串只能保存文本。SDS的API都是二进制安全的，都会以处理二进制的方式处理SDS存放在buf数组里的数据，写入什么样，读取就是什么样，redis不是用buf属性来保存字符，而是保存一系列的二进制数据。

5）兼容部分C字符串函数：

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

菜鸟笔记
关注
专栏目录
[读书笔记: Redis设计与实现] 第2-5章 2简单动态字符串SDS，3链表，4字典，
学习与分享同在!
09-11 212
第一部分 数据结构与对象 第2章 简单动态字符串SDS 简易结构： struct sdsstr{ int len; //记录字符串长度 int free; //记录数组剩余看见大学 char buf[]; //存储字符串的字节数组 } 1. 相比与C字符串（底层维护一个N+1长度的字节数组），SDS更有优势： 1.获取字符串长度简单 复杂度O(1), 而C字符串需要遍历数组统计长度，复杂度O(n) 2.避免了缓冲区溢出（SDS的空间分配策略避免了缓冲区溢出）
理解Redis设计与实现(一)：简单动态字符串(SDS)
LrvingTc的博客
03-10 403
       Redis没有直接使用C语言传统的字符串表示，而是自己构建了一种名为简单动态字符串(Simple Dynamic String，SDS)的抽象模型，并将SDS用作Redis的默认字符串表示， 在Redis中，C字符串只会作为字符串字面量用在一些无需对字符串值进行修改的地方。当Redis需要的是一个可以被修改的字符串值时，Redis就会使用SDS...
【Redis】动态字符串SDS
Zhangsama1的博客
09-27 699
首先，Redis中的key使用的是字符串，而value则有各种类型，不过多数为字符串。因此字符串是Redis中最常用的一种数据结构。本质为字符数组，计算长度麻烦通过特定标识作为字符串结尾，若value中有该标识则可能出现字符串保存错误问题通过指针指向数组，不方便修改，只能使得指针指向另一字符串综上，如果直接使用C语言中的字符串，那么将会带来一些不必要的麻烦。因此Redis采用了类似于Java中字符串实现方式的方式来实现。但是C语言并没有类，因此C语言使用的是结构体来完成这一结构。
Redis--简单动态字符串（SDS）
daylight_1的专栏
04-18 1053
1.简介 Redis没有适用传统农的C语言的字符串表示(以空字符结尾的字符数组)，而是自己设计了一个名为简单动态字符串(SDS)的的抽象类型。 在Redis中，C字符串只会作为字符串字面量，用在一些无须对字符串值进行修改的地方，比如打印日志。 在Redis中，包含字符串的键值对在底层都是由SDS实现的。 2.SDS的定义 结构定义如下： struct sdshdr{ //记录buf数组中已使用字节的数量，等于SDS所保存字符串的长度 int len; //记录buf数组中未使用字节的数量
Redis简单动态字符串(SDS)
lishuangzhi的博客
01-21 674
Redis只会使用C字符串作为字面量。大多数情况下，redis使用SDS作为字符串表示 SDS (simple dynamic string) struct sdshdr { int len; //记录buf数组中已使用字节的数量，等于SDS所保存字符串的长度 int free; //记录buf数组中未使用字节的数量 char buf[]; //字节数组，用于保存字符串 }; C字符串和SDS之间的比较，也是为什么使用SDS的原因： 直接通过字段获取字符串长度，提高了效率 C字
Redis 设计与实现——Redis简单动态字符串
karry_zzj的博客
08-05 147
Redis简单动态字符串 Redis不直接使用C语言传统的字符串表示，而是自己构建了一种名为简单动态字符串（SDS）的抽象类型。而在Redis中，C字符串只会作为字符串字面量。 redis> SET msg "hello world" OK 那么 Redis 将在数据库中创建了一个新的键值对， 其中： 键值对的键是一个字符串对象， 对象的底层实现是一个保存着字符串 "msg" 的 SDS 。 键值对的值也是一个字符串对象， 对象的底层实现是一个保存着字符串 "hello world" 的 SDS
Redis设计与实现之简单动态字符串
lt_xiaodou的博客
08-18 460
SDS，即 Simple Dynamic String，简单动态字符串。Redis 没有直接使用 C 语言传统的字符串表示（以空字符结尾的字符数组），而是自己构建了一种名为简单动态字符串（simple dynamic string，SDS）的抽象类型，并将 SDS 用作 Redis 的默认字符串表示。在 Redis 里面，C 字符串只会作为字符串字面量（string literal）用在一些无须对字符串值进行修改的地方，比如打印日志。...
redis内部数据结构之SDS简单动态字符串详解
12-16
Redis中的SDS（Simple Dynamic String，简单动态字符串）是一种高效且安全的字符串数据结构，它被设计用来替代C语言中的传统字符串（以空字符'\0'结尾的字符数组）。SDS不仅提供了对字符串操作的便利性，还解决了...
Redis 设计与实现 3：字符串 SDS
skaljdakdjw的博客
12-28 1764
在 Redis 中，字符串都用自定义的结构简单动态字符串(Simple Dynamic Strings，SDS)。 Redis 中使用到的字符串都是用 SDS，例如 key、string 类型的值、sorted set 的 member、hash 的 field 等等等等。。。 数据结构 旧版本的结构 在 3.2 版本之前，sds 的定义是这样的： struct sdshdr { // buf 数组中已使用的字节数量，也就是 sds 本身的字符串长度 unsigned int len; // buf 数组中
Redis(一)：简单动态字符串
最新发布
2401_83916355的博客
04-16 407
SDS是一个结构体，每一个sdshdr结构表示一个sds值,如下所示//len记录buf数组中已使用字节的数量//也可以理解成SDS所保存字符串的长度int len;//free记录buf数组中剩余未使用字节的数量int free;//字节数组，用于保存字符串char buf[]举个栗子free属性的值为0，表示这个SDS没有分配任何未使用的空间，即buf数组的空间已经用完了len属性的值为5，代表这个SDS储存了一个五字节长的字符串。
Redis设计与实现——简单动态字符串SDS
KIMTOU的博客
11-28 582
Redis 没有直接使用 C 语言传统的字符串表示（以空字符\0结尾的char类型字符数组，以下简称 C 字符串）， 而是自己构建了一种名为简单动态字符串（simple dynamic string，SDS）的抽象类型， 并将 SDS 用作 Redis 的默认字符串表示。 在 Redis 里面， C 字符串只会作为字符串字面量（string literal）， 用在一些无须对字符串值进行修改的地方，比如打印日志。 SDS 的定义 每个 sds.h / sdshdr 结构表示一个 SDS 值，在 Redis
Redis 简单动态字符串（SDS）
qq_47892703的博客
11-09 357
SDS 遵循 C 字符串以空字符结尾的惯例，保存空字符的 1 字节空间不计算在 SDS 的 len 属性里面（额外分配）。 添加空字符到字符串结尾的操作由 SDS 函数自动完成，对于使用者来说完全透明。 设置和更新 SDS 长度的工作由 SDS 的 API 在执行时自动完成，所以无需手动进行任何手动修改长度的工作。 一、SDS 的空间分配策略 当 API 需要对 SDS 进行修改时，API 会先检查 SDS 的空间是否满足需求，如果不够，API 会自动将SDS 的空间扩展，然后执行修改操作
Redis——简单动态字符串SDS
快乐未来的博客
12-28 449
简单动态字符串（simple dynamic string）sds 作为redis的默认字符串。而不是直接使用C语言传统的字符串。 struct sdshdr{ int len;//记录buf数组中已使用的字节数量，等于sds保存的字符的长度 int free；//记录buf中未使用的字节数量 char buf[];//保存字符串 } 与C语言中string字符串相比，sds字符串有以...
Redis源码学习——简单动态字符串SDS（Simple Dynamic String）
JPing的专栏
03-13 2473
前两天听了学长们的交流会，偶尔接触到了redis，考虑到redis只有2W多行代码，感觉代码量不是很大，所以决心看看他的源代码。         由于刚刚接触redis，所以就跟着大牛的文章一步一步的学下去了。         打算按照《Redis 设计与实现》http://www.redisbook.com/en/latest/#id1 这本书慢慢的学下去，希望今天是一个良好的起点。
Redis(一):简单动态字符串(SDS)
Standup-jb的博客
05-11 1531
简单动态字符串(Simple Dynamic String)    Redis没有直接使用C语言传统的字符串表示(以空字符结尾的字符串)，而是自己构建了一种命名为简单动态字符串SDS的抽象类型，并将SDS用作Redis的默认字符串表示。    在Redis里面，C字符串只会作为字符串字面量(String literal)用在一些无须对值进行修改的地方。当需要使用到需要修改的字符串的时候就会使用SD...
redis数据结构存储SDS设计细节（redis的设计与实现笔记）
difu2984的博客
12-10 165
redis虽说是用C语言开发的，但是redis考虑了性能、安全性、效率性、功能等要，redis底层存储字符串实现，自己实现了名为简单动态字符串（Simple dynamic string）简称SDS的结构来存储字符串,这个结构有int len（当前字符串长度）, int free（未使用的字符串长度可以说是缓冲）, char buf[]（存储的字符串数组）这几个变量。 接下来我们...
redis：简单动态字符串（SDS）
u013407461的博客
02-21 943
redis简单动态字符串
Redis的简单动态字符串(SDS)
weixin_42146366的博客
05-07 340
一、前言     Redis没有直接使用C语言传统的字符串表示（以空字符结尾的字符数组，以下简称C字符串），而是自己构建了一种名为简单动态字符串（simple dy namic string，SDS）的抽象类型，并将SDS用作Redis的默认字符串表示。     在Redis里面，C字符串只会作为字符串字面量（stri...
Redis 之简单动态字符串
molaifeng的专栏
04-04 356
介绍完字典，今天再来谈谈 Redis 中另一个广泛使用的数据结构 SDS，也被称为简单动态字符串。 在看 Redis 各版本特性时，发现 SDS 结构是在 3.2 版本上做了速度和节省空间上的优化。 下面是 3.2 版本之前的结构。 // sds.h struct sdshdr { int len; /* buf 数组已占用的字节数 */ int free; /* buf 数组中可用的字节数...
Redis底层数据结构解析：简单动态字符串SDS
"Redis底层数据结构，特别是字符串类型采用简单动态字符串(SDS)实现的讲解" Redis是一款高性能的键值存储系统，其内部数据结构设计是它高效性能的关键。本资料详细介绍了Redis的五大数据类型及其底层实现原理，其中...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值