java技术专家【分布式框架】【通过C语言深度解读Redis核心架构】02-Redis底层数据结构源码分析之SDS的源码分析

最新推荐文章于 2024-07-21 22:27:18 发布
最新推荐文章于 2024-07-21 22:27:18 发布
阅读量745 收藏 16
点赞数 21
分类专栏： Java技术专家 文章标签： java 分布式 c语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_21531681/article/details/135471979
版权

文章目录

一、SDS的源码分析

1.1、Redis底层数据结构

image.png

学习底层数据结构的意义：

1、数据结构的设计是Redis设计的精髓所在

2、掌握底层数据结构可以更好的去使用基本数据类型

1.2、SDS概述

SDS（Simple Dynamic String） 简单动态字符串，是Redis用来实现字符串的一种数据结构。

SDS用途：

  1. 存储key、值（字符串、整数）
  2. AOF缓冲区
  3. 用户输入缓冲

1.3、SDS结构体

sds.h

sdshdr5

struct __attribute__ ((__packed__)) sdshdr5
了解本专栏 订阅专栏 解锁全文 超级会员免费看
不走小道
关注
  • 21
    点赞
  • 踩
  • 16
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
订阅专栏
图文详解！头条三面技术四面HR，秀出天际！
m0_56662269的博客
04-15 376
前言 面试技巧另外开篇再说，先上面试干货吧。面试的题目并不一定有严格的顺序关系，有的是从前一个问题延伸而来，（探究的是一个知识的深度），有的是考察面试者的知识广度、有的纯粹是我想到哪里写到哪里的啦。。不要太在意哈，最近工作有点忙。 二、常见的并发问题 1、脏读 一个事务读取了另一个事务未提交的数据 2、不可重复读 一个事务对同一数据的读取结果前后不一致。两次读取中间被其他事务修改了 3、幻读 幻读是指事务读取某个范围的数据时，因为其他事务的操作导致前后两次读取的结果不一致。幻读和不可重复读的区别在于,不可重
sds:SDS是一个基于Java开发的简单，易用，高性能的服务降级系统，支持限流，熔断和降级等功能，服务端必备！！
03-21
SDS（​​服务降级系统） 1.背景 移动互联网时代的来临，给业务增长插上翅膀的同时，也给服务端应用带来了巨大的挑战，大流量，高并发和海量数据似乎成为了服务端应用的标配。 为了对端上请求进行统一处理，鉴权和负载均衡等，服务端一般会有个网关层，网关层拦截所有的流量，进行统一的限流，鉴权和流量转发管理，对外屏蔽内部的处理细节，网关层的下游，是一个由某个服务治理框架来管理多个应用的​​大型服务网络，虽然我们能使用微服务架构来对应用进行分解，让多个应用之间作用，边界更清晰，做到独立横向扩展，并能匹配团队来进行快速迭代开发和维护。微服务架构，会导致团队需要维护的应用数量成倍增加，错综复杂的服务依赖，可能架构师都说无需各应用的依赖关系，一旦有人应用或下游依赖出问题，就可能导致整个核心服务瘫痪，而大多数服务治理框架的自动容错，隔离和恢复能力都比较简单，缺乏专业的界面来进行策略调整和维护，所以急需一个专
JAVA面试+Redis
jie___ge的博客
11-14 462
反射是通过获取类的class对象，然后动态的获取到这个类的内部结构，动态的去操作类的属性和方法。应用场景有：要操作权限不够的类属性和方法时、实现自定义注解时、动态加载第三方jar包时、按需加载类，节省编译和初始化时间；获取class对象的方法有：class.forName(类路径)，类.class()，对象的getClass（）java.lang----包含一些Java语言的核心类，如String、Math、Integer、 System和Thread，提供常用功能java.net。
[Redis数据结构|Java实现] 一：SDS简单动态字符串
qq_41552013的博客
03-18 3765
[Redis数据结构|Java实现] 一：SDS简单动态字符串SDS的概念JAVA实现核心代码测试测试结果： SDS的概念 SDS: 保存了len和free属性，并保存了字节数组，同时以‘\0’结尾。 可以在改变字符串长度的时候，减少内存的分配次数，提高性能。 并且可以重用一部分c中的String Api. free属性为0，表示这个SDS没有未使用的空间。 len的属性为5，表示这个SDS保存了5字节长的字符串。 buf是一个char类型的数组，最后一个位置保存了’\0’（为了复用语言的api）。 [
腾讯Java社招面试经验，要懂redis，首先得看懂sds
m0_60452187的博客
08-06 159
s = (char*)sh+hdrlen; //因为可以看到地址的顺序是 len,alloc,flag,buf,目前s是指向buf， //那么后退1位,fp 正好指向了flag对应的地址。 fp = ((unsigned char*)s)-1; //下面就是根据 switch(type) { case SDS_TYPE_5: { *fp = type | (initlen << SDS_TYPE_BITS); break; } case .
【JavaP6大纲】Redis篇：数据类型的底层数据结构sds？
Java程序员廖志伟
04-06 287
数据类型的底层数据结构sds？ 每次在Redis数据库中创建一个键值对时，至少会创建两个对象，一个是键对象，一个是值对象，而Redis中的每个对象都是由 redisObject对象，对象的属性有type类型，encoding编码，*ptr指向底层数据结构的指针，refcount引用计数，lru记录最后一次被程序访问的时间 对象的type属性记录了对象的类型，就是前面讲的五大数据类型，在Redis中，键总是一个字符串对象，而值可以是字符串、列表、集合等对象。对象的 prt 指针指向对象底层的数据结构，而数据结
redis源码分析
04-04
Redis是一款高性能的键值存储系统，常用于数据库、缓存和消息中间件。源码分析是深入理解其工作原理和内部机制的关键。本文将聚焦于Redis 3.0的...Redis源码清晰、简洁，是学习分布式存储系统和C语言编程的优秀实例。
Redis源码C语言
04-21
Redis的核心在于其高效的数据结构，如字符串（sds），哈希表（dict），链表（list），集合（set），有序集合（zset）。sds是Redis自定义的动态字符串，比C语言的原始字符串更安全、高效。dict是哈希表实现，支持...
redis-4.0.14源码压缩包
12-17
在这个源码压缩包中，我们可以深入理解Redis的设计原理、数据结构以及实现细节。下面将详细介绍Redis 4.0.14中的关键知识点： 1. **数据结构**： - **哈希表（Hashes）**：Redis使用ziplist和dict两种数据结构来...
01 缓存通识与Redis架构原理.pdf
04-23
Redis，全称为Remote Dictionary Server，是一种高性能的键值存储系统，通常被用作分布式缓存，广泛应用于互联网技术领域。 Redis的优势在于其单线程模型，这在早期版本中保证了操作的原子性，避免了多线程下的竞态...
Redis 实战 源码
01-22
源码分析是学习开源软件核心技术的重要途径，通过对Redis源码的学习，我们可以更深入地掌握其内部机制。 1. **Redis数据结构** Redis中的数据结构设计独特且高效，包括字符串（String）、哈希表（Hash）、列表...
redis+spring面试题
github_36510643的博客
07-21 152
redis+spring面试题
Java-Lambda
最新发布
lizhiwei21的博客
07-21 139
lambda表达式可以理解为对匿名内部类的一种简化 , 但是本质是有区别的面向对象思想 :强调的是用对象去完成某些功能函数式编程思想 :强调的是结果 , 而不是怎么去做。
Promise 详解（原理篇）
山重水复疑无路，柳暗花明又一村。
07-20 486
Promise 是一种异步编程的解决方案。在异步操作中，callback 会导致回调地狱的问题，Promise 解决了这个问题。一个 Promise对象有以下三种状态:pending：初始状态，既不是成功，也不是失败状态。：意味着操作成功完成。rejected：意味着操作失败。当 new Promise() 被实例化后，即表示 Promise 进入 pending 初始化状态，准备就绪，等待运行。
接口防刷！利用redisson快速实现自定义限流注解
架构师小吴的博客
07-18 1126
如登录接口，当用户使用手机号+验证码登录时，一般我们会生成6位数的随机验证码，并将验证码有效期设置为1-3分钟，如果对登录接口不加以限制，理论上，通过技术手段，快速重试100000次，即可将验证码穷举出来。解决思路：对登录接口加上限流操作，如限制一分钟内最多登录5次，登录次数过多，就返回失败提示，或者将账号锁定一段时间。在日常开发中，一些重要的对外接口，需要加上访问频率限制，以免造成资��损失。ok，通过以上两步，即可完成我们的限流注解了，下面通过一个接口验证下效果。
JVM-垃圾回收与内存分配
m0_50846237的博客
07-19 1122
JVM-垃圾回收与内存分配
java算法day19
TOMOT77的博客
07-20 174
我第一时间想到的方法是遍历二叉树+哈希。哈希用来统计数字出现的次数。之后遍历map收集结果。利用了BST的性质，即BST的中序序列是有序序列。
【Java算法】前缀和 下
2302_79806056的博客
07-18 1048
这段代码实现了一个寻找数组中具有相等数量的0和1的最长子数组长度的算法。具体来说，它使用了前缀和（prefix sum）的概念以及哈希映射（HashMap）来优化查找过程。初始化哈希映射：计算前缀和：检查相等数量的0和1：更新哈希映射：返回结果：这种方法的时间复杂度为O(n)，因为我们只遍历数组一次，并且对每个元素执行常数时间的操作。空间复杂度也是O(n)，最坏情况下需要存储n个前缀和值。 初始化阶段:开始遍历数组:继续
华为OD机试 - 分披萨 - 递归（Java 2024 D卷 200分）
学Java，找哪吒
07-21 500
递归算法通过函数调用自身解决问题，每次递归调用都处理问题的一个子部分，直到达到基准条件，从而构建最终解。
Redis源码分析：从事件驱动到数据结构
这篇Redis源码日志为读者提供了一条深入理解Redis内部工作机制的路径，不仅涵盖了服务器架构的核心部分，还详细剖析了Redis如何利用高效的数据结构实现其功能。对于想要深入研究Redis源码或提升其使用技巧的开发者来...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

不走小道

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值