Quorum 机制

概述

Quorum(法定人数)机制是分布式系统中协调多副本读写一致性的经典方法。其核心思想来自鸽巢原理:设数据有 N 个副本,写操作需得到 W 个副本确认,读操作需访问 R 个副本,只要满足 W + R > N,读集合与写集合必有交集,读操作就一定能读到最新写入的版本。

参数权衡

通过调整 W 和 R 可以在延迟、可用性与一致性之间权衡:W=N、R=1 时写慢读快;W=1、R=N 则相反;常见配置如 N=3、W=2、R=2 兼顾两端。若 W + R ≤ N,则只能提供最终一致性。多数派写(W > N/2)还能防止网络分区时出现脑裂。

应用

Amazon Dynamo 论文将可调 Quorum(NWR 模型)推广开来,Cassandra、Riak 等允许每个请求指定一致性级别。共识协议同样依赖 Quorum:Paxos 和 Raft 中提案或日志必须被多数派接受才算提交。