RocketMQ Compaction Topic的设计与实现
ction 的流程包括哪几个步骤？如果数据量太大，如何优化？第三，数据消费时如何索引消息？如果找不到消息指定的 offset 消息，如何处理？第四，如果有机器故障，如何恢复老数据？ 03 方案设计与实现 第一，数据如何写入。首先写入到 CommitLog，主要为复用 CommitLog 本身的 HA 能力。然后通过 reput线程将 CommitLog 消息按照 Topic 加 partition...
LFU 的设计与实现
LFU 的设计与实现作者：Grey原文地址：博客园：LFU 的设计与实现CSDN：LFU 的设计与实现题目描述LFU（least frequently used）。即最不经常使用页置换算法。题目链接：LeetCode 460. LFU Cache主要思路首先，定义一个辅助数据结构 Node public static class Node { public Integer key; p...
【深入浅出 Yarn 架构与实现】4-2 RM 管理 Application Master
上一篇文章对 ResourceManager 整体架构和功能进行了讲述。本篇将对 RM 中管理 Application Master 的部分进行深入的讲解。下面将会介绍 RM 与 AM 整体通信执行流程，并对 RM 中涉及的对应服务进行具体讲解。为了更好的学习本篇知识，建议先熟悉以下知识点，不了解的部分可翻到前面对应的文章进行学习： RPC（2-2 Yarn 基础库 - 底层通信库 RPC）事件处...
Dijkstra 算法说明与实现
Dijkstra 算法说明与实现作者：Grey原文地址：博客园：Dijkstra 算法说明与实现CSDN：Dijkstra 算法说明与实现问题描述问题：给定出发点，出发点到所有点的距离之和最小是多少？注：Dijkstra 算法必须指定一个源点,每个边的权值均为非负数,求这个点到其他所有点的最短距离，到不了则为正无穷, 不能有累加和为负数的环。题目链接见：LeetCode 743. Net...
编译原理实验三：算符优先分析算法的设计与实现
实验三 算符优先分析算法的设计与实现 一、 实验目的 根据算符优先分析法，对表达式进行语法分析，使其能够判断一个表达式是否正确。通过算符优先分析方法的实现，加深对自下而上语法分析方法的理解。 二、 实验要求 1、输入文法。可以是如下算术表达式的文法（你可以根据需要适当改变）： E→E+T|E-T|TT→T*F|T/F|FF→（E）|i 2、对给定表达式进行分析，输出表达式正确与否的判断。 程序输入...
【SpringBoot+MyBatisPlus】文件上传与文件下载的应用与实现
文章目录 前言一.文件上传二.改进三.文件下载四.上传图片/回显图片 前言 一次“上传文件”的点击蕴含着一轮请求，我们要做的就是针对每一次的请求进行i/o处理，并返回给前端用户 一.文件上传 文件上传，也称为upload，是指将本地图片、视频、音频等文件上传到服务器上，文件上传与下载可谓是在生活中应用十分广泛，一次上传对应一次请求，后端要做的是如何把这次请求中的文件信息转存到指定的地址 以上传图片为例...
ULID规范解读与实现原理
前提最近发现各个频道推荐了很多ULID相关文章，这里对ULID的规范文件进行解读，并且基于Java语言自行实现ULID，通过此实现过程展示ULID的底层原理。ULID出现的背景 ULID全称是Universally Unique Lexicographically Sortable Identifier，直译过来就是通用唯一按字典排序的标识符，它的原始仓库是https://github.com/ul...