罗罗编程学习记录
本页内容 展开查看

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 中的实现