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

已于 2023-02-26 12:44:18 修改
阅读量377 收藏
点赞数
文章标签： redis 数据库 缓存
于 2023-02-26 12:38:28 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/iiiiilllllll/article/details/129225404
版权
Redis中的SDS（简单动态字符串）替代了C语言的字符串。SDS提供快速的长度获取，避免了C字符串的缓冲区溢出，并实现空间预分配和惰性空间释放优化。此外，SDS是二进制安全的，可以兼容部分C字符串函数。

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

什么是简单动态字符串?


Redis没有直接使用C语言的字符串,而是自己封装了一种字符串,叫SDS(简单动态字符串)

哪些地方使用到了SDS?
        在存储数据中,redis中键值对中键或值可以SDS,如果值是一个链表,链表中包含多个SDS,SDS类型于里面的最基本数据类型

除了存储数据,还有哪些地方使用到了SDS?
SDS还被用作缓冲区:AOF时作为AOF的缓冲区,以及客户端输入缓冲区

为什么要使用SDS,而不使用C字符串?


SDS的C源码结构是什么样的?SDS是如何实现的?
3.2之前的版本:

    sturct sdshdr{
        unsigned int len;//已使用的字符串长度
        unsigned int free;//未使用的字符串长度
        char buf[];//字符串数组的引用
    }

3.2之后的版本:根据字符串的长度,有5种结构体


     


C字符串与SDS有哪些区别?

 

 
C语言中分配N+1个字符串的空间,能存储N个字符串,空字符结尾
C语言获取一个字符串的长度,需要遍历一个字符串,时间复杂度O(n)
在SDS中直接访问len属性,就可以得到SDS的长度,时间复杂度为O

最低0.47元/天 解锁文章
Redis源码剖析--动态字符串SDS
ZeeCoder
12-09 2279
请持续关注我的个人博客：https://zcheng.ren Redis没有使用C语言的字符串结构，而是自己设计了一个简单的动态字符串结构sds。它的特点是：可动态扩展内存、二进制安全和与传统的C语言字符串类型兼容。下面就从源码的角度来分析一下Redis中sds的实现。（sds的源码实现主要在sds.c和sds.h两个文件中）# sds数据结构定义 在sds.h文件中，我们可以找到sds的数据结构定
Redis数据结构：动态字符串SDS、Intset、Dict详解
m0_73864806的博客
08-15 1148
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。
SDS（Simple Dynamic String）简单动态字符串
weixin_39452419的博客
11-26 428
比起C字符串，SDS具有以下优点1）常数复杂度获取字符串长度。2）杜绝缓冲区溢出。3）减少修改字符串长度时所需的内存重分配次数。4）二进制安全。5）兼容部分C字符串函数。
Redis 中简单动态字符串（SDS）的深入解析
最新发布
qq_69304031的博客
05-05 1069
SDS 是 Redis 默认的字符表示，用于保存数据库中的字符串值。它不仅可以存储文本数据，还能存储任意格式的二进制数据，如图片、视频等。同时，SDS 还被用作缓冲区，例如 AOF 模块的 AOF 缓冲区以及客户端状态中的输入缓冲区。
简单动态字符串SDS
逐梦
03-04 882
简单动态字符串SDS与C字符串的区别简述用途其他用途SDS的优点常数复杂度获取字符串长度杜绝缓冲区溢出减少修改字符串时带来的内存重分配次数空间预分配惰性空间释放二进制安全兼容部分 C 字符串函数 与C字符串的区别 C 字符串 SDS 获取字符串长度的复杂度为 O(N) 。 获取字符串长度的复杂度为 O(1) 。 API 是不安全的，可能会造成缓冲区溢出。 API 是安全的，不会...
Redis学习（一）简单动态字符串(SDS)
wifiiii的博客
05-22 3073
文章目录1. 什么是简单动态字符串(SDS)2. SDS 的数据结构2.1 示例2.2 SDS 以 \0 结尾的好处3. SDS 基本使用3.1 SET3.1.1 语法3.1.2 示例3.2 GET3.2.1 语法3.2.2 示例3.3 GETRANGE3.3.1 语法3.3.2 示例3.4 MSET3.4.1 语法3.4.2 示例3.5 MGET3.5.1 语法3.5.2 示例3.6 STRLEN3.6.1 语法3.6.2 示例3.7 SETNX3.7.1 语法3.7.2 示例3.8 SETEX3.8.1
redis内部数据结构之SDS简单动态字符串详解
12-16
Redis中的SDS（Simple Dynamic String，简单动态字符串）是一种高效且安全的字符串数据结构，它被设计用来替代C语言中的传统字符串（以空字符'\0'结尾的字符数组）。SDS不仅提供了对字符串操作的便利性，还解决了...
Redis第一讲 Redis数据结构之简单动态字符串（SDS）
程序员路同学
06-25 1331
Redis第一讲 Redis五种基本类型的底层数据结构 SDS 相比C 字符串的优势： 整个Redis主体数据结构图如下： List是一个有序(按加入的时序排序)的数据结构，Redis采用quicklist（双端链表） 和 ziplist 作为List的底层实现。可以通过设置每个ziplist的最大容量，quicklist的数据压缩范围，提升数据存取效率 Hash 数据结构底层实现为一个字
Redis——简单动态字符串SDS
快乐未来的博客
12-28 492
简单动态字符串（simple dynamic string）sds 作为redis的默认字符串。而不是直接使用C语言传统的字符串。 struct sdshdr{ int len;//记录buf数组中已使用的字节数量，等于sds保存的字符的长度 int free；//记录buf中未使用的字节数量 char buf[];//保存字符串 } 与C语言中string字符串相比，sds字符串有以...
redis专题笔记 - 简单动态字符串SDS
qq_39679639的博客
12-28 1140
在开始这一部分之前，首先要明确几个概念上的区别，否则容易搞混淆： 面向用户的数据结构 底层数据结构 底层存储方式 面向用户数据类型 面向用户的数据类型，即我们常见的字符串、列表、哈希map等等。。。具体包括一下几类： Binary-safe strings: 二进制安全字符串 Lists: 数组；字符串的集合，按照元素插入先后顺序排序 Sets: 集合；字符串的集合，元素是唯一的、无排序的字符串 Sorted sets: 有序集合；在集合的基础上，每个字符串元素绑定一个浮点数score,元素根据sco
简单动态字符串（SDS）
slxixiha的博客
08-18 423
由于传统的C语言字符串存在以下缺陷： 1. O(N)复杂度获取字符串长度； 2. 拷贝等操作可能导致缓存区溢出； 3. 字符串分配的空间没有余量，需要频繁重新分配内存； 4. 不适合存储二进制数据； #### SDS的定义 redis自定义了一组SDS的字符串类型，用来存放**需要修改**的字符串对象。 ``` // sds.h /* Note: sdshdr5 is never used, we just access the flags byte directly. * However is her.
Redis学习笔记：基础篇数据结构与对象
山鬼谣的专栏
10-25 217
环境 window10+ 前言 开始研究Redis了 SDS simple dynamic string 简单动态字符串：简称SDS Redis底层是用C语言写的，并且字符串Redis自己实现了一套。 为什么要自己实现一套呢？有以下几个原因： ① C语言的字符串是没办法立马知道字符串长度的，需要利用遍历整个字符串来进行计算； ② C语言的库方法在执行字符串拼接时，是需要手动分配足够的内存才行，否则就会产生缓冲区溢出。即修改了内存中其他地址的值。 ③ C语言的字符串保存的二进制数据是不安全的； ④ 每次都进行
Redis简单动态字符串(SDS)
lishuangzhi的博客
01-21 723
Redis只会使用C字符串作为字面量。大多数情况下，redis使用SDS作为字符串表示 SDS (simple dynamic string) struct sdshdr { int len; //记录buf数组中已使用字节的数量，等于SDS所保存字符串的长度 int free; //记录buf数组中未使用字节的数量 char buf[]; //字节数组，用于保存字符串 }; C字符串和SDS之间的比较，也是为什么使用SDS的原因： 直接通过字段获取字符串长度，提高了效率 C字
Redis浅谈 SDS
weixin_45506590的博客
08-02 399
SDS SDS本质上就是char *，但是因为有了表头sdshdr结构的存在，所以SDS比传统C字符串在某些方面更加优秀。 一般传统C字符串是有结束符的，遇到’\0‘则认为已经到达末尾，忽略结尾以后的所有字符。 **SDS表头的buf被定义为字节数组，判断是否到达字符串结尾的依据是表头的len成员。**因此获取字符串长度时间复杂度为O(1)。 总结下sds的特点是：可动态扩展内存、二进制安全、快速遍历字符串 和与传统的C语言字符串类型兼容。 SDS结构体： struct __attribute__ ((__
Redis之简单动态字符串（SDS）
weixin_48163548的博客
06-24 226
Redis没有直接使用C语言传统的字符串表示，而是自己构建一种名为简单动态字符串（SDS）的抽象类型，并将SDS用作redis的默认字符串表示。 在Redis的数据库中，包含字符串值得键值对在底层都是又SDS实现的。 比如 reids> SET msg “hello world” ok 在客户端中执行这样的命令，redis将在数据库中创建一个新的键值对，其中： 键值对的键是一个字符串对象，对象的底层实现是一个保存着字符串“msg”的SDS。 键值对的值也是一个字符串对象，对象的底层实现是一个保存着字符
Redis源码学习——简单动态字符串SDS（Simple Dynamic String）
JPing的专栏
03-13 2545
前两天听了学长们的交流会，偶尔接触到了redis，考虑到redis只有2W多行代码，感觉代码量不是很大，所以决心看看他的源代码。         由于刚刚接触redis，所以就跟着大牛的文章一步一步的学下去了。         打算按照《Redis 设计与实现》http://www.redisbook.com/en/latest/#id1 这本书慢慢的学下去，希望今天是一个良好的起点。
Redis SDS：动态字符串详解与高效应用
在Redis 4.0及以后版本中，SDS作为Redis字符串的主要实现方式，其设计精良和性能优化使其成为了核心数据结构之一。理解SDS的工作原理对于深入研究和使用Redis至关重要。当开发人员遇到涉及字符串处理的场景时，SDS...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值