《Redis设计与实现》读书笔记-数据结构（SDS）

已于 2024-07-26 13:16:18 修改
阅读量220 收藏 5
点赞数 7
分类专栏： Redis 文章标签： redis 数据结构 数据库
于 2024-07-26 12:19:17 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_28740207/article/details/140712234
版权

目录

SDS定义

SDS结构

SDS与C字符串结构差异

SDS优点

SDS扩容策略

SDS惰性空间回收

SDS定义

SDS（简单动态字符串），用于代替C语言自身的字符串（字符容量与字符数组强相关）。

SDS结构

sdshdr{
	int free //sds 中空闲的长度
	int len //SDS 已经使用字节长度，等于sds保存字符的长度
	char [] buf // 实际上数组容量
}

buf = free+len+1byte（’\0’）

SDS与C字符串结构差异

SDS优点

  1. 常数复杂度，获取字符串长度，因为存储了len属性。C语言需要O(n)

  2. 防止缓存区内存溢出，因为在字符串拼接时，会验证原来空间大小，不够，则扩容

  3. 减少内存分配次数，有内存预分配和惰性空间清除机制，因为每次内存操作比较耗时

  4. 二进制安全，sds可以保存文本，视频，音频等任何二进制数据，C语言只能保存文本

  5. 兼容C的部分函数，string.h库中。保持按照C语言的习惯末尾还是有空字符

SDS扩容策略

  • 修改后len < 1M，则分配len 和 free 相同的空间，如：修改后len=13字节，那么free=13
  • len > 1M,则分配 free 的空间为1M,如：修改后len=30M，则free=1M

SDS惰性空间回收

当减少sds空间时，如调用 strim（）函数，切割字符串

redis并不立刻回收掉空闲空间，而是用free记录，来应对

后面可能空间的增加，当真正需要释放，可调用api

总结： 空间多分配点，延迟回收

路漫聊架构
关注
专栏目录
Redis设计与实现笔记1
08-04
本篇笔记主要探讨了Redis中的几个核心数据结构：简单动态字符串（SDS）、链表、字典以及跳跃表。 1. **简单动态字符串 (SDS)** SDS 是 Redis 为了解决 C 语言中传统字符串的不足而自定义的一种字符串表示。它在...
reading-redis:redis原始注解和阅读笔记
03-23
通过阅读和理解"reading-redis:redis原始注解和阅读笔记"，开发者不仅能了解Redis的工作原理，还能学习到C语言编程、网络编程和数据结构设计等多个领域的知识，这对于提升个人技能和解决实际问题非常有帮助。
redis源码阅读笔记(1)——sds
08-06
本篇笔记将聚焦于Redis源码中的“sds”（Simple Dynamic Strings，简单动态字符串）部分，这是Redis中处理字符串的基础数据结构。 首先，我们要明白sds是什么。在C语言中，字符串是以字符数组的形式存在的，而sds是...
Redis介绍与实现(公司内部请培训机构的课件)
11-06
### Redis介绍与实现 #### 一、Redis特性 ##### （一）存储结构 Redis，全称为Remote Dictionary Server，是一种基于字典结构的实时数据库。它允许应用程序通过TCP协议读写存储在字典中的数据。与大多数脚本语言...
Redis字符串对象实用笔记
09-09
Redis对象的设计非常精巧，它允许高效地处理各种数据，并且在内部根据存储的数据类型自动选择最合适的编码方式，以优化内存使用。 字符串对象的编码主要有以下三种： 1. **int**：当字符串对象的值可以表示为long...
Redis篇（Redis原理 - RESP协议）
wlcass zhengge blog
10-02 1237
Redis是一个CS架构的软件，通信一般分两步（不包括pipeline和PubSub）：客户端（client）向服务端（server）发送一条命令服务端解析并执行命令，返回响应结果给客户端因此客户端发送命令的格式、服务端响应结果的格式必须有一个规范，这个规范就是通信协议。Redis 1.2版本引入了RESP协议Redis 2.0版本中成为与Redis服务端通信的标准，称为RESP2。
Redis: 持久化之RDB和AOF
Wang的专栏
09-29 1112
Redis 有一个高质量的课题：数据安全性与数据可靠性Redis 是一个内存型数据库，数据大部分都是存在内存里面当信息在内存中流通时，Redis 节点突然就故障挂掉当重新启动的时候，内存中的数据肯定是全部丢失了如果在这种情况下，Redis 提供了对应的持久化方案，它有两种持久化方案RDB和AOF可以把内存中的数据保存到磁盘，避免数据的流失关于RDB，我们需要了解到什么是持久化什么是快照RDB的工作原理，包括它的优点和缺点关于AOF，需要知道为什么需要有AOF。
《程序猿之Redis缓存实战 · Redis 与数据库一致性》
山人行
09-29 1030
📢 大家好，我是 【战神刘玉栋】，有10多年的研发经验，致力于前后端技术栈的知识沉淀和传播。💗🌻 CSDN入驻不久，希望大家多多支持，后续会继续提升文章质量，绝不滥竽充数，欢迎多多交流。👍。
Redis-常见数据类型(修改ing)
qq_74812898的博客
09-29 1057
redis常用数据类型
Ubuntu有关redis的命令
最新发布
weixin_53717695的博客
10-06 168
Ubuntu有关redis的命令
如何使用Redisson的布隆过滤器？
付聪
10-02 415
【代码】如何使用Redisson的布隆过滤器？
Redission · 可重入锁（Reentrant Lock）
不惑
09-29 1173
下面的代码是单节点 Redis 的配置。/*** 对 Redisson 的使用都是通过 RedissonClient 对象* @return*/@Bean(destroyMethod="shutdown") // 服务停止后调用 shutdown 方法。// 创建配置// 集群模式。
Redis-持久化机制
qq_39007838的博客
10-01 1077
配置文件redis 6.0.16 及其以下补充一张来自于的图片写回策略，对应图中的 3 也即上面个图的 fsync 策略。
Redis安装RedisBloom插件
CoderJia的学习之路
10-06 825
RedisBloom 是一个 Redis 模块，它提供了一种高效的方式来存储和检索大数据集中的数据，如实现布隆过滤器。下面是如何安装 RedisBloom 的步骤。
【Redis】知识点整理（源于javaguide）
qq_45742383的博客
10-02 1052
Redis是一种开源的内存数据库，它支持键值存储，常被用作数据缓存、消息代理和队列等。它以高性能和支持多种数据结构而闻名，如字符串、哈希、列表、集合和有序集合。Redis也支持持久化，可以将数据存储在磁盘上，以确保数据不会因服务器重启而丢失。
【Redis】持久化(上)---RDB
2301_78320637的博客
10-06 587
所以此时我们要明确一个常见的误区:Redis不仅仅会将数据保存在内存中,还会将数据保存在。服务端的情况下,还是可以再一次查询到对应的数据的.但是,如果我们此时模拟。这是因为,我们的数据虽然没有被持久化到对应的磁盘文件。两种持久化机制,持久化功能能有效的避免因。持久化机制,这个触发机制在实战中才是。服务端中还能查询到对应的数据呢?的问题,当下次重启的时候利用。持久化是指把当前进程数据生成。中,所以如果我们在没有断开。文件中不存在数据,但是在。手动触发的意思就是由。文件中,但是依旧保存在。
AAA Redis的过期删除策略+缓存雪崩+缓存一致性问题
很多时候犯错都是在不知情的情况下发生的
10-02 854
服务器初始化时，读取配置server.hz的值，默认为10.每秒执行server.hz次的serverCron()中的方法，周期性的轮询redis库中的时效型数据，采用随机抽取的策略，利用过期数据占比的方式控制删除频度（过期数据的比例不超过25%）。需要注意的时，逐出过程并不是100%的能够清理出足够的空间，如果不成功反复执行，在所有数据都尝试完毕后，如果还是不能满足内存清理的要求，将会出现错误信息。这样做节约内存，但是cpu负荷高，由于redis时单线程的，在访问量大时，甚至会引起线程阻塞。
高级java每日一道面试题-2024年9月30日-服务器篇[Redis篇]-Redis持久化有几种方式?
qq_43071699的博客
09-30 1836
RDB是一种快照式的持久化方法，它定期将Redis内存中的数据生成快照（snapshot）并写入磁盘上的一个二进制文件中。这个文件包含了当前数据库的所有数据，包括键、值、数据类型等信息。AOF持久化是将Redis执行的每一次写操作（即修改数据集的命令）以文本形式追加到一个日志文件中。这个文件包含了将数据库状态从空文件还原到当前状态所需的所有写操作。RDB适用于需要快速恢复且对数据一致性要求不高的场景。AOF适用于对数据完整性要求较高的场景，尤其是当数据丢失会造成严重影响时。混合使用。
微服务实战——SpringCache 整合 Redis
qq_63275583的博客
10-02 677
这涉及到修改缓存管理器的设置，CacheAutoConfiguration导入了RedisCacheConfiguration，而RedisCacheConfiguration中自动配置了缓存管理器RedisCacheManager，而RedisCacheManager要初始化所有的缓存，每个缓存决定使用什么样的配置，如果RedisCacheConfiguration有就用已有的，没有就用默认配置。
Redis设计与实现：内部数据结构详解
Redis是一款高性能的Key-Value数据库，其设计与实现中涉及多种内部数据结构，这些结构对于理解Redis的工作原理至关重要。本节将详细解析Redis中的一些核心数据结构及其应用。 1.1 简单动态字符串（SDS） SDS是Redis...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值