Redis数据结构：动态字符串SDS、Intset、Dict详解

已于 2024-08-15 22:27:10 修改
阅读量1.1k 收藏 17
点赞数 15
CC 4.0 BY-SA版权
分类专栏： redis 文章标签： redis 数据库 缓存
于 2024-08-15 21:52:23 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_73864806/article/details/141231673

动态字符串：

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

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

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

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

例如，一个包含字符串“name”的sds结构如下：

SDS之所以叫做动态字符串，是因为它具备动态扩容的能力，例如一个内容为“hi”的SDS：

假如我们要给SDS追加一段字符串“,Amy”，这里首先会申请新内存空间：

如果新字符串小于1M，则新空间为扩展后字符串长度的两倍+1；

如果新字符

最低0.47元/天 解锁文章

200万优质内容无限畅学
[读书笔记: Redis设计与实现] 第2-5章 2简单动态字符串SDS，3链表，4字典，
学习与分享同在!
09-11 290
第一部分 数据结构与对象 第2章 简单动态字符串SDS 简易结构： struct sdsstr{ int len; //记录字符串长度 int free; //记录数组剩余看见大学 char buf[]; //存储字符串的字节数组 } 1. 相比与C字符串（底层维护一个N+1长度的字节数组），SDS更有优势： 1.获取字符串长度简单 复杂度O(1), 而C字符串需要遍历数组统计长度，复杂度O(n) 2.避免了缓冲区溢出（SDS的空间分配策略避免了缓冲区溢出）
Redis数据结构：String、List、Set的详解
m0_73864806的博客
08-16 1157
String是Redis中最常见的数据存储类型：其基本编码方式是RAW，基于简单动态字符串（SDS）实现，存储上限为512mb。如果存储的SDS长度小于44字节，则会采用EMBSTR编码，此时object head与SDS是一段连续空间。申请内存时只需要调用一次内存分配函数，效率更高。
Redis 底层数据结构 —— SDS（简单动态字符串）
m0_62909831的博客
02-27 1662
sds结构详解
redis之动态字符串
qq_38571892的博客
03-29 660
众所周知，redis以高性能著称。毫无疑问，redis的高性能一定要有一些自己设计的特殊、易用且安全的数据结构作为支撑，来满足不同场景下的存储需求。下面我们就对redis常使用的几种数据结构进行详解，从中大家可以看到redis是如何使用这些数据结构，选择这些数据而不使用市面已存在的类似数据结构的原因以及这些数据结构是如何保证redis的高性能的。 简单动态字符窜 我们知道redis没有使用C语音传统的字符窜表示（以空字符结尾的字符数组，在我所有文章中统一称为C字符串）,而是自己构建了一种名为**简单动态字符
Redis底层数据结构之动态字符串（SDS）
最新发布
zErO__N的博客
05-27 775
本文介绍了Redis底层数据结构SDS（Simple Dynamic String）的设计原理及其优势。SDS通过len、alloc等字段实现O(1)时间复杂度获取字符串长度、二进制安全、避免缓冲区溢出，并利用空间预分配和惰性空间释放优化性能。相比C语言原生字符串，SDS更适应Redis的高效需求，如频繁的字符串追加和长度计算。文章还探讨了SDS的空间分配规则及其潜在内存影响。
Redis中的动态字符串
qq_36763031的博客
06-23 350
Redis-sds
redis-动态字符串
qq_36436040的博客
12-03 848
第二章 简单动态字符串（simple dynamic string,SDS） SDS:redis的默认字符串 C字符串：字符串字面量（无须对字符串值进行修改的地方） 字符串的键值底层都是由SDS实现 SDS使用地方：字符串，AOF缓冲区（持久化机机制AOF）,输入缓冲区（客户端状态） SDS的定义 struct sdshdr{ //记录buf中已使用字节的数量 //等于SDS所保存字符串的长度 int len; //记录buf中未使用字节的数量 int free; //字节数组，用于保存字符串 char b
Redis动态字符串
我的博客
12-05 592
Q: 什么是 SDS A:SDS 是 Redis 在实现过程中使用的一种「动态字符串」。由于 Redis 的代码基本都是通过 C 语言来实现的，所以 SDS 在最底层还是依赖于char buf[]来存储数据。SDS 对象的数据结构大致如下图所示 可以看出，SDS 结构体成员中有三个属性：len，free，buf。其中 len 标识一个 SDS 对象管理的字符串有效字符是多少个，而 free 则代表这个 SDS 在不扩充空间的前提下还可以存储多少个有效字符，buf 则是一个char[]类型的指针，它指
Redis底层数据结构之SDS
xiong_tai的博客
04-21 1279
Redis 中的 SDS（Simple Dynamic String，简单动态字符串）是 Redis 用于存储字符串值的底层实现，是对 C 语言传统字符串（以 null 结尾的字符数组）的改良，内部结构类似于 C 语言的字符数组，但额外存储了字符串长度和分配空间大小，避免了 C 字符串的缺陷。SDS用于解决 C 字符串的一些限制和安全性问题, 具有动态扩容的特点. 其实现位于src/sds.h与src/sds.c中。
Redis底层数据结构之Dict
xiong_tai的博客
04-23 3176
Redis 的 Dict 是一个高效的键值对映射数据结构，采用双哈希表实现以支持无锁的渐进式 Rehash，确保扩容或缩容时的高效性能。它通过哈希表节点以链表形式解决哈希冲突，允许快速的查找、插入和删除操作，是实现 Redis 各种数据类型和高级功能的基础架构之一。
Redis底层数据结构之IntSet
xiong_tai的博客
04-24 1019
IntSet是一个存储整数值的集合，内部使用有序、无重复的数组保存数据。优点:节省内存空间。高效的查找、插入和删除操作。使用场景: 在集合键只包含整数值且数量较少时使用。
redis--简单动态字符串
云端做梦
08-01 666
简单动态字符串 Redis没有直接使用C语言传统的字符串表示，而是构建了一种名为简单动态字符串（simple dynamic string,SDS）的抽象类型，将SDS用作Redis的默认字符串表示。 在Redis里边，C字符串只会作为字符串面量用在一些无需对字符串的值进行修改的地方。 文章目录简单动态字符串1、SDS的定义2、SDS与C字符串的区别2.1、获取字符串长度2.2、杜绝缓冲区溢出2....
Redis--简单动态字符串（SDS）
daylight_1的专栏
04-18 1110
1.简介 Redis没有适用传统农的C语言的字符串表示(以空字符结尾的字符数组)，而是自己设计了一个名为简单动态字符串(SDS)的的抽象类型。 在Redis中，C字符串只会作为字符串字面量，用在一些无须对字符串值进行修改的地方，比如打印日志。 在Redis中，包含字符串的键值对在底层都是由SDS实现的。 2.SDS的定义 结构定义如下： struct sdshdr{ //记录buf数组中已使用字节的数量，等于SDS所保存字符串的长度 int len; //记录buf数组中未使用字节的数量
Redis数据结构-动态字符串
admin3335的博客
10-18 873
Redis数据结构-动态字符串
redis数据结构之动态字符串（SDS）
eyes++的博客
05-20 556
我们都知道Redis中保存的Key是字符串，value往往是字符串或者字符串的集合。可见字符串是Redis中最常用的一种数据结构。
Redis之简单动态字符串
YinXin的博客
04-28 770
SDS的介绍Redis中字符串并没有使用C语言传统的字符串，而是构建了一种名为简单动态字符串（SDS），SDS是Redis的默认字符串标识。 Redis里面的C语言字符串用在一些无需对字符串值进行修改的地方，例如打印日志redisLog（REDIS_WARNING,"redis is now ready to exit"）; 当Redis需要的是可以被修改的字符串值时，使用SDS来表示字符串值re
Redis简单动态字符串(SDS)
lishuangzhi的博客
01-21 722
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 996
redis简单动态字符串
Redis设计与实现之简单动态字符串
lt_xiaodou的博客
08-18 503
SDS，即 Simple Dynamic String，简单动态字符串。Redis 没有直接使用 C 语言传统的字符串表示（以空字符结尾的字符数组），而是自己构建了一种名为简单动态字符串（simple dynamic string，SDS）的抽象类型，并将 SDS 用作 Redis 的默认字符串表示。在 Redis 里面，C 字符串只会作为字符串字面量（string literal）用在一些无须对字符串值进行修改的地方，比如打印日志。...
Redis源码解析：服务框架与基础数据结构
- **第4章 redis数据结构综述**：概述了Redis的主要数据结构，如dict、redisObject、zset、adlist、ziplist、intset和sds，以及它们在Redis命令中的应用。 - **第5章 redis数据结构redisObject**：详细介绍了redis...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值