知识卡片
N/W/R公式:把一致性从CP/AP二选一变成连续可调
CAP定理常被简化理解成”选CP还是选AP”的二元决策,但实际的分布式 系统提供了比这更细的调节旋钮——用N、W、R三个数字量化控制一致性 强弱。N是数据复制的副本份数,W是一次更新必须成功写入的节点数, R是一次读取需要访问的节点数。只要W+R>N,写集合和读集合就必然 有重叠,读操作至少会碰到一个已经写入最新值的节点,因此保证强 一致性;一般取R+W=N+1作为保证强一致性的最小配置。反过来,如果 W+R≤N,写集合和读集合可能完全不重叠,读到的就可能是尚未同步 更新的旧值,属于弱一致性。这个公式的价值在于把”一致性”从一个 只能整体选边站的架构决策,变成了一个可以按具体场景连续调节的 参数:HBase借助HDFS要求数据完全同步到全部N个副本才算写成功 (W=N),读操作只需读1个节点(R=1),天然保证强一致性;而 Cassandra、Dynamo这类系统则把N、W、R都开放给用户自行配置, 既可以设成W+R>N换取强一致性,也可以设成W+R≤N换取更低的写 延迟和更高的可用性——同一套存储引擎,不需要在CP和AP之间预先 做死选择,而是让每个应用按自己的容忍度在光谱上找到适合自己的 一致性强度。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
原书出处
参考来源
- 位置:《新型数据库系统:原理、架构与实践》第3章"新型数据库
技术概述"3.3.2节"BASE理论"(源文件:
_epub-src/EPUB/xhtml/Section0001_0005.xhtml)
- 结论依据:原文明确"如果W+R>N,写的节点和读的节点重叠,则是
强一致性……如果W+R≤N,则是弱一致性",并用HBase(W=N,R=1,
强一致性)和Cassandra/Dynamo(N、R、W可由用户自行设置,可选
强一致性或最终一致性)作为对比案例,说明N/W/R组合如何把一致性
强度变成可配置参数。
- 原始内容:如果W+R>N,写的节点和读的节点重叠,则是强一致性……
如果W+R≤N,则是弱一致性……HBase是借助其底层的HDFS来实现数据
冗余备份的……它的W=N,而读操作只需要读到一个值即可,也就是说
它的R=1……像Cassandra和Dynamo这类系统,通常都允许用户按需要
设置N、R和W三个值。