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

已于 2024-01-10 09:29:22 修改
阅读量513 收藏 8
点赞数 8
分类专栏： Java技术专家 文章标签： java 分布式 c语言
于 2024-01-10 09:29:10 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_21531681/article/details/135495140
版权
本文深入分析Redis Stream的源码，重点探讨Listpack数据结构，包括Listpack的节点Entry、如何避免连锁更新，以及Rax树的优化点和实现细节。Stream数据结构中，Listpack作为消息内容的存储方式，Rax树用于高效存储消息ID。
摘要由CSDN通过智能技术生成

文章目录

七、Stream的源码分析

7.1、Listpack数据结构

Stream概述

Stream是消息队列，主要由消息、生成者、消费者、消费组4部分构成

image.png

Listpack

Listpack：紧凑列表

A list of String serilization format : 将一个字符串列表序列化存储

image.png

  • Total Bytes : 整个listpack空间大小
  • Num Elem : listpack中的元素(Entry)个数
  • Entry: 具体的元素
  • End：结束标志(0xFF)

连续的存储空间：

存储 寻址方式
了解本专栏 订阅专栏 解锁全文 超级会员免费看
不走小道
关注
专栏目录
订阅专栏
java技术专家【分布式框架】【通过C语言深度解读Redis核心架构】01-Redis源码环境搭建和整体分析
大壮
01-09 1065
java技术专家【分布式框架】【通过C语言深度解读Redis核心架构】01-Redis源码环境搭建和整体分析
java技术专家【分布式框架】【通过C语言深度解读Redis核心架构】03-Redis数据存储之RedisObject
大壮
01-11 382
java技术专家【分布式框架】【通过C语言深度解读Redis核心架构】03-Redis数据存储之RedisObject
java技术专家【分布式框架】【通过C语言深度解读Redis核心架构】03-Redis数据存储之Redis主存储
大壮
01-11 395
java技术专家【分布式框架】【通过C语言深度解读Redis核心架构】03-Redis数据存储之Redis主存储
【Redis】深入理解 Redis 常用数据类型源码及底层实现（1.结构与源码概述）
aqin1012的博客
12-12 1446
在文章中我们介绍了Redis常用的10大数据类型，这10大数据类型可并不是直接在底层通过代码实现的，而是通过不同的组合起来的，这篇我们介绍下Redis常用数据类型的底层数据结构(￣∇￣)/
高性能分布式缓存Redis--- Redis底层结构和缓存原理 --- 持续更新
殷志鹏的博客
04-20 550
本文只是整个系列笔记的第二章：Redis底层结构和缓存原理，非常重要的理论知识，可以帮助你更好的使用redis，也是面试的高频题目
Redis学习笔记 ---- 数据结构
Sw1ng的博客
03-20 686
随着 Redis 版本的更新，后面又支持了四种数据类型：。
Redis学习-Redis的九种数据结构
listenFen的博客
04-21 1070
虽然redis是用C语言编写，但是redis中的string是redis自己实现的字符串结构，叫Simple Dynamic String简称（SDS），因为redis做为中间件会接受不同语言编写的程序传过来的字符串，它们都可能和C语言中的字符串结构不一样，例如C语言中以’\0’表是字符串的结尾，当传过来的二进制数据转换成C语言中的字符串中间有’\0’那么C语言就会认为这个字符串已经结束了，则后面的数据就丢失了。
Redis 数据结构原理及其应用场景大解析
流楚丶格念的博客
08-28 2046
跳表：先查第一层找到7 发现 7 的右边是null了，再从7 查第二层，右边是 37 比22 大，再从7下一层，下一个元素是19 ，19小于22,19的下一个是37，还得下一层，下一层的下一个就是22了，找到了。在数据量较小时，采用 ziplist 作为其编码，按 score 有序，当键或值长度过大（64）或个数过多（128）时，转为 skiplist + hashtable 编码，同时采用的理由是。存储数据，设计目标是让数据存储更紧凑，减少碎片开销，节约内存，它的结构如下。...
Redis基本数据结构和底层实现原理
山海里没有故事
09-06 858
Redis基本结构与底层实现
霸榜巨作、阿里内部顶级专家整理（Redis 5设计与源码分析）
uuqaz的博客
05-30 543
前言 在开源界，高性能服务的典型代表就是Nginx和Redis。纵观这两个软件的源码，都是非常简洁高效的，也都是基于异步网络I/O机制的，所以对于要学习高性能服务的程序员或者爱好者来说，研究这两个网络服务的源码是非常有必要的。 Nginx目前市面上的书籍很多，但是Redis确实寥寥无几。这几年Redis版本发展非常快，从稳定的2.x版本，发展到增加了很多优秀特性的5.0版本，这些特性目前尚无资料进行系统讲解。然而小编接下来给大家带来的这本《Redis 5设计与源码分析》书填补了Redis 5.0技术学习
HashMap为什么线程不安全？
rnnf_yyds的博客
11-03 621
HashMap底层是基于数组 + 链表（在 Java 8 以后，当链表长度超过一定阈值时会转换为红黑树）的数据结构。在多线程环境下，当多个线程同时对HashMap进行put操作时，可下面这种情况：假设两个线程 A 和 B 同时执行put操作，它们计算出的插入位置相同（假设为index线程 A 先获取到了当前index位置的节点，在它还没来得及将新节点插入链表（或树）时，线程 B 也获取到了这个位置的节点。
[自用，更新自day5]瑞吉外卖代码及笔记
lapiii的博客
11-01 1114
当使用ThreadLocal维护变量时，ThreadLocal为每个使用该变量的线程提供独立的变量副本，所以每一个线程都可以独立地改变自己的副本，而不会影响其它线程所对应的副本。Mybatis Plus公共字段自动填充，也就是在插入或者更新的时候为指定字段赋予指定的值，使用它的好处就是可以统一对这些字段进行处理，避免了重复代码。因为在分页查询的Dish的records(菜品记录中)，只有这个菜品所属的categoryId，但是我们需要分页的时候展示的是菜品名字。
spring循环依赖解决方式
qq_36400213的博客
11-04 770
字段注入和setter注入则提供了更多的灵活性，但需要更谨慎地管理对象的状态。方法注入和注解注入则适用于特定的场景。在Spring框架中，依赖注入（Dependency Injection，DI）是一种实现控制反转（Inversion of Control，IoC）的机制，用于将对象的依赖关系自动注入到对象中。这种方式不如构造器注入严格，但比字段注入更灵活，因为它可以在不创建新实例的情况下改变对象的依赖。这种方式是推荐的，因为它可以保证对象在创建时就处于完全初始化的状态，并且可以使得bean不可变。
SpringSession源码分析
lkr_lkr的博客
11-01 449
默认对常规Session的理解和使用，如何使用Set-Cookie。
信息学科平台系统开发：基于Spring Boot的最佳实践
2401_85761762的博客
11-02 1003
在整个系统测试中，根据需求文档和设计文档，逐一对功能进行检测并写好测试用例，有效避免残片缺陷，因为产品出现缺陷不仅影响功能，而且可以导致数据的不准确，导致产品质量的降低，经过测试，才能使得产品的稳定性和成熟度得到极大的提升，产品质量也才有保证。本系统具有易操作、易管理、交互性好的特点，在操作上是非常简单的，因此在操作上具有很高的可行性。（2）该完整内容全面，管理方便可以及时的全面的处理各种错误，异常，这样避免了很多因用户的马虎操作而出现的失误，其操作方便，用户界面友好，能够上网的人都可以很好的进行操作。
【Java知识】Java基础-对象排序的实现
最新发布
wendao76的专栏
11-04 255
方法，并且需要提供一个比较器（Comparator）来定义对象的排序逻辑。这些示例展示了如何在Java中对对象进行排序，无论是使用列表还是数组，都可以灵活地使用比较器来定义排序规则。在Java中，对象的排序通常涉及到使用。
大数据新视界 -- 大数据大厂之 Impala 性能优化：解锁大数据分析的速度密码（上）（1/30）
【青云交】荣登原力全国前三，作者周榜前四，苏州均榜首，全网领军人物前列。
11-03 1006
本文围绕 Impala 性能优化展开，阐述其对大数据分析效率和企业决策的关键意义，剖析数据规模与复杂度、查询优化等挑战。介绍数据存储（分区、压缩）和查询（索引、语句重塑）优化策略，并通过电商和金融案例展示效果。对比 Impala 与 Hive、Spark SQL 的优劣，强调 Impala 在 OLAP 查询的优势。还介绍了可视化工具对优化的助力。鼓励读者分享 Impala 使用中的优化经验，同时预告下一篇将深入探讨数据存储分区相关内容。
Qt自定义控件：汽车速度表
weixin_44788175的博客
11-02 370
从外到内进行绘制，初始化画布，画渐变色外圈，画刻度，写刻度文字，画指针，画扇形，画内圈渐变色，画黑色内圈，写当前值。这里难点使用正弦和余弦计算绘制刻度字。
JAVA学习-练习试用Java实现“数组排序”
weixin_69763181的博客
11-03 269
这个程序首先导入了'java.util.Arrays'和'java.util.Scanner'，然后定义了一个'main'方法。程序使用'Scanner'类来读取用户的输入，并将其分割成一个字符串数组。然后，它将字符串数组转换成整数数组，并使用'Arrays.sort'方法对整数数组进行排序。以下是一个Java程序，它使用内置的'Arrays.sort'方法对用户输入的整数数组进行排序。编写一个Java程序，对用户输入的整数数组进行排序（可以使用内置的Arrays.sort方法，也可以自己实现排序算法）。
Redis核心技术详解：数据结构、持久化与集群配置
资源摘要信息:"Redis基础架构与数据类型": Redis是一个开源的使用ANSI C语言编写、支持网络、基于内存、可选持久性的键值对存储数据库。它通常被称为数据结构服务器，因为它支持不同类型的值，如字符串、哈希、列表...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

不走小道

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

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

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

打赏作者

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

抵扣说明：

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

余额充值