🧵 后端/基建开发推荐阅读的十篇论文
别只背八股了,很多面试题就是这些论文里的工程问题被压缩成的问答。
推荐按顺序读,强烈建议边读边画图/做笔记。
1️⃣ RocksDB:
看懂工业级 KV 存储怎么演进 RocksDB 这篇不是讲单个算法,而是讲一个 KV 存储在大规模生产环境里,优化重点怎么从写放大、空间放大一路转到 CPU 利用率。
Evolution of Development Priorities in Key-value Stores Serving Large-scale Applications: The RocksDB Experience
2️⃣ WiscKey:
理解为什么要把 key 和 value 拆开WiscKey 的核心是把 LSM-tree 里的 key 和 value 分离,减少 I/O 放大,尤其适合理解 SSD 时代 KV 存储的设计取舍。
WiscKey: Separating Keys from Values in SSD-conscious Storage
3️⃣ Vertical Paxos:
把主从同步放进共识算法里看很多高可用方案看起来只是“注册中心 + 主从同步”,但 Vertical Paxos 提供了更底层的解释框架。
Vertical Paxos and Primary-Backup Replication
4️⃣ PacificA:
工程里的强一致复制协议PacificA 讲的是日志型分布式存储系统里的复制框架,重点不是抽象共识理论,而是故障、恢复、对账这些工程细节。
PacificA: Replication in Log-Based Distributed Storage Systems
5️⃣ SWIM:
服务发现别只会说注册中心SWIM 把故障检测和成员变更传播拆开,用随机探测 + gossip 传播,解决大规模节点下全量心跳扛不住的问题。
SWIM: Scalable Weakly-consistent Infection-style Process Group Membership Protocol
6️⃣ TiDB:
Raft 怎么落到 HTAP 数据库里TiDB 这篇讲 multi-Raft、行存、列存副本和 learner,适合看 Raft 怎么服务事务和分析混合负载。
TiDB: A Raft-based HTAP Database
7️⃣ Paxos vs Raft:
别把二者理解成口水战这篇用相同术语比较 Paxos 和 Raft,结论很实用:
二者整体方法接近,核心差异主要在 leader election。
Paxos vs Raft: Have we reached consensus on distributed consensus?
8️⃣ Paxos 和 Raft 的形式化映射:
把学术优化搬到工程系统上海交大这篇建立了 Paxos 和 Raft 的形式化对应关系,还讨论如何把 Paxos 优化迁移到 Raft。
On the parallels between Paxos and Raft, and how to port optimizations
9️⃣ PolarFS:
高性能共享存储里的 ParallelRaftPolarFS 为 PolarDB 做低延迟共享存储,里面提出 ParallelRaft,用乱序 I/O 能力突破 Raft 严格串行带来的吞吐限制。
PolarFS: An Ultra-low Latency and Failure Resilient Distributed File System for Shared Storage Cloud Database
🔟 X-Engine:
双 11 级 OLTP 存储引擎X-Engine 是阿里的 OLTP 存储引擎方向,适合看电商峰值流量下,存储层怎么做写入、压缩、缓存和冷热数据管理。
X-Engine: An Optimized Storage Engine for Large-scale E-commerce Transaction Processing
顯示更多