Redis数据结构——SDS

最新推荐文章于 2023-06-08 10:11:29 发布
最新推荐文章于 2023-06-08 10:11:29 发布
阅读量279 收藏
点赞数
分类专栏： 学习总结记录
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/beyond_czx/article/details/119254906
版权
Redis中的SDS字符串结构对比C语言字符串有显著优势：O(1)获取长度，防止缓冲区溢出，减少内存重分配。SDS利用len和free属性，实现空间预分配和惰性空间释放策略，优化性能。
摘要由CSDN通过智能技术生成

Redis支持五种数据类型，分别是字符串、列表、哈希表、集合、有序集合。其中字符串的实现结构是SDS。SDS源码如下图。

 在C语言中，字符串的底层结构是一个字节数组，而SDS结构有一个字节数组，还有一个len属性，记录字符串的长度；还有一个free属性，代表字符串的未使用空间。

SDS与C语言的字符串相比有什么好处？

 1、获取长度为时间复杂度为O(1)

         C字符串获取长度时，需要从头遍历字节数组，时间复杂度为O(N)；SDS获取长度时，只需要返回len的值即可，时间复杂度为O(1)。

2、杜绝缓存区溢出

        举个例子，假设程序里有两个在内存中紧邻着的C字符串s1和s2，其中s1保存了字符串"Redis"，而s2则保存了字符串"MongoDB"，如下图所示。

        如果一个程序员想将s1的内容修改为"Redis Cluster"，但他却忘了

最低0.47元/天 解锁文章
陈戏子
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
详解redis数据结构之sds
01-19
详解redis数据结构之sds  字符串在redis中使用非常广泛，在redis中，所有的数据都保存在字典（Map）中，而字典的键就是字符串类型，并且对于很大一部分字典值数据也是又字符串组成的。以下是sds的具体存储结构： ...
Redis 数据结构1
08-03
Redis 是一个高性能的键值存储系统，它的数据结构设计是其高效性和灵活性的关键。Redis 的底层网络模型采用单线程配合epoll事件模型，这使得所有命令的执行是串行的，避免了多线程的上下文切换开销，但同时也意味着...
Redis数据类型——SDS（简单动态字符串）
？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？
04-29 888
Redis并没有使用C语言传统的字符串，而是构建了一种名为简单动态字符串（Simple dynamic string，SDS），并作为默认字符串使用。 例如：执行如下命令 SET msg "hello world" Redis数据库中将建立一个键值对，键是一个字符串对象，是一个负责保存"msg"的SDS，而值也是一个SDS，负责保存“hello world”。 注意：SDS还被用于缓冲区，...
（一）Redis数据结构之SDS
Q蛋黄酱的专栏
07-03 1296
1 前言 在开始学习Redis时，除了知道Redis的用处之外，对于Redis的底层数据结构进行深入了解，显得尤为重要。 如果不了解底层数据结构，也将错失体验Redis高性能的美妙之处。 2 什么是SDS SDS即简单动态字符串（Simple Dynamic String），是redis自定义的，用于存储字符串的数据结构。这里需要补充说明，C中的字符串只是以字...
Redis数据结构之——sds
weixin_46935110的博客
11-15 4841
Redis数据结构之——sds
redis数据结构之sds详解
weixin_34235371的博客
02-13 313
2019独角兽企业重金招聘Python工程师标准>>> ...
Redis数据结构之SDS
SW_LCC的博客
04-04 299
Redis里使用SDS来表示字符串值，用于可变的字符串值。而C字符串用于无须改变的字符串。 例如: Redis>set msg "hello" Redis会在数据库中创建一个新的键值对，其中键 "msg"为SDS,而值为"hello"的SDS。 除了用于保存字符串值,SDS还会被用作缓冲区: AOF模块中的AOF缓冲区 客户端输入状态中的输入缓冲区 SDS的定义 struct sd...
小林的图解系列之一，图解redis数据结构
最新发布
09-22
这些数据类型是Redis键值对中值的存储形式，而它们的底层数据结构包括SDS、双向链表、压缩列表、哈希表、跳表、整数集合、quicklist、listpack等。 1. SDS（Simple Dynamic String）：Redis中的字符串默认采用SDS...
【Redis】——常用五大数据类型之Zset，算法数据结构
04-07
Redis中的有序集合（Zset）是一种非常有用的数据结构，它结合了集合（Set）和分数（Score）的概念，提供了一种可排序的元素集合。Zset不仅不允许元素重复，而且每个元素都关联一个唯一的分数，这个分数决定了元素在...
【Redis】 数据结构：SDS、跳跃表等底层数据结构详解
blblccc
02-20 569
【Redis】 数据结构：SDS、跳跃表等底层数据结构详解
Redis数据结构-sds
nilnaijgnid的博客
10-19 222
文章目录介绍sds的定义sds类型相关函数 介绍 在redis数据结构中，字符串类型没有直接使用c语言中的字符串，而是使用了sds（simple dynamic string，简单动态字符串）。sds在redis中运用十分广泛，例如，key-value中的key就是以sds为基础。我们先来看一下sds的定义，再来说明使用sds的原因。 sds的定义 在介绍sds之前，我们来简单回顾下c语言中字符串...
redis数据库中的sds.h中字符串数组的一个说明
jianghuihong2012的专栏
04-15 1141
在redis源码sds.h中对于字符串结构体的定义如下： typedef char *sds; struct sdshdr {     int len;     int free;     char buf[]; }; 这里刚开始没有看明白char buf[]是什么个形式，不是说C语言里数组必须要初始化大小吗？那么这里是什么东西？ 我们先用一个简单的方法来查看一下结构体sdsh
【深度解析】Redis中使用的字符串结构SDS
qq_39545674的博客
06-18 369
文章目录1 什么是SDS?2 SDS定义3 SDS和C字符串的区别3.1 常数复杂度获取字符串长度3.2 杜绝缓冲区溢出3.3 减少修改字符串时带来的内存重分配次数3.3.1 空间预分配3.3.2 惰性空间释放3.4 二进制安全3.5 兼容部分C字符串函数4 参考资料 1 什么是SDS? ​ SDS，即Simple Dynamic String，简单动态字符串。 ​ Redis没有直接使用C语言传统的字符串表示（以空字符结尾的字符数组，以下简称C字 符串），而是自己构建了一种名为简单动态字符串（sim.
Redis原理之String底层数据结构SDS(Simple Danamic String)
MrLiar的博客
02-20 330
Redis是C语言开发的，但是Redis字符串没有直接使用C语言的字符串，学过c语言的朋友应该都知道，C语言字符串是以"\0"结尾的，那为什么Redis没有直接使用C语言的字符串，而是使用简单动态字符串SDS(Simple Danamic String)？ 1、SDS(Simple Danamic String)数据结构 struct sdshdr{ //记录buf数组中已使用字节的数量 //等于 SDS 保存字符串的长度 int len; //记录 buf 数...
【高阶篇】3.3 Redis之底层数据结构简单动态字符串(SDS)详解
日拱一卒无有尽，功不唐捐终入海
06-08 1942
Redis是一个快速、开源、内存数据库，它是一个基于键值对的存储系统，由Salvatore Sanfilippo开发。Redis支持多种数据结构，其中字符串（String）是最常用的一种数据结构之一。在Redis中，字符串是由简单动态字符串（SDS）实现的。本文将详细介绍SDS的内部实现原理、优势以及在Redis中的应用。
Redis系列 - Redis底层数据结构(简单动态字符串(SDS)、链表、字典、跳跃表、整数集合、压缩列表)
u011485472的博客
11-04 1038
Redis系列 - Redis基本数据类型
redis基础知识：数据结构SDS
dylan的博客
11-17 749
redis的string数据类型对应的sds数据结构，包含设计思路
（三分钟系列）详解Redis字符串内部结构
weixin_33894992的博客
09-10 163
前言 Redis 中有五种数据类型，分别是 Str （字符串）、 Hash （哈希）、 List （列表）、 Set （集合）、 Zset （有序集合）。 这五种数据类型的实际运用与底层实现和其他语言中的数据结构的实现有所不同，底层实现是由Redis基于C语言的基础上来完成的。接下来我们会结合源码来讨论 Redis 字符串中的实际运用与底层原理。 运用范例 redis 127.0.0.1:637...
redis底层数据结构用sds，请展示一下sds数据结构
08-31
SDS（简单动态字符串）是Redis底层数据结构之一。它采用一段连续的内存空间来存储字符串，并具有一定的灵活性和扩展性。下面是一个展示SDS数据结构的例子： ``` typedef struct sdshdr { int len; // 已占用空间的长度 int free; // 剩余可用空间的长度 char buf[]; // 字符数组 } sdshdr; ``` 在这个例子中，我们可以看到SDS结构包含了`len`表示已占用空间的长度，`free`表示剩余可用空间的长度，以及`buf[]`表示字符数组。举一个实际的例子，如果我们要存储字符串"Redis"，SDS会为其分配5字节的已使用长度，并为其分配5字节的可用空间长度。 与C字符串相比，SDS具有一些区别。C字符串的长度需要通过遍历整个字符串才能获得，而SDS可以直接通过`len`属性来获取字符串的长度。此外，C字符串是以空字符'\0'作为字符串的结束标志，而SDS通过`len`属性来确定字符串的长度，不依赖空字符。 在Redis中，C字符串主要应用在不需要对字符串值进行修改的地方，比如打印日志。而SDS主要应用在需要修改字符串值的地方，比如Redis的数据库中，包含字符串值的键值对在底层都是使用SDS来实现的。<span class="em">1</span><span class="em">2</span><span class="em">3</span> #### 引用[.reference_title] - *1* *2* *3* [Redis底层数据结构——SDS](https://blog.csdn.net/weixin_39939725/article/details/110912176)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 100%"] [ .reference_list ]
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值