09.9 分布式基础算法
所属:全栈开发面试题库 / 09 高阶架构:高并发与分布式
覆盖范围
- 一致性哈希:环、虚拟节点、迁移量、工程实现
- Quorum 与多数派读写:NWR、相交条件、一致性取舍
- Raft 与 Paxos 对照:日志复制、选主、安全性
- Gossip 与成员发现:最终一致的成员协议
- 逻辑时钟:向量时钟、混合逻辑时钟、因果一致性
子主题
| 编号 | 主题 | 覆盖范围 |
|---|---|---|
| 09.9.1 | 一致性哈希 | 哈希环、虚拟节点、节点扩缩迁移量、工程实现 |
| 09.9.2 | Quorum 与多数派读写 | NWR 模型、相交条件、读写 quorum 配置、慢副本处理 |
| 09.9.3 | Raft 与 Paxos 对照 | 选主、日志复制、安全性、工程实现差异 |
| 09.9.4 | Gossip 与成员发现 | 反熵、成员列表、故障检测、最终一致 |
| 09.9.5 | 逻辑时钟 | 向量时钟、混合逻辑时钟 HLC、因果一致性判定 |
高频题索引
| 编号 | 题目 | 难度 | 频率 | 所在页面 |
|---|---|---|---|---|
| 09.9.1-001 | 一致性哈希解决什么问题 | 进阶 | ★★★★★ | 一致性哈希 |
| 09.9.1-003 | 虚拟节点解决什么问题 | 进阶 | ★★★★☆ | 一致性哈希 |
| 09.9.2-001 | Quorum NWR 怎么算 | 进阶 | ★★★★★ | Quorum 与多数派读写 |
| 09.9.3-001 | Raft 选主流程 | 高级 | ★★★★★ | Raft 与 Paxos 对照 |
| 09.9.3-003 | Raft 和 Paxos 有什么区别 | 高级 | ★★★★☆ | Raft 与 Paxos 对照 |
| 09.9.5-001 | 向量时钟怎么判定因果 | 高级 | ★★★★☆ | 逻辑时钟 |
待整理清单
- [ ] Raft 论文关键术语对照
- [ ] etcd/ZooKeeper 一致性协议差异
- [ ] Gossip 在 Cassandra/Redis Cluster 中的实现