是否存在通常用于实现分布式系统中最终一致性的算法?
已经为分布式系统中的ACID事务开发了算法,特别是Paxos,但是有一个类似的理论体系是为BASE场景开发的,具有较弱的一致性保证吗?
编辑:这似乎是一个刚刚开始发展的学术研究领域。 Mcdowella的回答表明,该领域至少有一些工作。
答案 0 :(得分:4)
如果“用于修复复制数据的反熵协议,通过比较副本和协调差异来运行”。符合您的定义,请查看http://en.wikipedia.org/wiki/Gossip_protocol
答案 1 :(得分:2)
BASE和较弱的一致性归结为复制方案中的副本收敛。关于在分布式系统中进行复制的大量文献,包括 eager 或 lazy 复制, group 或 master 复制等。
Consensus是一个可以精确制定的问题。可以提出几种解决方案/算法。具有收集副本的延迟复制不是。我觉得这更像是一个建筑问题。但正如我刚才所说,有很多关于复制或分布式存储的工作,这可能是你正在寻找的。
然而,我发现了一些有趣的链接: