redis底层数据结构之SDS(Simple Dynamic String)

已于 2022-08-04 21:22:25 修改
阅读量308 收藏
点赞数
分类专栏： redis 文章标签： redis
于 2022-08-04 21:17:20 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_48669591/article/details/126166741
版权

redis中中保存的key是字符串，value往往是字符串或字符串集合（list,hash,zset,set里面存储的也是字符串）

​​​​​​​

 

底层实际创建了两个sds，其中一个是包含name的sds,另一个是包含zws的sds

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

Water66666
关注
专栏目录
Redis之String的底层实现（SDS全方位讲解）
weixin_44015043的博客
03-30 617
前言： 我们知道的是对于redis来说 其相比于memcached而言其中的一个优点就是数据数据结构来说 ，reids有五种数据结构来实现各种不同的操作，所以运用也就更加广泛些，其中对于String类型来说，Redis就对其底层进行了一个优化的梳理，不再是简单的使用C中的字符，而是使用到了一个全新的数据结构 SDS。本节我们就先来介绍一下SDS，来揭开他的真实面纱。 定义学习 既然要学习到一个新的...
Redis底层数据结构之SDS简单动态字符串
d303577562的博客
11-12 131
在Redis的数据库里面，包含字符串值的键值对咋底层都是由SDS实现的，也就是简单动态字符串（simple dynamic string）。 除了用来保存数据库中的字符串值之外，SDS还被用作缓存区（buffer）。 1.SDS的定义 每个sds.h/sdshdr结构表示一个SDS的值： struct sdshdr{ //记录buf数组中已使用字节的数量 //等于SDS所保存字符串的长度 int len; //记录buf数组中未使用字节的数量 int free; //字节数组，用于保存字符串
Redis设计与实现（第一部分 第二章 简单动态字符串）
weixin_45275107的博客
05-25 142
1、简单动态字符串 ​ redis是用C语言写的，而redis语言没有直接使用C语言的字符串（以\0结尾的的字符数组），而是自己构建一种名为SDS（简称）的抽象类型。 ​ 在redis内如果仅仅需要字符串字面量，无需对字符串进行修改的时候，redis会使用C字符串进行表示（打印日志），当不仅仅需要字面量，redis会用SDS进行表示。 例： redis> SET msg "Hello World!" 以上例子实际保存着msg与Hello World!的两个SDS。 1.1 SDS的定义 每个sds.
redis底层数据结构SDS
weixin_44335140的博客
03-31 209
面试中我们经常会被问到redis有哪些数据类型，大部分人包括我自己可能只回答了最核心的五种数据结构：String，List，set，zset，hash。或许你还会加上HyperLogLog，bitMap，GeoHash，BloomFilter。但这可能还不是面试官想要的回答。面试官可能想要你回答的是Redis的底层数据结构。 比如：String在Redis底层是怎么存储的？这些数据类型在Redis中是怎么存放的？Redis快的原因就只有单线程和基于内存么？ 这篇文章就来介绍一下Redis的底层数据结构 .
Redis数据结构
最新发布
爱敲代码的三毛的博客
07-27 941
Redis中的数据结构
redis数据结构底层——SDS
Mark
08-29 353
1、什么是SDS 比如说 **“SET name kobe”**这个命令，redis将在数据库中创建一个键值对。键值对的键是一个字符串对象，对象的底层实现是一个保存着字符串“name”的SDS键值对的值是一个字符串对象，对象的底层实现是一个保存着字符串“kobe”的SDS free属性的值为0，表示这个SDS没有分配任何未使用空间。 len属性的值为5，表示这个SDS保存了一个五字节长的字符串。 buf属性是一个char类型的数组，数组的前五个字节分别保存了’R’、‘e’、‘d’、‘i’、‘s’五个字.
Redis 底层数据结构之SDS
Daz_M的博客
11-29 292
SDS ： 全称：Simple Dynamic String； 中文：简单动态字符串； Redis 底层字符串的实现方式； 最近做了次关于 SDS 的学习分享，图方便，直接上ppt 截图： ...
Redis简单动态字符串(SDS)
lishuangzhi的博客
01-21 673
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
09-09
Redis中的sds（Simple Dynamic String）是用于存储字符串的数据结构，与C语言中的传统字符串相比，sds具有诸多优势，使得Redis在处理字符串时更加高效和安全。sds的内部结构包括三个主要部分：len字段记录字符串的...
redis内部数据结构之SDS简单动态字符串详解
12-16
Redis中的SDS（Simple Dynamic String，简单动态字符串）是一种高效且安全的字符串数据结构，它被设计用来替代C语言中的传统字符串（以空字符'\0'结尾的字符数组）。SDS不仅提供了对字符串操作的便利性，还解决了...
图解 Redis String 底层数据结构 SDS 与计数器实战
m0_73311735的博客
01-09 451
因为 C 语言标准库。
Redis数据结构之String
chengxuyuan_2012的专栏
04-27 2036
String是Redis中最常见的数据存储类型，它存储可以是数字、字符串或二进制数据。由于 Redis 的字符串是二进制安全的，因此可以用来存储图片、视频等二进制数据。其基本编码方式是有OBJ_ENCODING_INT、OBJ_ENCODING_EMBSTR、OBJ_ENCODING_RAW基于简单动态字符串SDS（simple dynamic string）实现，存储上限为512MB。
redis 数据结构1
weixin_34319999的博客
08-28 132
2019独角兽企业重金招聘Python工程师标准>>> ...
Redis学习篇 （1）SDS(Simple Dynamic String 简单动态字符串)
孙三苗的专栏
03-22 588
Redis是用C写的， 鉴于C没有提供一般的字符串处理方式，导致对字符串的各种处理都很麻烦，所以 Redis 自身实现了一个SDS(简单动态字符串)对象，用于操作所有的字符串，同时为了跟 C 兼容，所以 SDS 在实现的时候保证了它能直接适用于标准库 提供的各种 strxxx 函数。 SDS在Redis中也是存在最广泛的数据结构，它也是很多其他数据结构的基础，所以先选择介绍SDS。 SDS也兼容部分C字符串API(strcmp,strlen)，它如何兼容C字符串我觉得也是有个很sao的操作。在开始正式..
Redis数据结构（一）SDS
lordky的博客
05-02 1698
一、关于SDS   Redis没有直接使用C语言传统的字符串表示（也就是以空字符结尾的字符数组），而是自己构建了一种名为简单字符串的抽象类型（Simple Dynamic String），并将SDS用作了Redis默认的字符串表示。在Redis3.0之前，对于sds的结构定义如下： struct sdshdr { // 记录buf数组中已使用字节的数量，等于SDS所保存字符串长度 unsigned int len; // 记录buf数组中未使用字节的数量 unsigned int
【Redis笔记】简单动态字符串（SDS）
暮色年华的博客
04-17 587
简单动态字符串：simple dynamic string ，SDS，用作Redis默认字符串表示。 在Redis中，C字符串只会作为字符串字面量用在一些无须对字符串值进行修改的地方。 在Redis需要的不仅仅是一个字符串字面量，而是一个可以被修改的字符串值时，Redis就会使用SDS. 例： set msg "hello,world"; Redis将在数据库中创建一个新的键值对：键是一个字符创对象，底层实现是一个保存着字符串"msg"的SDS。键值对也是一个字符串对象，底层实现是一个保存着字符
redis数据结构之动态字符串（SDS）
eyes++的博客
05-20 506
我们都知道Redis中保存的Key是字符串，value往往是字符串或者字符串的集合。可见字符串是Redis中最常用的一种数据结构。
redis中字符串的数据结构 SDS
qq_42317817的博客
08-21 195
redis中字符串的数据结构 SDS 前言 字符串 C语言中的字符串和redis中的字符串对比： C中char*的劣势： 操作效率低：获取长度需遍历，O(N)复杂度 空间分配上：手动检查和分配字符串空间，增加代码开发的工作量。 限制性：图片等数据还无法用字符串保存。 二进制不安全：无法存储包含 \0 的数据。 简单动态字符串（Simple Dynamic String，SDS） 对比redis中设计的好处： 提升字符串的操作效率，并且可以用来保存二进制数据。 SDS 的优势： 操作效率高：获取长度无需遍历
Redis底层数据结构解析：简单动态字符串SDS
"Redis底层数据结构，特别是字符串类型采用简单动态字符串(SDS)实现的讲解" Redis是一款高性能的键值存储系统，其内部数据结构设计是它高效性能的关键。本资料详细介绍了Redis的五大数据类型及其底层实现原理，其中...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值