12 | Quorum NWR算法：想要灵活地自定义一致性，没问题！
该思维导图由 AI 生成，仅供参考
荧光笔
直线
曲线- 深入了解
- 翻译
- 解释
- 总结
Quorum NWR算法是一种灵活自定义一致性级别的技术，适用于AP型分布式系统。通过设置副本数（N）、写一致性级别（W）、读一致性级别（R），可以实现强一致性或最终一致性。在实际应用中，Quorum NWR可以通过灵活调整这三个要素，满足不同业务需求的一致性级别。文章以InfluxDB企业版为例，详细介绍了Quorum NWR的原理和实现方式。在InfluxDB中，通过设置副本数和写一致性级别，可以实现强一致性。此外，文章还强调了副本数不宜超过节点数，以及不同N、W、R值组合对一致性效果的影响。总的来说，Quorum NWR算法是一种实用的技术，能够弥补AP型系统缺乏强一致性的痛点，为业务提供了按需选择一致性级别的灵活度。
《分布式协议与算法实战》，新⼈⾸单¥59
全部留言(39)
- 最新
- 精选
沈伟敏AP系统之上通过Quorum NWR实现了强一致性，这个是不是违背了“CAP不可能三角”。这个要怎么理解呢？作者回复: 加一颗星:)，不违背，这么理解，尽管通过N、W、R组合，可以实现不同的一致性级别，但对于同一份数据而言，CP和AP是不可兼得。
2020-04-03720
姜川如果我们用raft协议的最终一致性来做整个系统的核心协议，这时出现了要强一致的需求，我们就可以不改变raft协议的前提下，引入NWR，raft协议已经保证了W是超过半数以上的，那我们就让R也超过半数以上，就能保证基于raft协议还能做出强一致性的需求了，或者改动raft协议，让其可以拥有配置写ALL的能力也可以作者回复: 加一颗星:)，理论上是可以的，但在实际中，没必要，因为我们在领导者节点上执行读操作，就能实现强一致性了。
2020-03-26215
竹马彦四郎的好朋友影法師"当 W + R > N 的时候，对于客户端来讲，整个系统能保证强一致性，一定能返回更新后的那份数据。" 顿时明白了韩老师在本文开头说的 "Werner Vogels 提出的客户端侧一致性模型，不是指线性一致性" 确实，图1中的AP系统其实并没有实现线性一致性，但是该AP系统实现了客户端侧一致性模型。作者回复: 加一颗星:)，最最大部分场景，都不需要“eactly once”的线性一致性，只要能保证写操作完成后，就能一直和持续读取到新数据，就可以了。
2020-05-059
Michael Tesla老师，写入 W 个节点失败，有可能有脏数据残留，是不是需要使用分布式事务呢？作者回复: 加一颗星:)，不需要的，实现操作的冥等性和状态机，就可以了，比如，“SET X = 1”，因为重试，最终提交了2次，那么，经过状态机的运算后，最终的X值还是1。
2020-05-3138
右耳听海老师能讲下为什么w+r>n时是强一致性的吗作者回复: 本质上是因为这是不管怎么读，都能读取到已更新的那个副本，比如你这么想，三节点集群（n为3），写一致性级别（w）为3，读一致性级别（r）为1，也就是说，只要写成功了，所有的副本都是成功更新过的，这时不管读取哪个节点，都能读取到最新的数据。
2020-03-1458
kylexy_0817联想起另一门视频课程，MongoDB，好像也是采取Quorum NWR算法实现数据强一致性^_^作者回复: 加一颗星:)，writeConcern/readConcern原理与这个类似。
2020-04-266
每天晒白牙关于思考题，老师在文中提到的资料有一些参考点： 在需要提供高性能和高可用性的分布式存储系统中，副本的数量即 n 通常超过 2 个。 只关注容错的系统通常使用 n=3 （W=2和R=2配置）。 需要提供非常高读取负载的系统通常会复制超出容错要求的数据作者回复: 加一颗星:)
2020-03-095
fy问个问题，假设322配置，第一次写入只成功了一个节点，返回客户端错误，这时候有个读取操作，刚好获取到了上一次写入成功的那一个副本，然后返回了这份数据，那不是和之前的操作结果矛盾了么作者回复: 加一颗星:)，是存在这个现象，此时能保证“写成功后，一定能读取到更新后的值”，但不能保证“写失败，只能读取到之前的值”，如果需要实现这一点，咱们需要实现事务，也就是说，当咱们在实现系统时，需要根据场景特点选择适合的技术。
2020-09-0334
小晏子我理解课后思考的问题是”为什么只需要备份数据到部分节点，不需要备份到所有节点“，因为是AP系统，所以为了提升效率，备份数据到N个副本就可以认为是数据写入成功了，整个系统因为是最终一致性，系统内部会异步同步节点之间的数据，所以最终所有节点上的数据肯定会一致的，另外工程实践里N>=3, 是因为冗余数据是保证可靠性的手段，如果N=2，那么损失一个节点就退化为单节点了。作者回复: 加一颗星:)，一般2副本或3副本，就可以了。
2020-03-094
约书亚每次写入数据都要产生对应版本号是吧作者回复: 加一颗星:)，取决于场景，比如，KV数据就需要，而时序数据不需要，因为一条时序数据记录是没有“新旧”之说的。
2020-03-094
