Redis的SDS类型

最新推荐文章于 2024-07-14 22:41:42 发布
最新推荐文章于 2024-07-14 22:41:42 发布
阅读量612 收藏 1
点赞数
分类专栏： Redis 文章标签： redis SDS
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/bingshanzhu/article/details/88648968
版权

SDS（simple dynamic string）由Redis构建的简单动态字符串抽象类型

一般c字符串用于字符串字面值，SDS类型用于底层操作

SDS结构定义：

struct sdshdr {
	int len;//保存字符串长度，不计空字符
	int free;//预留空间
	char buf[];//字节数组,存储字符串遵循c以空字符结尾的惯例
};

SDS为减少内存重分配次数，采用如下策略：
1）空间预分配优化策略：如果SDS的len长度小于1M，则分配free与len等同长度，如果SDS的len长度大于1M，则分配free为1M长度
2）惰性空间释放策略：将free把未使用空间记录下来，而非释放掉

SDS二进制安全，使用长度操作字符，而非空字符

SDS对比C字符串优点：
1、常数复杂度获取字符串长度
2、杜绝缓冲区溢出
3、减少内存重分配次数
4、二进制安全
5、兼容部分C字符串函数

bingshanzhu
关注
专栏目录
深入解读Redis之数据类型解析-SDS
m0_46428737的博客
09-28 539
Redis源码之数据类型解析-SDS 当前分析Redis版本为6.2，需要注意。 SDS（Simple Dynamic Strings），简单动态字符串，主要用于存储字符串和整型数据（二进制安全）。在其头文件中是这样定义typedef char *sds，SDS是字符指针类型（或者字符数组），有五种类型，应该根据字符数组长度进行分类的： // 该类型似乎没用，在创建新sds中，检测到类型为sdshdr5,直接设置为sdshdr8 struct __attribute__ ((__packed__)) sds
Redis SDS简单动态字符串与C字符串的区别
MSSPLANET的博客
02-01 1672
本文只解析SDS与C字符串区别，建议搭配相关实现源码阅读，关于SDS源码实现，可以参考笔者之前的文章Redis 5.0数据结构之SDS简单动态字符串实现源码详解 SDS概述 Redis基于C语言实现，但Redis并没有采用C语言中传统的字符串表示，而是特别构建了一种叫做简单动态字符串（simple dynamic string）的数据结构，简称SDS，SDS是Redis中默认的字符串表示。 C字符串只在无须对字符串值修改的场景下作为字面量使用，如日志打印，而在字符串值可能被修改的场景下，均使用SDS表示字符
《REDIS设计与实现》读书笔记之一 SDS类型
wellshine的专栏
07-09 238
    SDS类型是Simple Danamic String的缩写，即为简单动态字符串，Redis使用这个类型来替换C语言中的基础类型CHAR字符串，好处显而易见，C语言程序都很容易理解:减低获取字符串长度的复杂度，防止字符串溢出，减少内存的分配释放次数，二进制安全，兼容C标准库等。    这些都是很容易理解的，C语言程序员如果使用内存池，多数都会使用相同或者类似的数据结构来完成字符串或者二进制...
Redis源码（1）SDS和IntSet数据类型
最新发布
weixin_43823462的博客
07-14 1201
Redis源码之SDS和IntSet数据类型
Redis数据类型——SDS（简单动态字符串）
？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？
04-29 913
Redis并没有使用C语言传统的字符串，而是构建了一种名为简单动态字符串（Simple dynamic string，SDS），并作为默认字符串使用。 例如：执行如下命令 SET msg "hello world" Redis数据库中将建立一个键值对，键是一个字符串对象，是一个负责保存"msg"的SDS，而值也是一个SDS，负责保存“hello world”。 注意：SDS还被用于缓冲区，...
Redis(一)-redis基本数据类型string（简单动态字符串SDS）
Always on the road
04-07 208
redis数据类型概述 Redis数据库由键值对组成，每个键值对都是由对象组成的，键为字符串对象，值可以为字符串对象、list列表对象，哈希对象hash、集合对象set、有序集合sorted set。 redis-SDS sds-概述 Redis没有使用C语言传统的字符串表示，而是自己构建了一种简单动态字符串，作为redis的默认字符串表示。Redis中，c字符串只会作为字符串字面量（用在一些无需对值进行改变的地方）。其他时候会使用SDS来表示字符串值。例如set msg ”aa“将会创建键值对，键
Redis数据结构之——sds
weixin_46935110的博客
11-15 4979
Redis数据结构之——sds
详解redis数据结构之sds
09-09
Redis中的sds（Simple Dynamic String）是用于存储字符串的数据结构，与C语言中的传统字符串相比，sds具有诸多优势，使得Redis在处理字符串时更加高效和安全。sds的内部结构包括三个主要部分：len字段记录字符串的...
Redis中简单动态字符串SDS详解
iiiiilllllll的博客
02-26 302
什么时候会触发?SDS的API修改SDS的时候,并且需要对SDS进行扩容那什么时候SDS会进行扩容?SDS的free空间不够时那在扩展的时候会做些什么?除了分配修改所需要的空间,还会为SDS分配额外的未使用的空间会分配多大的额外未使用的空间呢?要分为两种情况,有效长度小于1MB和大于1MB小于1MB呢?新字符串的有效长度小于1MB,额外空间和新字符串的有效长度一样,比如新的有效长度为13,那么SDS的实际长度为len+free+1=13+13+1=27字节。
Redis源码阅读——SDS
qq_33620071的博客
10-29 677
Redis源码阅读——SDS 参考Redis设计与实现 以及网上博客阅读Redis源码。 SDS相关知识点见读书笔记。 创建和销毁 为了能够对sds进行相关API的测试，因此把sds模块单独提出来。阅读Redis的Makefile发现，编译sds模块需要的源文件包括sds.c, sds.h zmalloc.c test-sds: sds.c sds.h $(REDIS_CC) s...
Redis——SDS学习
weixin_46841199的博客
07-03 374
1、什么是SDS SDS全称为Simple Dynamic String，即简单动态字符串，是redis的基本数据结构之一，用于存储字符的整型数据。SDS兼容C语言标准字符串处理函数，并且保证了二进制安全。 二进制安全：在C语言中，"\0"表示字符串结束，那么如果字符串中本身带有"\0",字符串就会被阶段，即非二进制安全；如果通过某种机制保证读写字符串的完整性，则是二进制安全 2、redis3.2之前SDS的结构如下： struct sds { int len;//buf中已占用字节数 in
Redis的数据类型（三）SDS篇
fgjsd的博客
12-16 626
redis的迭代期间，sds的变化与特性
redis - 再谈redis的基础数据类型SDS
我的博客
10-28 231
世界上并没有完美的程序，但是我们并不因此而沮丧，因为写程序就是一个不断追求完美的过程。 redis是C语言编写的，但是为了更好的实用性，在其基础上又进行了封装。其中SDS简单动态字符串就是一个典型的实现。与C语言字符串结构的对比如下： 图1 C语言的字符串的结构 图2 Redis自定义的字符串的结构 由上图可知，与C语言原生的字符串结构相比，Redis自定义的简单动态字符串增加了预分配空间free与字符串长度len的记录，并且通过buf[]存储字符串的值。 这样做有三个好处，第一，获取字符串长度的时.
（一）Redis数据结构之SDS
Q蛋黄酱的专栏
07-03 1304
1 前言 在开始学习Redis时，除了知道Redis的用处之外，对于Redis的底层数据结构进行深入了解，显得尤为重要。 如果不了解底层数据结构，也将错失体验Redis高性能的美妙之处。 2 什么是SDS SDS即简单动态字符串（Simple Dynamic String），是redis自定义的，用于存储字符串的数据结构。这里需要补充说明，C中的字符串只是以字...
Redis源码入门[1]-字符串sds
maryfei的博客
05-25 131
Redis源码入门[1]-字符串sds 转自https://zhuanlan.zhihu.com/p/27933491 sds，全称Simple Dynamic Strings，是Redis自定义的一个字符串类型。 typedef char *sds; 看到这你肯定内心觉得Redis在逗你，这不就是一个字符数组么，怎么就Simple Dynamic Strings了呢 !没错，我当...
Redis - String 类型数据结构（SDS、Int）图文详解
一七令
07-24 1647
String是最基本的key-value结构。而SDS则作为String数据类型的一种数据结构实现。String类型没有直接使用C语言传统的字符串表示(以空字符\0结尾的字符数组，以下简称C字符串)，而是自己构建了一种名为简单动态字符串(simpledynamicstring,SDS)的抽象类型，并将SDS作为默认字符串表示。Redis客户端传入服务器的协议内容、aof缓存、返回给客户端的回复等等，这些重要的内容都是由SDS类型来保存的。二进制安全​。......
Redis中的SDS
legendaryhaha的博客
02-20 638
SDS简单动态字符串结构 redis操作数据为什么会快？在回答这个问题时，我们一般会说redis对数据的操作是基于缓存的，速度自然而然的快。二来redis在数据操作时通过单线程模型避免了线程切换产生的开销。除此之外，redis采用的合理的数据结构也是redis操作数据快的原因之一。 简单动态字符串 Redis支持字符串类型的操作，其底层实现却不是采用C语言表示字符串的方式，而是采用SDS（simple dynamic string，简单动态字符串） 抽象类型进行表示。 结构 在redis5.0的sds.
SDS的分类 Update (2020-5-10)
乐生活与爱IT
05-10 1219
这个分类图是一个概览图，可以用来迅速了解一个大概，也即有关SDS的定义，及其当下的分类。我在2015年10月开始组织多位国内SDS大咖撰写《软件定义存储：原理、实践与生态》的时候，就是以...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值