redis-设计与实现-SDS

最新推荐文章于 2024-09-01 21:19:58 发布
最新推荐文章于 2024-09-01 21:19:58 发布
阅读量118 收藏
点赞数
分类专栏： Redis 数据库 后端系统 文章标签： redis 数据库
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/DALAOS/article/details/114137922
版权
数据库 同时被 3 个专栏收录
7 篇文章 0 订阅
订阅专栏
Redis
2 篇文章 0 订阅
订阅专栏
后端系统
2 篇文章 0 订阅
订阅专栏

文章目录

redis

简单动态字符串(simple dynamic string, SDS)

作用

  1. 保存数据库中的字符串值
  2. 用作缓冲区: AOF缓冲区， 客户端状态中的输入缓冲区

定义

sds.h/sdshdr

struct sdshdr {
    int len; // 1.记录buf数组中已使用字节的数量，等于SDS所保存的字符串长度
    int free; // 记录数组中未使用的字节数量
    char buf[]; // 字节数组， 保存字符串
}

SDS与C字符串区别

C字符串SDS
获取字符长度复杂度 O(N)获取字符长度复杂度 O(1)
API不安全，可能会造成缓冲区溢出API安全，不回造成缓冲区溢出
修改字符串长度N次必然进行N次内存重新分配修改字符串长度N次最多进行N次内存重新分配
只能保存文本数据可以保存文本数据或者二进制数据
可以使用string.h中所有函数可以使用部分string.h中函数

SDS的优点

常数复杂度获取字符串长度
杜绝缓冲区溢出
减少修改字符串时带来的内存重新分配次数
二进制安全
  • SDS中buf保存二进制数据
兼容部分C字符串函数
垃圾攻城狮
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Redis 设计与实现 3：字符串 SDS
skaljdakdjw的博客
12-28 1709
在 Redis 中，字符串都用自定义的结构简单动态字符串(Simple Dynamic Strings，SDS)。 Redis 中使用到的字符串都是用 SDS，例如 key、string 类型的值、sorted set 的 member、hash 的 field 等等等等。。。 数据结构 旧版本的结构 在 3.2 版本之前，sds 的定义是这样的： struct sdshdr { // buf 数组中已使用的字节数量，也就是 sds 本身的字符串长度 unsigned int len; // buf 数组中
redis设计与实现-SDS动态字符串
shandadadada的博客
05-07 171
1.SDS定义 2.SDS与C字符串的区别 3.总结 对比C字符串，SDS有以下优点： 获取字符串的长度的复杂度O(1) 杜绝缓冲区溢出 减少修改字符串时所需的内存重分配次数 二进制安全 兼容部分C字符串函数 ...
Redis--数据存储设计与实现
Paranoid
06-28 1197
移步掘金：Redis–数据存储设计与实现 0 引言 本篇博客是对“黄健宏先生-《Redis设计与实现》”一书中第一章内容的梳理与总结，如果想要了解更多更详尽的内容，还请大家翻阅此书。 1 思维导图 2 一切皆对象 Redis 使用键值对的格式存储数据，并且键和值都以对象（Redis Object）来表示。所有的键对象都是字符串对象，而值对象则分为思维导图中的 5 种。 3 字符串对象 字符串对象是指数据库键所对应的值是字符串对象（即用来存储字符串）。Redis 共有 3 种字符串对象的实现方式。 3.1
Redis-SDS
FromZeroJiYuan的博客
11-22 292
文章目录SDSSDS结构SDS优点效率高数据溢出内存重分配1.空间预分配2.惰性空间释放数据格式多样性 SDS SDS（simple dynamic string），简单动态字符串，Redis String类型数据结构的底层实现。 Redis是用C语言开发的，但是Redis对于那些需要动态修改的字符串在其底层就会使用SDS，如：Redis中的key-value键值对含有字符串值的，都是由SDS实现，具体的： 在Redis执行一个最简单的set命令，这时Redis会新建一个键值对： 127.0.0.1:6
redis-3.0-annotated-cmake-in-clion
05-26
最新版CLion已支持Makefile，无需改造即可直接在CLion中运行Redis NOTE: CLion调试redis源码 背景 CLion使用CMake来管理编译，而redis源码本身使用make，因此直接将redis源码导入CLion无法直接运行，... sds.c async.c
redis-unstable_Redis数据库源码_
09-30
这些数据结构在源码中都有对应的实现，例如` SDS (Simple Dynamic String)`用于字符串，`dict`用于哈希表等。 2. 持久化： Redis提供了两种主要的持久化方式：RDB（快照）和AOF（Append Only File）。RDB会在指定...
redis-1.3.6.tar.gz
12-31
这个压缩包 "redis-1.3.6.tar.gz" 提供了 Redis 1.3.6 版本的源代码，我们可以从中了解到早期版本的 Redis 的设计和实现。 Redis 的主要特性包括： 1. 数据类型：Redis 支持五种基本数据类型：字符串（Strings）、...
redis-5.0.8-x64-for-windows-bin.rar
03-16
Redis 5.0.8发布于2020年3月12日16时05分41秒 ============================================ 升级紧迫性高:这个版本修复了安全问题。 这是这个版本的修复列表: Salvatore Sanfilippo在《commit 2bea502d》中...
redis-4.0.14源码压缩包
12-17
- **字符串（Strings）**：简单动态字符串（SDS）是Redis内部实现的字符串，提供预分配空间、长度计算等功能，比C语言的原始字符串更高效。 - **列表（Lists）**：可以使用quicklist或linked list实现，前者是优化...
Redis 实现哨兵模式
weixin_68398469的博客
08-26 1004
哨兵也叫 sentinel，它的作用是能够在后台监控主机是否故障，如果故障了根据投票数自动将从库转换为主库。Sentinel进程是用于监控redis集群中Master主服务器工作的状态，在Master主服务器发生故障的时候， 可以实现Master和Slave服务器的切换，保证系统的高可用，此功能在redis2.6+的版本已引用，Redis的 哨兵模式到了2.8版本之后就稳定了下来。一般在生产环境也建议使用Redis的2.8版本的以后版本每个哨兵。
ts 新版的@nestjs/commo下redis的注册使用
m0_45425492的博客
08-29 397
ts中redis注册以及使用
零基础学习Redis(8) -- list类型命令使用
2303_78892316的博客
08-28 343
list相当于一个顺序表。
Redis 键值对操作全攻略
最新发布
m0_53117341的博客
09-01 455
Hello , 大家好 , 这个专栏给大家带来的是 Redis 系列!本篇文章给大家带来的是 Redis 一些最基础的命令 , 那这些命令并没有涉及到 Redis 核心数据结构 , 只是简单的操作键值对 , 难度相对更简单一些 .本专栏旨在为初学者提供一个全面的 Redis 学习路径，从基础概念到实际应用，帮助读者快速掌握 Redis 的使用和管理技巧。
ASP.NET Core 入门教学四 集成Redis
Life is not divided
08-28 406
ASP.NET Core 项目中集成了 Redis 缓存。现在，你可以利用 Redis 的高性能缓存功能来提升你的应用程序性能。
Redis网络通信模型
DougLiang的博客
09-01 1099
IO和Redis网络通讯模型
spring-data-redis中RedisRepository仓储
OceanSky的专栏
08-27 484
Id@RedisHash注解的value属性和@Id注解指定键值的命名空间，组合成user:id；@RedisHash的属性timeToLive属性指定键值的超时时间。CrudRepository接口中默认定义实现了save、saveAll、findById、existsById、findAll、findAllById、count、deleteById、delete、deleteAllById、deleteAll等方法，基本满足了对redis操作的需求；如果有特殊需求可以自定义实现。
前后端分离项目实战-通用管理系统搭建（前端Vue3+ElementPlus，后端Springboot+Mysql+Redis）第七篇：菜单和路由动态绑定
分享式获得也是一种学习的态度
08-26 1334
每个人都有惰性，但不断学习是好好生活的根本，共勉！绿竹入幽径，青萝拂行衣。——《下终南山过斛斯山人宿置酒》
redis服务器安装流程
NLP与推荐算法
08-29 1021
redis安装在Ubuntu服务器，成功了
Redis SDS设计与实现解析
"Redis设计与实现笔记1" Redis是一个流行的开源键值存储系统，其内部使用了一系列自定义的数据结构来优化性能和效率。本笔记主要关注Redis中的两个核心数据结构——简单动态字符串（Simple Dynamic String，SDS）和...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值