分布式协调 面试题

算法

Raft 算法

Paxos 算法

Zookeeper 算法

原理

CAP

• 分布式系统中, 一致性 (C), 可用性 (A), 分区容错性 (P) 三者不能同时满足, 只能满足其中的两个

高可用

• 往往通过冗余 + 故障转移来实现高可用

BASE 理论

延时与吞吐量

• 延时: 系统处理请求的时间, 不可能为 0
• 吞吐量: 系统在单位时间内处理的请求数量, 可能为无限
• 单线程时, 延时 = 处理时间, 吞吐量 = 1 / 处理时间