Algorithm 在分布式系统中,是否有实现最终一致性的通用算法?

Algorithm 在分布式系统中,是否有实现最终一致性的通用算法?,algorithm,distributed,consistency,eventual-consistency,Algorithm,Distributed,Consistency,Eventual Consistency,在分布式系统中,是否有常用的算法来实现最终的一致性 特别是在分布式系统中,已经有针对ACID事务开发的算法,但是否有针对一致性保证较弱的场景开发的类似理论体系 编辑:这似乎是一个刚刚开始发展的学术研究领域。Mcdowella的回答表明,在这方面至少已经做了一些工作。基本一致性和较弱的一致性归结为复制场景中拷贝的聚合。关于分布式系统中的复制,有大量的文献,包括即时复制或延迟复制、组复制或主副本复制等 这是一个可以精确表述的问题。可以提出几种解决方案/算法。具有副本聚合功能的延迟复制并非如此。我觉得

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

特别是在分布式系统中,已经有针对ACID事务开发的算法,但是否有针对一致性保证较弱的场景开发的类似理论体系


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

基本一致性和较弱的一致性归结为复制场景中拷贝的聚合。关于分布式系统中的复制,有大量的文献,包括即时复制或延迟复制、组复制或主副本复制等

这是一个可以精确表述的问题。可以提出几种解决方案/算法。具有副本聚合功能的延迟复制并非如此。我觉得这更像是一个建筑问题。但正如我刚才所说,在复制或分布式存储方面有大量的工作,这可能正是您所需要的

不过,以下是一些我觉得有趣的链接:


如果“修复复制数据的反熵协议,它通过比较复制副本和协调差异来运行。”符合您的定义,请看一下

我不确定我是否同意如何处理延迟复制的问题无法准确说明。我预计,围绕着什么完整性约束与这种体系结构兼容,什么不兼容,如何处理冲突更新等,会出现一系列理论。也许你是对的。未来几年可能会有人提出模型来解释弹性、最终一致性等。它们是否可以称为理论将是另一个问题。但我很想看到!