行远自迩 登高自卑

摘要： 导语: 在上一篇中, 我们拆解了 Raft 的核心组件和节点状态. 但静态的结构无法体现分布式系统的魅力, 今天我们要让这些齿轮转动起来. 在 Raft 的世界里, 系统大部分时间都处于"太平盛世"(正常承接请求), 此时的核心任务是日志复制; 而一旦"国王驾崩"(Leader 宕机), 系统就会进 阅读全文

摘要： 导语: 在上一篇《Raft 引言》中, 我们站在上帝视角俯瞰了复制式状态机(RSM)和集群交互的宏观轮廓. 今天, 我们将视线拉近, 正式拆解 Raft 算法的引擎盖. 如果你打算自己动手写一个分布式的 KV 存储, 或者去阅读 etcd/TiKV 的源码, 本篇涉及的所有概念、状态和循环机制, 将 阅读全文

摘要： Raft 核心原理与工程实践 —— 开篇:分布式共识的本质与 Raft 引言 导语: 在现代后端架构中, 只要涉及到高可用和强一致性, 我们总是绕不开一个词:共识(Consensus). 提到共识, 很多人立刻会想到晦涩难懂的 Paxos. 如果说 Paxos 是分布式共识领域的"相对论", 那么 阅读全文

摘要： MIT 6.5840 Lab2: KV Server 与分布式锁的实现笔记 本次实验分为三个渐进的步骤: 首先是在内存中构建一个基于 RPC 通信的 KV Server; 其次是利用这个 KV Server 实现一个简单的分布式锁; 最后也是最具挑战性的一环, 是在模拟网络不稳定 (存在丢包、乱序、 阅读全文

摘要： MIT_65840测试网络环境的搭建与实现 由于 MIT_65840 实际上实现的大部分是分布式算法相关的内容, 或者更加关注 Client 和 Server 的操作, 因此透明化了 Client 和 Server 之间的通信, 分布式系统中 Client 和 Server 通常使用 RPC 的方式 阅读全文

摘要： 论文 The Design of a Practical System for Fault-Tolerant Virtual Machines MIT 6.5840 的第二节课讲到了高可用的问题, 高可用是一些生产系统中的重要保障, 当客户端请求的机器发生故障的时候, 如何避免客户的请求失败, 请求 阅读全文

摘要： MIT 6.5840 - Spring 2025 Lab 1: MapReduce 这是我实现 MIT 6.5840 的笔记, 希望对大家有帮助 MapReduce 算法 MapReduce 是一个分布式数据处理算法, 在我们平时写一些小程序往往不会接触分布式算法和应用, 一方面是后台的抽象, 我们 阅读全文

摘要： Tiny_SQL 中 Schema 同步与租约机制的实现 当 TiDB 接受一个 Schema 变更的 DDL 任务后, 我们分析了这个 Job 是如何构造的, 以及如何一步一步的调用后台的 worker goroutine 的, 那么 worker 究竟做了什么呢, worker 做完之后需要做哪 阅读全文

摘要： TinySQL_单个DDL任务执行的流程 前面的博客我们已经讲到了在 TiDB 中, 当一个 DDL 变更请求到达服务器时, Server 执行的流程, 包含了: 语法解析器配置需要执行的 DDL 任务的上下文信息. DDL Executor 在 Next() 函数中调用数据库表变更的函数 Alte 阅读全文

摘要： TiDB 中 Server 上 Worker 的执行原理 本章我们来介绍一下 TiDB 中后台执行 DDL 变更的 worker 是如何实现的. DDL worker 的启动 数据库的 DDL 相关的信息是属于数据库的元信息, 在 TiDB 中, 每一个 Server 使用 Domain 来管理这些 阅读全文