Redis中的SDS结构

最新推荐文章于 2024-04-29 11:33:20 发布
最新推荐文章于 2024-04-29 11:33:20 发布
阅读量422 收藏
点赞数
分类专栏： Redis 文章标签： redis 数据库
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_43481589/article/details/122176579
版权

Redis中的SDS结构

如下为sds的数据结构，使用len存储字符长度，使得strlen命令时间复杂度为O（1）；对SDS字符串进行修改时，会先进行剩余空间是否足够进行相关修改操作的判断，若不足则进行扩容，杜绝缓冲区溢出；

struct sdshdr{
	int len;//存储字符的长度
	int free;//剩余空间长度
	char buf[];//内容存储的字符串
}

为减少内存重分配次数，内部使用了空间预分配、惰性空间释放的方法

fyqnb
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
详解redis数据结构之sds
09-09
sds是Simple Dynamic String的缩写，译为简单动态字符串，redis使用该结构保存字符串，不同于c中的字符串，redis使用该结构来更方便的进行字符串的处理,需要的朋友可以参考下
redis内部数据结构之SDS简单动态字符串详解
09-09
SDS是Redis中实现的一种数据结构，用来存储字符串，最近学习中正好学习到了这里，所以下面这篇文章主要给大家介绍了redis内部数据结构之SDS简单动态字符串的相关资料，文中通过示例代码介绍的非常详细，需要的朋友...
Redis中的SDS详解
weixin_60274825的博客
02-12 6665
面试杀手锏：Redis源码之SDS 又是当小偷的一天... ...
一篇带你搞懂Redis数据结构之SDS
wdj_yyds的博客
07-06 537
SDS巧妙的利用空间换时间的思想，虽然额外牺牲了一些空间，但是换来的是在高频场景下更佳优异的性能表现以及更好的兼容性。希望这篇文章能对大家在日常工作中有所启发。
Redis 源码解析 - Redis sds学习，sds.h
最新发布
qq_33240556的博客
04-29 365
SDS 的结构定义位于sds.h// 记录buf数组中已使用的字节数量，即字符串长度size_t len;// 记录buf数组中未使用的字节数量，即空闲空间长度// 字符数组，用于存储字符串数据char buf[];SDS 通过上述结构体存储字符串，其中len字段记录了当前字符串的实际长度，free字段记录了缓冲区中未使用的空间大小，而buf是一个动态分配的字符数组，用于存储字符串内容。
Redis系列 - Redis底层数据结构(简单动态字符串(SDS)、链表、字典、跳跃表、整数集合、压缩列表)
u011485472的博客
11-04 908
Redis系列 - Redis基本数据类型
【高阶篇】3.3 Redis之底层数据结构简单动态字符串(SDS)详解
日拱一卒无有尽，功不唐捐终入海
06-08 1516
Redis是一个快速、开源、内存数据库，它是一个基于键值对的存储系统，由Salvatore Sanfilippo开发。Redis支持多种数据结构，其中字符串（String）是最常用的一种数据结构之一。在Redis中，字符串是由简单动态字符串（SDS）实现的。本文将详细介绍SDS的内部实现原理、优势以及在Redis中的应用。
Redis 数据结构——SDS
Hanyinh的博客
07-31 839
前言：本文将介绍 Redis 中字符串的实现方法。​ 一、说明 ​ Redis 是使用 C 语言实现的，但是 Redis 中使用的字符串却不是直接用的 C 语言中字符串的定义，而是自己实现了一个数据结构，叫做 SDS(simple dynamic String)，即简单动态字符串。​ 二、C 语言字符串定义 ​ C 语言的字符串定义，是使用和字符串相等长度的字符数组来存储字符串，并且在后面额外加一个字符来存储空字符 ‘\0’，也就是下图：这种实现方式的优点就是，简单且直观。但是众所周知，Redis 是一
Redis数据结构与对象总结
04-24
Redis数据结构与对象总结 数据结构与对象 简单动态字符串 SDS简介 SDS与C字符串的区别 常数复杂度获取字符串长度 O(n) O(1) 杜绝缓冲区溢出 修改字符串长度时内存重分配 空间预分配:对字符串进行增长操作时...
3.30--Redis之常用数据结构--SDS（总结篇）------加油呀
秉持长期主义，保持长期生命力和竞争力
03-30 418
SDS
redis中的sds结构解析,字符串为何不用C原生?
你还有好多未完成的梦，你有什么理由停下？
06-01 359
1丶redis为什么使用sds,不适用c语言的字符串呢?
Redis - SDS（简单动态字符串）
一七令
04-14 806
定义解释 Redis 没有直接使用C语言传统的字符串表示(以空字符 \0结尾的字符数组，以下简称 C字符串)，而是自己构建了一种名为简单动态字符串(simple dynamic string,SDS)的抽象类型，并将 SDS 作为默认字符串表示。 Redis客户端传入服务器的协议内容、 aof 缓存、 返回给客户端的回复等等， 这些重要的内容都是由 sds 类型来保存的。只有在字符串不需要修改的时候采用 C字符串，其余情况都采用 SDS。 不直接使用C字符串的原因大致下面几种： ......
Redis的SDS、intSet、Dict、ZipList、QuickList、RedisObject及五种数据结构详解
weixin_46665411的博客
04-07 736
Dict结构：类似java的hashTable,底层数组加链表解决哈希冲突Dict包含两个hash表，ht[0]平常用，ht[1]用来rehashDict的伸缩：当LoadFactor大于5或者LoadFacto大于1并且没有子进程任务时，Dict扩容当LoadFactor小于0.1时，Dict收缩扩容大小为第一个大于等于used+1的2ⁿ收缩大小为第一个大于等于used的2ⁿDict采用渐进式rehash,每次访问时执行一次rehash。
redis基础知识：数据结构SDS
dylan的博客
11-17 717
redis的string数据类型对应的sds数据结构，包含设计思路
Redis简单动态字符串SDS
weixin_57023347的博客
06-21 723
Redis没有直接使用C语言形式的字符串来表示，而是自己构建了一种名为简单动态字符串的抽象类型SDS(simple dynamic string)。并将SDS作为默认字符串。在Redis中对于不会进行改变的字符串会使用C字符串，C字符串只会作为字符串字面量来使用。比如使用在打印日志。举个例子：在客户端输入命令 SET msg "hello world"在Redis中会新建一个键值对，其中，键值对的键和值都是字符串类型，底层实现都是用的是SDS。因为键和值都可以进行改变。
（一）redis SDS介绍
lq_bog的博客
04-09 1268
（一）redis SDS介绍
（一）Redis数据结构之SDS
Q蛋黄酱的专栏
07-03 1263
1 前言 在开始学习Redis时，除了知道Redis的用处之外，对于Redis的底层数据结构进行深入了解，显得尤为重要。 如果不了解底层数据结构，也将错失体验Redis高性能的美妙之处。 2 什么是SDS SDS即简单动态字符串（Simple Dynamic String），是redis自定义的，用于存储字符串的数据结构。这里需要补充说明，C中的字符串只是以字...
Redis内部数据结构详解(2)--sds
wanzaq的博客
06-30 1014
本文是《 Redis内部数据结构详解 》系列的第二篇，讲述Redis中使用最多的一个基础数据结构：sds。 不管在哪门编程语言当中，字符串都几乎是使用最多的数据结构。sds正是在Redis中被广泛使用的字符串结构，它的全称是Simple Dynamic String。与其它语言环境中出现的字符串相比，它具有如下显著的特点： 可动态扩展内存。sds表示的字符串其内容可以修改，也可以追加。
redis底层数据结构用sds，请展示一下sds数据结构
08-31
在这个例子中，我们可以看到SDS结构包含了`len`表示已占用空间的长度，`free`表示剩余可用空间的长度，以及`buf[]`表示字符数组。举一个实际的例子，如果我们要存储字符串"Redis"，SDS会为其分配5字节的已使用长度，...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值