07 2023 档案
摘要：[TOC] # 基本概念 ## LEO **LEO（log end offset）** 称为**日志末端位移**，代表日志文件中下一条待写入消息的 offset，这个 offset 上实际是没有消息的。 分区 ISR 集合中的每个副本（所有的 leader 和 follower 副本）都会维护自身的
阅读全文
摘要：[TOC] # 为什么需要事务呢？ 在 Kafka 中设计事务主要针对表现出 **“读取-处理-写入”**（read-process-write） 模式的应用程序，其中读取和写入来自异步数据流（例如 Kafka 主题），即事务中同时包含读取消息、处理消息和写入消息过程，此类应用程序更普遍地称为**流
阅读全文
摘要：[TOC] # 应用 | 序号 | 题目 | 备注 | | : : | | : : | | 1 | [300. 最长递增子序列](https://leetcode.cn/problems/longest-increasing-subsequence/) | | | 2 | [674. 最长连续递增序
阅读全文
摘要：[TOC] # Broker 端 Broker 端参数也被称为静态参数（Static Configs），必须在 Kafka 的配置文件 server.properties 中进行设置的参数，不管是新增、修改还是删除。同时，你必须重启 Broker 进程才能令它们生效。 ## 存储信息相关参数 - `
阅读全文
摘要：[TOC] # 逻辑存储  # 持久化 持久化是 Kafka 的一个重要特性。 Kafka 集群持久化保存（使用可配置的保留期限）所
阅读全文
摘要：[TOC] # Kafka 和 ZooKeeper Kafka 使用 Zookeeper 来维护集群成员的信息。每个 Broker 都有一个唯一标识符，这个标识符可以在配置文件里指定，也可以自动生成。 在 Broker 启动的时候，它通过创建 **临时节点** 把自己的 ID 注册到 Zookeep
阅读全文
摘要：目录1. 消息不丢失1.1. 存储阶段1.1.1. 副本机制1.1.1.1. 副本数1.1.1.2. 不完全的选主1.1.1.3. 最少同步副本1.2. 生产阶段1.2.1. ACK1.2.2. 重试1.2.3. 错误处理1.3. 消费阶段1.3.1. 消费者的可靠性配置1.3.2. 显式提交偏移量
阅读全文
摘要：目录应用应用1：Leetcode 112. 路径总和题目分析DFS代码实现应用2：Leetcode 113. 路径总和 II题目分析回溯代码实现应用3：Leetcode 437. 路径总和 III题目分析方法一：DFS方法二：回溯 + 前缀和代码实现 应用 应用1：Leetcode 112. 路径总
阅读全文
摘要：目录应用应用1：Leetcode 647. 回文子串题目解题思路动态规划边界条件状态转移代码 应用 应用1：Leetcode 647. 回文子串 题目 647. 回文子串 解题思路 动态规划 设
摘要：目录应用应用1：Leetcode 131. 分割回文串题目分析代码实现 应用 应用1：Leetcode 131. 分割回文串 题目 131. 分割回文串 给你一个字符串 s，请你将 s 分割成一些子串，使每个子串都是 回文串 。返回 s 所有可能的分割方案。回文串 是正着读和反着读都一样的字符串。
阅读全文
摘要：目录消费者简介pull 模式消费者消费者群组消费流程消费者 API创建消费者订阅主题轮询获取消息手动提交偏移量同步提交异步提交重试异步提交同步和异步组合提交提交特定的偏移量从特定偏移量处开始处理关闭连接分区再均衡什么是分区再均衡何时生分区再均衡分区再均衡的过程如何判定消费者已经死亡查找协调者分区再均
阅读全文
摘要：[TOC] # 生产者简介 不管是把 Kafka 作为消息队列系统、还是数据存储平台，总是需要一个可以向 Kafka 写入数据的生产者和一个可以从 Kafka 读取数据的消费者，或者是一个兼具两种角色的应用程序。 使用 Kafka 的场景很多，诉求也各有不同，主要有：是否允许丢失消息？是否接受重复消
阅读全文
摘要：# Kafka 简介 Apache Kafka 是一款开源的**消息引擎系统**，它的主要功能是提供一套完备的消息发布与订阅解决方案。在 Kafka 中，发布订阅的对象是主题（Topic），你可以为每个业务、每个应用甚至是每类数据都创建专属的主题。 也是一个分布式流计算平台，此外，还可以作为数据存储
阅读全文
摘要：目录Bellman-Ford 算法记号过程举例应用应用1：Leetcode 787. K 站中转内最便宜的航班题目分析方法一：动态规划边界条件状态转移方法二：Bellman Ford 算法代码实现 Bellman-Ford 算法 贝尔曼-福特（Bellman–Ford）算法是一种基于松弛（relax
阅读全文
