redis sds

最新推荐文章于 2024-05-31 17:34:45 发布
最新推荐文章于 2024-05-31 17:34:45 发布
阅读量286 收藏
点赞数
分类专栏： redis
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_43584103/article/details/107023485
版权

redis 设计与实现第一章个人理解

redis的键值字符串的底层是由sds（简单动态字符串）支持

sds数据结构

在这里插入图片描述

free：记录buf数组中未使用字节数量
len ：记录buf数组中已使用字节数量
buf ：字节数组，用于保存字符串，最后一个字节保存一个空行符

使用sds的优点

sds获取字符串长度的时间复杂度为O(1)，不会有获取长度的性能瓶颈，因为在sds已经记录了长度len，所以只需要一次就知道长度，c字符串不会记录长度。

每次做更改字符串内容的时候，sds会拓展空间，不会造成缓冲区溢出。举个例子，例如内存里有两个相邻的c字符串s1和s2，如下图：

在这里插入图片描述

可以看到s1和s2由空行符隔开，如果当你想更改s1的内容为strcat(‘s1’,“cluster”)，但是你并忘记重新分配给s1足够的空间，那么s1的数据会溢出到s2中，如下图：

在这里插入图片描述

Api会检查sds的空间是否满足所修改的空间大小，如果不够在拓展为修改后所需要的空间大小，在执行修改操作。

二进制安全：c字符串只能储存文本，因为不识别空行符。sds可以储存二进制数据

再见世界
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
redis设计与实现-SDS动态字符串
shandadadada的博客
05-07 168
1.SDS定义 2.SDS与C字符串的区别 3.总结 对比C字符串，SDS有以下优点： 获取字符串的长度的复杂度O(1) 杜绝缓冲区溢出 减少修改字符串时所需的内存重分配次数 二进制安全 兼容部分C字符串函数 ...
详解redis数据结构之sds
09-09
Redis中的sds（Simple Dynamic String）是用于存储字符串的数据结构，与C语言中的传统字符串相比，sds具有诸多优势，使得Redis在处理字符串时更加高效和安全。sds的内部结构包括三个主要部分：len字段记录字符串的...
Redis中的SDS
legendaryhaha的博客
02-20 635
SDS简单动态字符串结构 redis操作数据为什么会快？在回答这个问题时，我们一般会说redis对数据的操作是基于缓存的，速度自然而然的快。二来redis在数据操作时通过单线程模型避免了线程切换产生的开销。除此之外，redis采用的合理的数据结构也是redis操作数据快的原因之一。 简单动态字符串 Redis支持字符串类型的操作，其底层实现却不是采用C语言表示字符串的方式，而是采用SDS（simple dynamic string，简单动态字符串） 抽象类型进行表示。 结构 在redis5.0的sds.
11- Redis 中的 SDS 数据结构
最新发布
YoungSoulwt的博客
05-31 1035
Redis 中的 SDS 数据结构
Redis的SDS
ssssxxxx的博客
09-23 290
SDS是C的字符串库，旨在通过添加堆分配的字符串来增强有限的libc字符串处理功能： 使用起来更简单。 二进制安全。 计算效率更高。 .与普通的C字符串函数兼容。 ...
redis SDS
gtfaww的博客
11-09 369
SDS Redis在实现上使用了，自定义的SDS(simple dynamic string)，来代替C语言传统的字符串表示方式。 free 属性的值为 0 ， 表示这个 SDS 没有分配任何未使用空间。len 属性的值为 5 ， 表示这个 SDS 保存了一个五字节长的字符串。buf 属性是一个 char 类型的数组， 数组的前五个字节分别保存了 'R' 、 'e' 、 'd' 、 'i'
Redis源码C语言
04-21
Redis的核心在于其高效的数据结构，如字符串（sds），哈希表（dict），链表（list），集合（set），有序集合（zset）。sds是Redis自定义的动态字符串，比C语言的原始字符串更安全、高效。dict是哈希表实现，支持...
Redis 3.2.0 源码
04-14
`sdshdr.h`定义了简单动态字符串（SDS），它是Redis中的安全字符串类型；`list.c`提供了双端链表实现；`intset.c`处理整数集合；`ziplist.c`和`quicklist.c`分别实现了压缩列表和压缩的双向链表，用于节省内存。 6....
Redis源码解析
06-08
例如，SDS是Redis对C语言原生字符串的增强，提供了更安全的长度计算和预分配空间的功能。 2. **命令处理** Redis的所有操作都以命令的形式进行，命令处理器负责接收客户端的请求，解析命令，然后调用相应的函数...
Redis之SDS
black_hidden的博客
09-16 501
一、SDS的定义Redis自己构建了一种名为简单动态字符串SDS的抽象类型，并将SDS用作Redis的默认字符串表示。typedef char *sds;struct sdshdr { int len; int free; char buf[]; };其中，len代表存储的字符串长度，free代表buf中剩余存储空间，buf用来存储字符串。可是为什么是typedef char
redis之sds
fusan2004的博客
07-04 714
类型介绍 代码分析 自定义类型 struct sdshdr { //包含头信息的字符串结构体 unsigned int len; //申请的字符串长度 unsigned int free; //当前空闲的内存字节数 char buf[]; //真实存放字符串内容的地方 }; 定义变量 代码分解 sdsnewlen，根据字符串和初始长度新建一个sds
Redis--（1 ）sds
cq_yj_818的专栏
03-25 278
在redis中最主要的数据结构就是字符串了。redis中并不是直接使用c中对字符串的定义，而是进行了一定封装，其结构如下 /sds.h struct sdsdr{ int len; //保存字符长度 int free; // buf区剩余空间 char buf[] } typedef ch...
Redis-SDS
luzhensmart的专栏
01-27 115
简单动态字符串 Redis没有直接是使用C语言传统的字符串表示，而是自己构建了一种简单动态字符串（simple dynamic string SDS）的抽象类型，并将SDS用作Redis的默认字符串表示。 SDS的定义 struct sdshdr{ int len; //记录buf数组中已经使用的字节数量，等于SDS所保存的字符串长度 int free; //记录buf数组中未使用的字节的数量 char[] buf; //字节数组，用于保存字符串 } SDS与C语言字符串的区别 .
Redis数据结构之——sds
weixin_46935110的博客
11-15 4804
Redis数据结构之——sds
redis 中的sds
jason的笔记
02-02 721
redis中使用sds来表示一个字符串，同时兼用c语言中的字符串，c语言中的字符串在redis中一般用作字符常量 其实现在E:\redis-3.0-annotated-unstable\redis-3.0-annotated-unstable\src\sds.h 和sds.c中 sds 的数据结构如下： struct sdshdr { // buf数组中已经占用的长度，这等于字符
Redis为什么效率高，速度快？关于SDS
u010638913的博客
05-23 1346
Redis为什么效率高，速度快 Redis面试中经常被问到，Redis效率为什么这么快，很多同学往往回答： ① Redis基于内存操作； ② Redis是单线程的，采用了IO多路复用技术； ③ Redis未使用C语言字符串，使用了SDS字符串。 然而，很少有人能说清楚SDS字符串到底是什么，为什么使用SDS字符串比使用C语言字符串效率要高。 关于SDS SDS全拼为：simple dynamic ...
Redis SDS设计与实现解析
本笔记主要关注Redis中的两个核心数据结构——简单动态字符串（Simple Dynamic String，SDS）和链表，以及字典的设计。 **SDS（简单动态字符串）** Redis没有采用C语言的常规字符串，而是选择SDS作为其内部字符串...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值