系统设计面试必懂的 7 个分布式算法
goyalshaliniuk · x · 2026-10-15
作者梳理系统设计面试常考的 7 个分布式系统关键算法：
- Merkle Tree：哈希树结构，高效验证大规模数据完整性
- 一致性哈希：节点增减时减少数据重哈希，保持系统稳定
- Read Repair：读取时自动修复分布式数据库中缺失或不一致的数据
- Gossip 协议：去中心化通信模型，节点间高效传播数据
- Bloom Filter：空间高效的去重判断，允许假阳性但无假阴性
- Heartbeat：周期性心跳信号，实时检测故障保证可用性
- CAP/PACELC 定理：解释一致性、可用性、分区容忍之间的权衡
「Infra」频道最新
- 黄仁勋谈主权 AI：芯片只是工具，数据与知识才命脉 — rohanpaul_ai · 2026-10-15
- 昇腾 CANN 将直播 950 超节点预训练 DeepSeek V4 参考实践 — teortaxesTex · 2026-10-15
- Cloudflare 数据：Yandex 数据中心遇袭后，恶意机器人只是换了网络 — banteg · 2026-10-15
- OpenAI 英国基建团队扩招:端到端负责可靠性难题 — whoiskatrin · 2026-10-15
- Rust 开源 XERJ 一键索引全栈数据,Agent 检索比 grep 省 40 倍 token — xerj-org · 2026-10-15
- TokenSpeed 冲上 GitHub 热榜:主打 Blackwell/Rubin 的极速 LLM 推理引擎 — lightseekorg · 2026-10-15