Redis数据结构-动态字符串

于 2022-10-18 23:06:02 发布
阅读量818 收藏
点赞数
文章标签： redis 数据结构 缓存
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/admin3335/article/details/127398724
版权
Redis中的动态字符串，即Simple Dynamic String (SDS)，是为了解决C语言字符串的问题，如长度计算复杂、非二进制安全和不可修改等。SDS提供了一种结构体实现，包含len字段用于快速获取字符串长度，并具备动态扩容能力。在追加操作时，SDS会进行内存预分配，保证效率。
摘要由CSDN通过智能技术生成

Redis数据结构-动态字符串

我们都知道Redis中保存的Key是字符串，value往往是字符串或者字符串的集合。可见字符串是Redis中最常用的一种数据结构。

不过Redis没有直接使用C语言中的字符串，因为C语言字符串存在很多问题：
获取字符串长度的需要通过运算
非二进制安全
不可修改
Redis构建了一种新的字符串结构，称为简单动态字符串（Simple Dynamic String），简称SDS。
例如，我们执行命令：

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-DTAKsqXU-1666105461944)(.\原理篇.assets\1653984583289.png)]

那么Redis将在底层创建两个SDS，其中一个是包含“name”的SDS，另一个是包含“虎哥”的SDS。

Redis是C语言实现的，其中SDS是一个结构体，源码如下：

uint8_t无符号整型，8个bit位。最大为255，也就是能保存255个字符。

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-srqYr8eu-1666105461946)(.\原理篇.assets\1653984624671.png)]

保存更多字符的结构体，共有5中5，8，16&#

最低0.47元/天 解锁文章
admin3335
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
〖Python 数据库开发实战 - Redis篇⑥〗- Redis数据结构 - 字符串类型
易编橙 · 终身成长社群，相遇已是上上签！
09-15 4万+
在前面章节我们掌握了 "Redis" 的安装和启动，也知道了 "Redis" 常用的一些配置参数如何设置。接下来我们就开始学习 "Redis" 的核心内容 - 数据的存储， "Redis" 在内存里保存的内容是基于 "key-value" 的格式的，"key" 没什么可说的，就是字符串类型；而 "value" 的数据类型就比较丰富了，今天我们就来学习一下 "Redis" 的第一种数据类型 - "字符串类型" 吧 。
Redis设计与实现之简单动态字符串
lt_xiaodou的博客
08-18 459
SDS，即 Simple Dynamic String，简单动态字符串。Redis 没有直接使用 C 语言传统的字符串表示（以空字符结尾的字符数组），而是自己构建了一种名为简单动态字符串（simple dynamic string，SDS）的抽象类型，并将 SDS 用作 Redis 的默认字符串表示。在 Redis 里面，C 字符串只会作为字符串字面量（string literal）用在一些无须对字符串值进行修改的地方，比如打印日志。...
redis之动态字符串
qq_38571892的博客
03-29 590
众所周知，redis以高性能著称。毫无疑问，redis的高性能一定要有一些自己设计的特殊、易用且安全的数据结构作为支撑，来满足不同场景下的存储需求。下面我们就对redis常使用的几种数据结构进行详解，从中大家可以看到redis是如何使用这些数据结构，选择这些数据而不使用市面已存在的类似数据结构的原因以及这些数据结构是如何保证redis的高性能的。 简单动态字符窜 我们知道redis没有使用C语音传统的字符窜表示（以空字符结尾的字符数组，在我所有文章中统一称为C字符串）,而是自己构建了一种名为**简单动态字符
Redis动态字符串
我的博客
12-05 508
Q: 什么是 SDS A:SDS 是 Redis 在实现过程中使用的一种「动态字符串」。由于 Redis 的代码基本都是通过 C 语言来实现的，所以 SDS 在最底层还是依赖于char buf[]来存储数据。SDS 对象的数据结构大致如下图所示 可以看出，SDS 结构体成员中有三个属性：len，free，buf。其中 len 标识一个 SDS 对象管理的字符串有效字符是多少个，而 free 则代表这个 SDS 在不扩充空间的前提下还可以存储多少个有效字符，buf 则是一个char[]类型的指针，它指
Redis中的动态字符串
qq_36763031的博客
06-23 278
Redis-sds
redis--简单动态字符串
云端做梦
08-01 563
简单动态字符串 Redis没有直接使用C语言传统的字符串表示，而是构建了一种名为简单动态字符串（simple dynamic string,SDS）的抽象类型，将SDS用作Redis的默认字符串表示。 在Redis里边，C字符串只会作为字符串面量用在一些无需对字符串的值进行修改的地方。 文章目录简单动态字符串1、SDS的定义2、SDS与C字符串的区别2.1、获取字符串长度2.2、杜绝缓冲区溢出2....
Redis第一讲 Redis数据结构之简单动态字符串（SDS）
程序员路同学
06-25 1205
Redis第一讲 Redis五种基本类型的底层数据结构 SDS 相比C 字符串的优势： 整个Redis主体数据结构图如下： List是一个有序(按加入的时序排序)的数据结构，Redis采用quicklist（双端链表） 和 ziplist 作为List的底层实现。可以通过设置每个ziplist的最大容量，quicklist的数据压缩范围，提升数据存取效率 Hash 数据结构底层实现为一个字
redis 免安装 redis客户端 redis-desktop-manager-0.8.8.384
02-16
1. **键值存储**：Redis 支持多种数据结构，如字符串、哈希、列表、集合、有序集合等，这些数据结构为开发提供了极大的便利。 2. **持久化**：Redis 可以通过 RDB (Snapshot) 和 AOF (Append Only File) 两种方式...
redis-windows-7.2.4.zip
最新发布
01-14
- **键值存储**：Redis基于键值对的数据结构，键和值可以是字符串、哈希、列表、集合、有序集合等多种类型。 - **内存存储**：Redis默认将所有数据存储在内存中，提供极快的读写速度，但也可以通过配置进行持久化...
redis数据结构之动态字符串（SDS）
eyes++的博客
05-20 504
我们都知道Redis中保存的Key是字符串，value往往是字符串或者字符串的集合。可见字符串是Redis中最常用的一种数据结构。
Redis--简单动态字符串（SDS）
daylight_1的专栏
04-18 1046
1.简介 Redis没有适用传统农的C语言的字符串表示(以空字符结尾的字符数组)，而是自己设计了一个名为简单动态字符串(SDS)的的抽象类型。 在Redis中，C字符串只会作为字符串字面量，用在一些无须对字符串值进行修改的地方，比如打印日志。 在Redis中，包含字符串的键值对在底层都是由SDS实现的。 2.SDS的定义 结构定义如下： struct sdshdr{ //记录buf数组中已使用字节的数量，等于SDS所保存字符串的长度 int len; //记录buf数组中未使用字节的数量
Redis之简单动态字符串
YinXin的博客
04-28 718
SDS的介绍Redis中字符串并没有使用C语言传统的字符串，而是构建了一种名为简单动态字符串（SDS），SDS是Redis的默认字符串标识。 Redis里面的C语言字符串用在一些无需对字符串值进行修改的地方，例如打印日志redisLog（REDIS_WARNING,"redis is now ready to exit"）; 当Redis需要的是可以被修改的字符串值时，使用SDS来表示字符串值re
redis-动态字符串
qq_36436040的博客
12-03 801
第二章 简单动态字符串（simple dynamic string,SDS） SDS:redis的默认字符串 C字符串：字符串字面量（无须对字符串值进行修改的地方） 字符串的键值底层都是由SDS实现 SDS使用地方：字符串，AOF缓冲区（持久化机机制AOF）,输入缓冲区（客户端状态） SDS的定义 struct sdshdr{ //记录buf中已使用字节的数量 //等于SDS所保存字符串的长度 int len; //记录buf中未使用字节的数量 int free; //字节数组，用于保存字符串 char b
Redis 简单动态字符串
江南浪人的博客
06-23 660
Redis使用SDS(simple dynamic string)用作字符串默认实现。 struct sdshdr{ //已使用buf数组的字节数量，也就是字符串长度 int len; //未使用的长度 int free; //保存字符串 char buf[]; } SDS遵循C语言字符串以空字符串结尾，保留1个字节的空字符串'\0'，该空串不记入len中。
[读书笔记: Redis设计与实现] 第2-5章 2简单动态字符串SDS，3链表，4字典，
学习与分享同在!
09-11 199
第一部分 数据结构与对象 第2章 简单动态字符串SDS 简易结构： struct sdsstr{ int len; //记录字符串长度 int free; //记录数组剩余看见大学 char buf[]; //存储字符串的字节数组 } 1. 相比与C字符串（底层维护一个N+1长度的字节数组），SDS更有优势： 1.获取字符串长度简单 复杂度O(1), 而C字符串需要遍历数组统计长度，复杂度O(n) 2.避免了缓冲区溢出（SDS的空间分配策略避免了缓冲区溢出）
Redis简单动态字符串(SDS)
lishuangzhi的博客
01-21 671
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）
u013407461的博客
02-21 940
redis简单动态字符串
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值