《Redis设计与实现》夯实之路(一) 第二章简单动态字符串SDS

已于 2024-01-28 17:52:10 修改
阅读量358 收藏 10
点赞数 7
文章标签： redis 学习 笔记
于 2024-01-27 23:13:28 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_46644228/article/details/135889030
版权

《Redis设计与实现》学习笔记(一) 第二章简单动态字符串SDS

文章目录

一.SDS的定义

  • sdshdr结构：

int len表示保存的字符串长度，int free表示可使用的字节数，char buf[] 表示保存的字符串

二. SDS与C语言字符串的区别

1. 常数复杂度获取字符串的长度

  • C字符串不记录字符长度，所以需要遍历字符串，时间复杂度为O(N)
  • SDS保存了len参数，时间复杂度直接为O(1)

2. 杜绝缓冲区溢出

  • SDS会先检查空间是否满足字符串拼接的需要，如果不满足，会先扩展SDS的空间再进行修改

3. 减少修改字符串带来的内存重分配

  • C字符串append或者trim都要修改所占的空间大小

4. 二进制安全

  • Buf数组其实是保存的二进制数据

5. 兼容部分C字符串

  • 也以空字符结尾，所以保存文本数据的SDS也可以使用C字符的API

三. SDS API

24bits
关注
  • 7
    点赞
  • 踩
  • 10
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
看这里！手把手教你写Java项目文档，吐血整理
m0_56824583的博客
05-04 785
前言 继续总结吧，没有面试就继续夯实自己的基础，前阵子的在面试过程中遇到的各种问题陆陆续续都会总结出来分享给大家，这次要说的也是面试中被问到的一个高频的问题，我当时其实没答好，因为很早之前是看过springboot启动过程的源码，但是时间隔得有点久了（两年多没用过springboot），所以当时也没答好。这次好好总结这部分知识。 蚂蚁金服一面： 先自我介绍，讲讲自己基础掌握情况，以及项目经历平时会用到哪些数据结构？ 链表和数组的优缺点？ 解决hash冲突的方法有哪些？ 讲讲自己对HashMap的理解，以及
redis内部数据结构之SDS简单动态字符串详解
12-16
reids 没有直接使用C语言传统的字符串表示（以空字符结尾的字符数组）而是构建了一种名为简单动态字符串的抽象类型，并为redis的默认字符串表示，因为C字符串不能满足redis对字符串的安全性、效率以及功能方面的需求...
夯实基础：Redis 的数据结构介绍
Leo的博客
06-13 1355
使用 Redis 这么久，发现自己还没写过一篇有关 Redis 数据结构的文章，从构造 Redis 整个知识体系来说，显示是不完整的。故这篇文章再次让自己回归到 Redis 的五种基本数据结构，除了描述这些数据结构的特点，也介绍如何使用 Redis 命令来操作这些数据结构。 Redis 的支持的数据结构包括： 字符串 列表 集合 有序集合 哈希表 需要指出的是，这些数据结构不是 Redis 指内
mysql字符凭藉_凭借清华扫地僧的路线指引，从Java基础到算法，吊打阿里面试官！...
weixin_39908758的博客
01-28 118
本文素材来自于一位铁粉经验分享上周收到字节跳动的面试邀请，真的又惊又喜。惊得是害怕面试时会被秒杀；喜得是有大厂邀请，是自己能力的一种体现。于是抱着试试看的轻松心态，居然一不小心就反杀了面试官(嘻嘻，有点嘚瑟啊)。在此，将此次面试经过分享出来，总结一下自己的技术栈之外，也是希望能够帮到即将面对金九银十面试的朋友们，能够更加的从容应对。字节跳动面试总共是3+1面试(技术3面+HR1面)，三面技术具体问...
Redis 八种常用数据类型详解
JavaGuide
03-13 752
String 是 Redis 中最简单同时也是最常用的一个数据类型。String 是一种二进制安全的数据类型，可以用来存储任何类型的数据比如字符串、整数、浮点数、图片（图片的 base64 编码或者解码或者图片的路径）、序列化后的对象。虽然 Redis 是用 C 语言写的，但是 Redis 并没有使用 C 的字符串表示，而是自己构建了一种简单动态字符串SDS。
Java工程师的必读书单
Q526859236的博客
08-13 198
0 必备技能 Google more and Baidu less! Stackoverflow First! Stack Overflow - Where Developers Learn, Share, & Build Careers​stackoverflow.com 图标 汇聚最多编程问题且有世界各路大佬解答 尝试着阅读官方原版英文文档,更新最快,内容最准确的永远是官网,国内翻译版不忍直视 多上 github github.com 图标 阅读优开源项目源码,平时搬运代码也很有用哦~ 1 Ja
notes
qq_40849626的博客
01-11 422
轻量级锁升级为重量级锁：这个时候，只要我们的线程发生了竞争，并且CAS替换失败，就会发起锁膨胀，升级为重量级锁 (针对的是一个对象实例)真正的锁升级，是依赖于 class的，而并不是依赖于 某一个new出来的对象 (偏向锁升级为轻量级锁)真正的锁升级，是依赖于 当前new出来的对象的 (轻量级锁升级为重量级锁)轻量级锁 ---> 重量级锁：释放锁 (前4步)并唤醒等待线程。如果是调用join方法的锁对象，则释放。让出CPU时间片，进入等待队列。具体要看当前的锁对象是谁。
Redis设计与实现_redis设计与实现_
10-01
redis设计与实现 Redis（Remote Dictionary Server )，即远程字典服务，是一个开源的使用ANSI C语言编写、支持网络、可基于内存亦可持久化的日志型、Key-Value数据库，并提供多种语言的API。从2010年3月15日起，...
Redis中的动态字符串学习教程
01-19
sds 的用途 Sds 在 Redis 中的主要作用有以下两个： ...“包含字符串值的字符串对象”，这种说法初听上去可能会有点奇怪， 但是在 Redis 中， 一个字符串对象除了可以保存字符串值之外， 还可以保存 l
详解redis数据结构之sds
01-19
 字符串在redis中使用非常广泛，在redis中，所有的数据都保存在字典（Map）中，而字典的键就是字符串类型，并且对于很大一部分字典值数据也是又字符串组成的。以下是sds的具体存储结构：  从图中可以看出，sds的...
redis试题按知识点归类(三)
u012728971的博客
05-13 145
十一、发布/订阅 1.Redis 的发布/订阅模型是如何工作的？ 2.如何使用 Redis 作为消息队列？ 3.发布/订阅在实际应用中有哪些用例？ 十二、缓存策略 1.如何确定 Redis 的缓存策略？ 2.Redis 的缓存替换策略有哪些？ 3.如何使用 Redis 作为缓存层？ 十三、客户端与生态系统 1.Redis 支持哪些编程语言的客户端？ 2.Redisson 和 Jedis 有什么不同？ 3.如何使用 Redis 模块？ 十四、运维与管理 1.如何监控和管理 Redis
Redis动态修改配置（config set）报错问题
2302_77302329的博客
05-15 325
如果出现 (error) ERR CONFIG SET failed (possibly related to argument 'dir') - can't set protected config 报错。
使用Redisson实现延时消息
最新发布
qq_24510649的博客
05-17 569
Redis 的过期事件监听是基于 pub/sub 的，key 过期时会 pub 消息到一个内置的 channel 中，客户端可以通过监听这个 channel 获取到消息，进而实现延时队列的功能。所以删除过期的key不一定是过期的时间。：Redisson的延时队列可以在分布式环境中使用，并提供了分布式锁和协调机制，确保多个节点或实例之间的任务处理的一致性和可靠性。：Redisson的延时队列支持异步任务处理，减少了等待时间和阻塞，提升了整体的吞吐量和响应性能。，查询头部元素，如果过期，使用ZREM移除。
Redis-集群方案
A的博客
05-14 869
Cluster分片集群 : 多主多从 , 解决高并发写的问题, , Cluster 它将数据分片存储到多个节点上，并通过集群间的消息通信(PING命令)来实现数据的自动迁移和故障转移。哨兵（Sentinel）集群 : 主从集群的结构之上 , 加入了哨兵用于监控集群状态 , 主节点出现故障, 执行主从切换 , 解决高可用问题，每个 Sentinel 进程都会监控一组 Redis 实例，并通过投票选举出新的主节点。解决高并发读的问题，主节点负责写操作，从节点复制主节点的数据，并提供读服务。
【Linux】Centos7安装Redis
m0_72166275的博客
05-17 317
Reid 官网下载 Redis 7.2。
分布式系统(一)-Redis
0x12的专栏
05-17 316
Redis作为当前主流的缓存组件，合理的运用将极大提高系统的性能。
windows设置Redis服务后台自启动
m0_73774439的博客
05-15 633
windows设置Redis服务后台自启动
redis设计与实现 pdf csdn
12-01
Redis设计与实现是Redis数据库的官方文档，提供了关于Redis的详细设计和实现细节。该文档从Redis的数据结构、内部实现、网络通信、持久化等多个方面进行了全面深入的介绍。 首先，Redis的数据结构是其设计的核心之...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值