Quorum
法定多数(Quorum)要求操作经多数节点确认,保证少数故障下一致性与可用性。
用途
设计读写 Quorum 权衡一致性与性能,是 Dynamo 系统核心机制。
机制
N 个副本,写 Quorum W,读 Quorum R,要求 W+R>N 保证读写交集。常见 W=R=ceil((N+1)/2)。强一致读用 R=N/2+1,低延迟读用 R=1(牺牲一致)。
用例
- Dynamo 复制设计
- 读写权衡
- 容错一致性
法定多数(Quorum)要求操作经多数节点确认,保证少数故障下一致性与可用性。
设计读写 Quorum 权衡一致性与性能,是 Dynamo 系统核心机制。
N 个副本,写 Quorum W,读 Quorum R,要求 W+R>N 保证读写交集。常见 W=R=ceil((N+1)/2)。强一致读用 R=N/2+1,低延迟读用 R=1(牺牲一致)。