Redis SDS相比C字符串

最新推荐文章于 2024-08-12 17:10:43 发布
最新推荐文章于 2024-08-12 17:10:43 发布
阅读量565 收藏
点赞数
分类专栏： Redis 文章标签： redis c语言 数据库
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_46284579/article/details/121869610
版权

基本解释：

  • Redis没有直接使用C字符串，两者都是以\0结尾

 

  •     SDS自身带有长度 寻找时间为O(1) C字符串要从头遍历 时间为O(n)
  •     SDS能够自动调节内存长度 C字符串 必须自己申请 容易发生溢出现象
  •     SDS空间预分配 当保存的小于 1M时 分配大小为 自身长度 + 自身长度 + 1 （\0）
  •      当大于1M时  自身长度 + 1M + 1 （\0)
  •      二进制存储 安全性高
  •     兼容部分C字符串

 

 

 

一枚小菜程序员
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Redis设计与实现：SDS与C字符串
CoderSan的博客
06-01 102
❑Redis只会使用C字符串作为字面量，在大多数情况下，Redis使用SDS（Simple Dynamic String，简单动态字符串）作为字符串表示。❑比起C字符串，SDS具有以下优点：1）常数复杂度获取字符串长度。2）杜绝缓冲区溢出。3）减少修改字符串长度时所需的内存重分配次数。4）二进制安全。5）兼容部分C字符串函数 ...
Redis教程｛2｝redis设计与实现
极客蓝天
03-27 1300
SDS 与 C 字符串的区别 根据传统， C 语言使用长度为 N+1 的字符数组来表示长度为 N 的字符串， 并且字符数组的最后一个元素总是空字符 '\0' 。 比如说， 图 2-3 就展示了一个值为 "Redis" 的 C 字符串： C 语言使用的这种简单的字符串表示方式， 并不能满足 Redis 对字符串在安全性、效率、以及功能方面的要求， 本节接下来的内容将详细对比
redis中SDS与C语言中字符串的对比
bettyF的博客
08-30 667
redis并没有直接重用C语言中的字符串，而是自己定义了一个SDS（SDS结构在另一篇文章中）。在存储时，SDS中的buf数组沿用了C语言以空字符串结尾的惯例，方便重用一部分C语言的函数库。 那么为什么redis要自己定义一个SDS结构呢？ 在C语言中，字符串不会记录自己的长度，如果要获取一个字符串的长度，需要遍历整个字符串，并且计数，直到遇见空字符‘\0’为止，此时时间复杂度为O(n)。而S...
2.2 Redis中SDS(简单动态字符串) 与C字符串的区别
helpluozhao123的博客
11-30 767
与C字符串不同的是，SDS 的空间分配策略完全杜绝了发生缓冲区溢出的可能性:当SDS的API需要对SDS进行修改时，API 会先检查SDS 的空间是否满足修改所需的要求,如果不满足的话，API 会自动将SDS 的空间扩展至执行修改所需的大小,然后才执行实际的修改操作问题，所以使用SDS既然不需要手动修改SDS的空间大小，也不会出现前面所说的缓冲区溢出问题。和C字符串不同的是，Redis 中 SDS 在len 属性中记录了SDS本身的长度，所以获取一个SDS长度的复杂度仅为O(1)。
Redis 数据结构（一）—— 简单动态字符串（SDS 和 C字符串的区别）
Schudon
12-27 847
1. SDS 的定义 简单动态字符串大概是下边这个鬼样子，储存了下边这些东西： 已有字符串长度 buff空闲的长度 buff字符数组 2. SDS和C字符串的区别 至于SDS和C字符串的区别，我们先来个表吧，先大概看一看，然后一条一条的解释。 获取字符串多长更快了！ 这个解释起来简单，SDS结构体里存了当前字符串的长度，直接读就行，时间复杂度为O(1)，而C字符串没存长度，统计长度的时候要把字符串从头到尾的遍历一遍，时间复杂度O(n)。 不会有缓冲区溢出！ 这个也好解释，对于C字符串进行字符
redis内部数据结构之SDS简单动态字符串详解
09-09
Redis中的SDS（Simple Dynamic String，简单动态字符串）是一种用于存储字符串的数据结构，它解决了C语言原生字符串在安全性、效率和功能上的不足。SDS的设计使得它能够更安全地处理二进制数据，同时也提供了更高效...
Redis中的动态字符串学习教程
09-10
Redis中的动态字符串学习教程主要关注的是`sds`模块，这是一个专为Redis设计的高效字符串表示。在Redis中，字符串对象是关键数据类型之一，而`sds`被用来实现这些对象，尤其是在存储和处理字符串值时。`sds`不仅用在...
Redis字符串原理的深入理解
12-16
与 C 语言的字符串不同，SDS 的 `len` 不包含结束字符，且结束字符不计入 `len` 计算之中。 Redis 为了优化内存使用，采用了不同长度的字符串对应的特定数据类型。在创建字符串时，`len` 和 `capacity` 初始设置为...
Redis的SDS和c语言字符串的区别
小炫指剑大厂
04-12 1279
SDS是Redis中的动态字符串。 和c语言字符串不同之处在于，多了两个属性，len和free。 buf用来记录数据，当然和c语言一样一\0结尾。不过，这个\0对于用户来说是通明的，我们不需要加上去，它自动帮我们加。 那这样有什么好处? 1.获取字符串长度从O(n)降低为O(1)。这对了追求速度的Redis来说，是很有用的。 2.不会溢出，c语言中 aa\0bb\0 这是两个字...
Redis 并没有直接使用 C 语言传统的字符串表示，而是采用了自己构建的简单动态字符串（Simple Dynamic String，SDS）作为其字符串表示
BLOG域名:programb.blog.csdn.net
02-10 955
Redis 并没有直接使用 C 语言传统的字符串表示，而是采用了自己构建的简单动态字符串（Simple Dynamic String，SDS）作为其字符串表示。简单动态字符串（SDS）是 Redis 用于表示字符串的一种数据结构。
Redis 简单字符串SDS相比C字符串的优势
m0_65819602的博客
10-15 177
C 字符串使用 Len+1 长度的字符数组来表示实际长度为 Len 的字符串，字符数组最后以空字符 '\0' 结尾，表示字符串结束。这种结构简单，但不能满足 Redis 对字符串功能性、安全性及高效性等的要求。
Redis为什么要把字符串设计成SDS？
自律使我自由
08-24 876
在Redis中String类型的底层数据结构名为（simple dynamic string SDS）简单动态字符串，我们知道Redis是用C语言编写的，但是Redis并没有直接使用C语言中的字符串，而是自己新创建了一种，文本就来探究一下其中的缘由吧！ ...
为什么Redis不直接使用C原有字符串
坚持需要成为习惯
08-12 522
我们都知道Redis没有直接使用C原有的字符串而是自己构建了"简单动态字符串"(simple dynamic String)简单SDS. 我们可以先看下对于sds结构体 sds结构在3.0和之后的版本(3.2开始有所不同) Redis 3.0版本(包含之前) /* * len : 字符串长度/字符数组中已使用的字符数量 * free : 字符数组中未被使用的字符数量 * buf : 字符数组,用来保存字符串 */ struct sdshdr { unsigned int len;
Redis字符串（SDS）与C字符串比较
神童i的博客
11-10 1199
Redis并不是直接使用C的原生字符串，而是对char*进行了简单的包装，但是经过包装后会避免很多缺陷。 C原生字符串的缺点： 使用API时不安全：比如调用strcat()进行字符串拼接时，strcat(str1, “extend”) 原数据： 经过拼接后： str2中原来的数据被破坏，因为C语言在执行这些API时不进行溢出检查，只是一股脑地把数据填到后边。 获取字符串长度，时间复杂度为O(n...
Redis——Redis数据结构底层原理
庄小焱
03-31 3464
本博文主要介绍Redis数据结构底层原理。帮助大家更好的学习和理解Redis数据结构。Redis发展到现在已经有 9 种数据类型了，其中最基础、最常用的数据类型有 5 种，它们分别是：字符串类型、列表类型、哈希表类型、集合类型、有序集合类型，而在这 5 种数据类型中最常用的是字符串类型。这五种数据结构的底层实现丰富。
redis 入门，一起学习redis
我哎GIS博客
08-09 1343
Redis 英文全称是Remote Dictionary Server（远程字典服务），是一个开源的使用ANSI C语言编写、支持网络、可基于内存亦可持久化的日志型、Key-Value数据库，可以用来做数据库、缓存、消息中间件等场景，是一种NoSQL（not-only sql,非关系型数据库）的数据库。它的读写速度非常快，每秒可以处理超过10万次读写操作。经常用来做分布式锁，支持事务、持久化、LUA 脚本、LRU 驱动事件、多种集群方案。
【redis】redis 消息队列学习
zerotoall的博客
08-09 625
2.为什么使用消息队列 首先，我们可以知道，消息队列是一种异步的工作机制，比如说日志收集系统，为了避免数据在传输过程中丢失，还有订单系统， 下单后，会生成对应的单据，库存的扣减，消费信息的发送，一个下单，产生这么多的消息，都是通过一个操作的触发，然后将其他的消息放入消息队列中，依次产生。 再就是很多网站的，秒杀活动之类的，前多少名用户会便宜，都是通过消息队列来实现的。 这些例子，都是通过消息队列，来实现，业务的解耦，最终数据的一致性，广播，错峰流控等等，从而完成业务的逻辑。
第2章 NoSQL 之 Redis 集群
最新发布
Shandy_stark223的博客
08-12 268
Redis 集群是一个提供在多个 Redis 间节点间共享数据的程序集Redis 集群并不支持处理多个 keys 的命令，因为这需要在不同的节点间移动数据，从而达不到像Redis那样的性能，在高负载的情况下可能会导致不可预料的错误Redis 集群通过分区来提供一定程度的可用性，在实际环境中当某个节点宕机或者不可达的情况下可继续处理命令。
Redis 为什么读写性能高？
heromps的博客
08-09 407
Redis 作为一种开源的、基于内存的数据结构存储系统，以其卓越的读写性能而闻名。它被广泛应用于缓存、消息队列、实时数据处理等场景。那么，是什么使得 Redis 拥有如此高的读写性能呢？本文将从以下几个方面进行探讨。
Redis SDS结构深入解析：探索可变字符串内部实现
"这篇文章主要探讨了Redis中字符串的内部实现，即`SimpleDynamicString`（SDS），并分析了其结构和操作效率。" 在Redis中，字符串是可变的，不同于C语言中的NULL终止符字符串。Redis使用SDS来表示字符串，其核心...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值