是否有任何通用算法可以在分布式系统中实现最终一致性？

StackOverflow https://stackoverflow.com/questions/2038282

题

有没有常用的算法来在分布式系统中实现最终一致性？

已经为分布式系统中的 ACID 事务开发了一些算法， 帕克索斯 特别是，但是是否有类似的理论体系已经开发出来 根据 一致性保证较弱的场景？

编辑： 这似乎是一个刚刚开始发展的学术研究领域。Mcdowella 的回答表明，在这个领域至少已经做了一些工作。

有帮助吗？

解决方案

如果“用于修复复制数据，其通过比较副本和核对操作的差异反熵协议”。适合你定义一下 http://en.wikipedia.org/wiki/Gossip_protocol

其他提示

BASE 和弱一致性归结为复制场景中副本的收敛。关于分布式系统中的复制有大量文献，其中包括： 渴望的 或者 懒惰的 复制，与 团体 或者 掌握 复印等

共识 是一个可以精确表述的问题。可以提出几种解决方案/算法。带有副本收敛的惰性复制则不然。我觉得这更多是一个架构问题。但正如我刚才所说，复制或分布式存储方面有大量工作，这可能正是您正在寻找的。

不过，这里有一些我觉得有趣的链接：

许可以下： CC-BY-SA 和 归因
不隶属于 StackOverflow
scroll top