【Redis】简单动态字符串

已于 2022-09-12 15:53:07 修改
阅读量213 收藏
点赞数
分类专栏： # Redis数据结构 Redis 文章标签： redis
于 2022-09-11 15:27:44 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_40172337/article/details/126805634
版权

SDS定义

在这里插入图片描述

  • 这里简单说明一下：buf空间大小等于len加上free加上1个字节
  • 为什么需要加1个字节呢，因为为了SDS可以兼容调用C字符串函数

SDS比C字符串的优势

第一：字符串长度获取复杂度降低
  • 复杂度由原来的O(n) 降低成O(1)
第二：SDS杜绝缓存区的溢出
  • SDS预先检查空间是否足够，自动为其分配空间，可以看第三点的分配规则
  • C字符串需要手动为其分配空间【可能忘记了，就会导致这种情况】

第三：减少修改字符串时带来的内存重分配次数

  • 空间预分配：当len的值小于1MB时，程序会自动分配和len同样大小的未使用空间free, 也就是len==free。当len的值大于等于1MB时，程序会自动分配1MB未使用空间free, 也就是free == 1MB
  • 惰性空间释放：简单的来说的话，buf 字节数组中，存在 redis 这几个字符，len值为5 ，free值为0 时，现在我需要将redis 变成red ,那这个时候 ,len 为 3 ，free 2 。减少内存重分配次数，SDS 提供了相应的API ， 对其进行空间释放。

第四：二进制安全

  • SDS 可以存储文本或者二进制数据

第五：部分兼容字符串函数

  • SDS遵循C字符串以空字符串结尾的惯例，这样可以部分使用字符串函数
蓝颜～岁月
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
redis简单动态字符串
qq_35728402的博客
10-08 135
redis简单字符串的结构如下： #mermaid-svg-yxliJ7vJsuJHWrLK .label{font-family:'trebuchet ms', verdana, arial;font-family:var(--mermaid-font-family);fill:#333;color:#333}#mermaid-svg-yxliJ7vJsuJHWrLK .label text{fill:#333}#mermaid-svg-yxliJ7vJsuJHWrLK .node rect,#merma
Redis设计与实现之简单动态字符串
lt_xiaodou的博客
08-18 446
SDS，即 Simple Dynamic String，简单动态字符串。Redis 没有直接使用 C 语言传统的字符串表示（以空字符结尾的字符数组），而是自己构建了一种名为简单动态字符串（simple dynamic string，SDS）的抽象类型，并将 SDS 用作 Redis 的默认字符串表示。在 Redis 里面，C 字符串只会作为字符串字面量（string literal）用在一些无须对字符串值进行修改的地方，比如打印日志。...
Redis简单动态字符串SDS
weixin_57023347的博客
06-21 726
Redis没有直接使用C语言形式的字符串来表示，而是自己构建了一种名为简单动态字符串的抽象类型SDS(simple dynamic string)。并将SDS作为默认字符串。在Redis中对于不会进行改变的字符串会使用C字符串，C字符串只会作为字符串字面量来使用。比如使用在打印日志。举个例子：在客户端输入命令 SET msg "hello world"在Redis中会新建一个键值对，其中，键值对的键和值都是字符串类型，底层实现都是用的是SDS。因为键和值都可以进行改变。
Redis简单动态字符串
m0_53804791的博客
11-12 919
简单动态字符串 Simple Dynamic String是Redis内部自己定义的一种数据类型 在Redis内部, 任何包含字符串的键值对都是由SDS实现的 SDS还被用于缓冲区, 比如AOF缓冲区. 比如以下几个命令 // 设置text为key, "hello world"为value, 两者都为字符串所以都是由SDS实现 set text "hello world" // 建立一个列表从右端插入, names为key, value即为"john" "lucy" rpush names "john
Redis-简单动态字符串SDS
Stack_Alan的博客
07-22 276
Redis-简单动态字符串SDS
Redis 简单动态字符串（SDS）
qq_47892703的博客
11-09 332
SDS 遵循 C 字符串以空字符结尾的惯例，保存空字符的 1 字节空间不计算在 SDS 的 len 属性里面（额外分配）。 添加空字符到字符串结尾的操作由 SDS 函数自动完成，对于使用者来说完全透明。 设置和更新 SDS 长度的工作由 SDS 的 API 在执行时自动完成，所以无需手动进行任何手动修改长度的工作。 一、SDS 的空间分配策略 当 API 需要对 SDS 进行修改时，API 会先检查 SDS 的空间是否满足需求，如果不够，API 会自动将SDS 的空间扩展，然后执行修改操作
redis之动态字符串
qq_38571892的博客
03-29 564
众所周知，redis以高性能著称。毫无疑问，redis的高性能一定要有一些自己设计的特殊、易用且安全的数据结构作为支撑，来满足不同场景下的存储需求。下面我们就对redis常使用的几种数据结构进行详解，从中大家可以看到redis是如何使用这些数据结构，选择这些数据而不使用市面已存在的类似数据结构的原因以及这些数据结构是如何保证redis的高性能的。 简单动态字符窜 我们知道redis没有使用C语音传统的字符窜表示（以空字符结尾的字符数组，在我所有文章中统一称为C字符串）,而是自己构建了一种名为**简单动态字符
Redis——简单动态字符串（Simple Dynamic Strings,SDS）
最新发布
布道师小羊的博客
12-04 1128
SDS数据结构、基本操作
Redis中SDS简单动态字符串
FighterLiu的专栏
08-07 605
Redis的底层是使用c语言写的。但是Redis没有直接使用C语言传统的字符串表示（以空字符串结尾的数组，以下简称C字符串），而是自己构建了一种名为简单动态字符串（simple dynamic string，SDS）的类型，并将SDS用作Redis默认字符串表示。...
【Redis】动态字符串SDS
Zhangsama1的博客
09-27 678
首先，Redis中的key使用的是字符串，而value则有各种类型，不过多数为字符串。因此字符串是Redis中最常用的一种数据结构。本质为字符数组，计算长度麻烦通过特定标识作为字符串结尾，若value中有该标识则可能出现字符串保存错误问题通过指针指向数组，不方便修改，只能使得指针指向另一字符串综上，如果直接使用C语言中的字符串，那么将会带来一些不必要的麻烦。因此Redis采用了类似于Java中字符串实现方式的方式来实现。但是C语言并没有类，因此C语言使用的是结构体来完成这一结构。
redis内部数据结构之SDS简单动态字符串详解
12-16
reids 没有直接使用C语言传统的字符串表示（以空字符结尾的字符数组）而是构建了一种名为简单动态字符串的抽象类型，并为redis的默认字符串表示，因为C字符串不能满足redis对字符串的安全性、效率以及功能方面的需求...
Redis字符串原理的深入理解
12-16
相比于 Java,在 Redis 中 string 是可以修改的,是动态字符串(Simple Dynamic String 简称 SDS)他的内部结构更像是一个 ArrayList,维护一个字节数组并预分配冗余空间以减少内存的频繁分配.当字符串的长度小于 1MB时,...
Redis字符串类型的常用命令小结
01-19
Redis字符串类型 字符串类型是Redis中最为基础的数据存储类型，它在Redis中是二进制安全的，这便意味着该类型可以接受任何格式的数据，如JPEG图像数据或Json对象描述信息等。在Redis中字符串类型的Value最多可以容纳...
redis字符串类型_Java学院整理
01-19
我们都知道redis是采用C语言开发，那么在C语言中表示string都是采用char[]数组的，然后你可能会想，那还不简单，当我执行如下命令，肯定是直接塞给char[]数组的。 如果你真的这么想的话，会有几个问题就要过来砍你...
redis持久化之RDB和AOF的区别
热门推荐
tom的博客
03-07 1万+
持久化之RDB 定义：在指定的时间间隔内生成数据集的时间点快照 RDB 的优点: 1.RDB 是一个非常紧凑的文件 它保存了 Redis 在某个时间点上的数据集。 这种文件非常适合用于进行备份： 比如说，你可以在最近的 24 小时内，每小时备份一次 RDB 文件，并且在每个月的每一天，也备份一个 RDB 文件。 这样的话，即使遇上问题，也可以随时将数据集还原到不同的版本。 2.RDB 非常适用于灾难恢复 它只有一个文件，并且内容都非常紧凑，可以（在加密后）将它传送到别的数据中心，或者亚马逊 S3 中。 3.
Redis基本原理
tom的博客
03-07 2477
一.Redis 简介 Redis 是一款基于 ANSI C 语言编写的，BSD 许可的，日志型 key-value 存储组件，它的所有数据结构都存在内存中，可以用作缓存、数据库和消息中间件。 Redis 是远程字典服务的缩写，一个 Redis 实例可以有多个存储数据的字典，客户端可以通过 select 来选择字典即 DB 进行数据存储。 二.Redis 特性 同为 key-value 存储组件，Memcached 只能支持二进制字节块这一种数据类型。而 Redis 的数据类型却丰富的多，它具有 8
Redis zset(有序列表)
tom的博客
06-28 847
zset 可能是Redis提供的最有特色的数据结构，它也是在面试中面试最爱问的数据结构，如图所示，它类似Java的SortedSet和HashMap的结合体，一方面它是一个set,保证了内部value的唯一性，另一个方面它可以给每个value赋予一个score,代表这个value的排序权重。它的内部实现用的是一种跳跃列表的数据结构。 zset中最后一个value被移除后，数据结构被自动删除，内存被回收。 zset可以用来存储粉丝列表，value值是粉丝的用户id,score 是关注时间，我们可以对粉丝列表
Redis客户端常见异常
tom的博客
12-03 841
Redis客户端常见异常
【Redis】集合对象和有序集合对象
tom的博客
10-01 525
无序集合和有序集合
redis的简单动态字符串的动态体现在哪里，有什么优劣
04-24
势？ redis的简单动态字符串使用动态分配...1. 简单动态字符串会占用更多的内存空间，因为需要为长度不断增加的字符串动态分配空间。 2. 在读取较长的动态字符串时，由于数据的分散存储，可能会导致内存碎片等问题。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

蓝颜～岁月

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值