用 MapReduce 建立整门课的坐标系:分布式系统通过并行扩展吞吐,用复制隐藏故障,却必须在一致性、性能和可编程性之间持续取舍。
01 / COURSE MAP
先理解机制,
再亲手证明。
Lesson 用最小系统、失败时间线和主动练习建立 mental model;Lab Workbook 用 Contract、Tiny Sanity Check、Failure Signature、Prediction 与 Gate 把理解落到实现。完整中文 Handout 和官方原始材料始终保留为一等资源。
从单机并发跨到网络边界:线程帮助一个进程同时等待多个事件,RPC 把消息交换包装成函数调用,但失败语义绝不会因此消失。
GFS 把常见故障、超大文件和批处理访问当作前提,用大 chunk、复制和单一 master 构造高吞吐文件系统。
Paxos 解决的不是“谁最快回复”,而是在消息丢失、延迟和节点崩溃下,让多数派只能选择一个值。
Go 的并发能力来自小而清晰的组合件:goroutine、channel、context 和接口;真正的工程质量取决于生命周期与所有权是否清楚。
Raft 把共识拆成 leader election、日志复制和安全规则,用 term 与日志新旧关系把复杂情况组织成可实现的状态机。
Raft 的难点集中在日志冲突、提交边界和崩溃恢复:复制成功不等于已经可执行,旧 term 的条目也不能被草率提交。
一致性模型是客户端可观察行为的合同。线性一致性要求每个操作像在调用与返回之间某个瞬间原子发生,并尊重真实时间。
ZooKeeper 不替应用保存所有业务数据,而是提供一个高可用、顺序一致的协调内核,让配置、成员关系、锁和 leader election 可组合。
这不是新算法,而是一次实现校准:把 Raft Figure 2 翻译成锁纪律、计时器、持久化点和可复现调试证据。
分布式事务把多个参与者的局部更新绑成原子决定;两阶段提交能统一 commit/abort,却可能在协调者失效时阻塞。
Spanner 组合 Paxos、两阶段提交与 TrueTime,在全球复制数据库中提供外部一致事务和无需锁的历史读。
链式复制把副本排成 head 到 tail 的有序管线:写沿链向后传播,读从 tail 返回,以简单规则获得高吞吐和强一致视图。
FaRM 用 RDMA、内存复制和乐观并发控制追求极低延迟,但快速路径仍围绕版本验证、锁定顺序和持久提交记录。
IronFleet 展示如何把高级规范、协议证明与可执行实现连起来:不仅证明算法,还证明真实代码精化了模型。
Facebook 的 Memcached 不是一个单体缓存,而是围绕数据库、区域、失效消息和流量尖峰构建的缓存生态。
无服务器平台的冷启动不是单一“启动容器”动作;按需容器加载把镜像读取、解压、页缓存和请求关键路径拆开优化。
Ray 用 task、actor 和分布式对象引用统一动态 AI/科学计算工作负载,让调度与数据移动由对象依赖图驱动。
SUNDR 面向不可信文件服务器:服务器可能撒谎或向不同客户端展示分叉历史,系统无法总能阻止分叉,但能让分叉之后无法静默合并。
比特币把交易、工作量证明和最长累计工作链组合成无需中心协调者的复制账本,其共识是概率性的而非立即最终。
PBFT 把崩溃故障模型扩展到任意恶意行为:在 3f+1 副本中,只要至多 f 个拜占庭节点,就能用 2f+1 证书维持安全。
没有匹配的课程。试试“Raft”“事务”或“缓存”。
03 / SOURCE OF TRUTH
所有原始资料,
回到一手来源。
课表、政策、项目、测验与资料覆盖说明。
→022026 官方课表核对日期、顺序、论文和截止时间。
↗03Raft 互动教材手推选举与日志复制,答错后立即修正 misconception。
→04Raft Engineering Workbook从 Contract、Sanity Check 到 3A–3D 的实验 Gate。
→课程讲义、FAQ、代码和 handout 已转为页面内可搜索文本;每份材料同时保留官方原件链接,便于核验图表、页码和最新修订。