在分布式系统中,是否有常用的算法来实现最终的一致性?
有一些算法是为分布式系统中的ACID事务开发的,特别是帕克斯,但是是否有类似的理论体系已经为基座场景开发,并且具有较弱的一致性保证?
编辑:,这似乎是一个学术研究领域,只是刚刚开始发展。Mcdowella的回答表明,至少在这方面已经做了一些工作。
发布于 2010-01-11 05:40:15
If“修复复制数据的反熵协议,该协议通过比较副本和协调差异来操作。”适合您的定义请查看协议
发布于 2010-01-10 20:05:49
基本一致性和较弱的一致性归结为复制场景中副本的趋同。在分布式系统中,有大量关于复制的文献,例如eiter渴望复制或延迟复制,还有组或主副本等。
共识是一个可以精确表述的问题。可以提出几种解决方案/算法。懒惰的复制和复制的趋同不是这样的,我觉得这更像是一个架构问题。但是,正如我刚才所说,在复制或分布式存储方面有大量的工作,这可能就是您所要寻找的。
不过,这里有几个我觉得有趣的链接:
https://stackoverflow.com/questions/2038282
复制相似问题