Redis | 简单动态字符串(simple dynamic string)-SDS

最新推荐文章于 2024-11-11 15:07:37 发布
最新推荐文章于 2024-11-11 15:07:37 发布
阅读量482 收藏
点赞数
分类专栏： Redis 文章标签： redis sds redis中的字符串
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/ThinPikachu/article/details/121256430
版权
Redis采用SDS（Simple Dynamic String）而非C字符串作为默认字符串表示，因为SDS具备常数复杂度获取长度、防止缓冲区溢出、减少内存重分配次数等优势。SDS使用额外的len属性记录字符串长度，实现空间预分配和惰性空间释放策略，且支持二进制安全性，同时兼容部分C字符串函数。SDS在Redis中广泛应用于保存字符串值、作为缓冲区等场景。
摘要由CSDN通过智能技术生成

目录

一、引言

二、SDS的定义

三、为什么SDS比C字符串更适合于Redis

（1）常数复杂度获取字符串长度

（2）杜绝缓冲区溢出

（3）减少修改字符串时带来的内存重分配次数

1.空间预分配

2.惰性空间释放

（4）二进制安全

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

四、SDS的用处

五、总结

一、引言

Reds没有直接使用C语言传统的字符串表示（以空字符结尾的字符数组，以下简称C字符串），而是自己构建了一种名为简单动态字符串（ simple dynamic string，SDS）的抽象类型，并将SDS用作 Redis的默认字符串表示。

在 Redis里面，C字符串只会作为字符串字面量（ string literal）用在一些无须对字符串值进行修改的地方，比如打印日志。

下面我们说明SDS和C字符串的不同之处，解释为什么Redis要使用SDS而不是C字符串。

二、SDS的定义

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

示例

了解本专栏 订阅专栏 解锁全文 超级会员免费看
Redis学习(1)——简单动态字符串（simple dynamic string,SDS）
H1517043456的博客
03-30 298
1，Redis简单动态字符串的简介 Redis没有直接使用C语言传统的字符串表示（Redis使用ANSIC语言语言编写），而是自己构建了一种名为简单动态字符串（simple dynamic string,SDS）的抽象类型，并将SDS用作Redis的默认字符串表示。(C语言字符串在Redis中也有应用，不过只用在一些无须对字符串值进行修改的地方，如Redis日志的打印) 2，SDS和键值对的...
简单动态字符串（simple dynamic string）SDS
十年代码写十年
12-06 377
Redis 没有直接使用C语言传统的字符串表示，而是自己构建了一种名为简单动态字符串（simple dynamic string SDS）的抽象类型，并将SDS用作Redis 的默认字符串表示： 10.143.128.165:6379> SET msg "hello world" OK 设置一个key= msg，value = hello world 的新键值对， 键（key）是一个...
Redis——简单动态字符串（Simple Dynamic Strings,SDS）
码说芯语的博客
12-04 1240
SDS数据结构、基本操作
Redis数据结构(一)-简单动态字符串(simple dynamic string，SDS)
星光之子的博客
09-29 254
简单动态字符串-SDS概述SDS定义SDS与C字符串的区别常数复杂度 获取 字符串长度杜绝缓冲区溢出减少修改字符串时带来的内存重分配次数空间预分配策略惰性空间释放二进制安全兼容部分C字符串函数总结(重要!!!)SDS API 概述 Redis没有直接使用 C语言传统的字符串表示（以 空字符 结尾的字符数组，以下简称C字符串），而是自己构建了一种名为简单动态字符串（simple dynamic string，SDS）的抽象类型，并将SDS 用作 Redis的默认字符串表示 在Redis里面，C字符串 只会作为
数据结构 -- 简单动态字符串(Simple Dynamic String -- SDS)
虎小黑的博客
06-28 219
数据结构 -- 简单动态字符串(Simple Dynamic String -- SDS)
【redis】(一）SDS （Simple Dynamic String 简单动态字符串）
baoyu_G的博客
12-27 330
SDS 主要 api
redis内部数据结构之SDS简单动态字符串详解
12-16
Redis中的SDS（Simple Dynamic String，简单动态字符串）是一种高效且安全的字符串数据结构，它被设计用来替代C语言中的传统字符串（以空字符'\0'结尾的字符数组）。SDS不仅提供了对字符串操作的便利性，还解决了...
Redis简单动态字符串(simple dynamic string,SDS)剖析！
Java圈全能架构师的博客
05-30 514
Redis没有直接使用C语言传统的字符串表示，而是自己构建了一种名为简单动态字符串（simple dynamic string， SDS）的抽象类型，并将SDS用作Redis的默认字符串表示。 SDS的定义 每个sds.h/sdshdr结构表示一个SDS值： Struct sdshdr{//记录buf数组中已使用字节的数 //等于SDS所保存字符串的长度 int len; //记录buf数组中未使用字节的数量 int free; //...
Redis第一讲 Redis数据结构之简单动态字符串（SDS）
程序员路同学
06-25 1253
Redis第一讲 Redis五种基本类型的底层数据结构 SDS 相比C 字符串的优势： 整个Redis主体数据结构图如下： List是一个有序(按加入的时序排序)的数据结构，Redis采用quicklist（双端链表） 和 ziplist 作为List的底层实现。可以通过设置每个ziplist的最大容量，quicklist的数据压缩范围，提升数据存取效率 Hash 数据结构底层实现为一个字
Redis数据结构-简单动态字符串SDS（simple dynamic string）
chenyl
12-06 1217
Redis系列 文章目录1. 使用场景2. 为何使用SDS代替C字符串2.1 C字符串缺点2.2 更加完善的SDS2.2.1 定义2.2.2 SDS针对C字符串的升级 1. 使用场景 如果是不需要修改的字符串常量，使用C原生字符串，如：打印日志 如果需要修改就使用SDS 2. 为何使用SDS代替C字符串 2.1 C字符串缺点 不记录自身长度，每次获取都要计算，直到遇到代表字符串结尾的空字符串为止，时间复杂度为O(n) 由于不记录自身长度，在字符串拼接时如果不提前分配内存就会造成溢出 频繁的对字符串进行
Redis中的线程模型
m0_53926113的博客
11-09 1247
通过引入多线程，Redis 提升了并发请求处理的能力，同时也保持了原有的单线程模型对请求处理的简单性。通过引入多线程，这些磁盘 I/O 密集型的任务可以并行处理，从而避免了对主线程的阻塞，使得客户端请求的处理更加高效。总之，Redis 采用单线程模型是为了性能、简化设计以及高效的内存操作，但随着技术的发展，Redis 在 6.0 之后适时引入多线程以优化网络 I/O 和持久化任务的处理，进一步提升了系统的整体性能。Redis 使用单线程的设计，充分利用了内存操作的高效性，避免了多线程带来的复杂性。
Redis - 事务
ketil27的博客
11-08 957
Redis 的事务和MySQL的事务概念上是类似的.都是把⼀系列操作绑定成⼀组.让这⼀组能够批量执 ⾏.弱化的原⼦性:redis没有"回滚机制".只能做到这些操作"批量执⾏".不能做到"⼀个失败就恢复到 初始状态".不保证⼀致性:不涉及"约束". 也没有回滚.MySQL的⼀致性体现的是运⾏事务前和运⾏后,结果都 是合理有效的,不会出现中间⾮法状态.不需要隔离性:也没有隔离级别,因为不会并发执⾏事务(redis单线程处理请求).
Python 连接 Redis 进行增删改查（CRUD）操作
XMYX-0
11-09 752
Redis 是一个开源的内存数据结构存储系统，支持多种数据结构（如字符串、哈希、列表、集合、有序集合等），广泛用于缓存、会话管理、消息队列等场景。本文将介绍如何在 Python 中使用redis-py库连接 Redis 数据库，并进行常见的增删改查操作。本文展示了如何在 Python 中使用redis-py库连接 Redis 并进行增删改查操作。Redis 的灵活性和高效性使其成为构建高性能应用的理想选择。
Redis8：商户查询缓存2
qq_63981644的博客
11-08 1022
缓存穿透：是指客户端请求的数据在缓存中和数据库中都不存在，这样缓存永远不会生效，这些请求都会打到数据库。举例：假设我们的店铺id是1~20，结果有人非要查询id为100的店铺，这明显是不合理的，于是就会出现如下情况：此时缓存中没有，去数据库查询也没有，于是这个不怀好意的人抓住了这个漏洞，搞了一堆线程来发送大量的请求，查询这个不存在的id，这些海量的请求都会打到数据库中，长时间一来，数据库就会垮掉（数据库速度不像redis那么快，可能打到数据库的请求一多，就会导致数据库垮掉）。
Redis相关技术内容
day day no bug
11-09 818
zrevrange zset 0 1 withscores 反转获取到降序、排名前二的姓名和成绩。zrange zset 0 1 withscores 获取到按照升序、排名前二的姓名和成绩。hset user:1 name li 在user:1的数据上存储了name:li的值。hget user:1 name 拿到user:1数据上的name对应的值。基本数据类型：string、hash、list、set、zset。zincrby zset 6 lisi 将lisi的分数增加6分。
【黑马Redis原理篇】Redis数据结构
乾坤未定，你我皆是黑马
11-10 749
视频来源：原理篇[2,15]
高级java每日一道面试题-2024年11月01日-Redis篇-Redis支持的数据类型有哪些?
qq_43071699的博客
11-11 782
Redis 支持多种数据类型，每种数据类型都有其特定的用途和操作方法。理解这些数据类型及其应用场景对于设计高效的缓存系统和数据存储解决方案非常重要。在高级面试中，能够详细解释这些数据类型及其使用场景，可以展示你对 Redis 的深入理解和实际应用能力。
redis 原理篇 28 通信协议 RESP协议
qq_41577703的博客
11-08 197
比如 前后端 接口， 然后 讨论 传参 和接口返回的 数据结构， 定了之后才能正常 通信。哦， 这个视频就讲 redis 客户端 服务端 ，通信协议， 就是 传输数据的 数据结构。redis 序列化 协议。还有四集，看完搞定，
redis 原理篇 30 redis内存回收 过期key处理
最新发布
qq_41577703的博客
11-11 281
三十分，又是一个长视频，挺好，但是从标题来看，内容应该很简单，或者说，是他能讲简单的类型，本来还想再搞一篇，但是三十分钟的话，五点五十了，算了，下周吧，对于 redis 的 过期 实现， 我感觉用有排序的 数据结构会更好， 根据过期时间排序 读写， 更快，学习能力还是可以的，之前看视频然后应试没问题，现在继续看视频，然后应用，应用视频比应试视频简单太多了，惰性删除挺好的，懒汉模式，redis 很多地方都用这种思想，比如 rehash 等，最后2集，这周干完，redis精通了，
部署安装jdk8\redis\mysql8\nginx
weixin_45969142的博客
11-10 829
部署安装jdk8\redis\mysql8\nginx
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值