本文是关于乐观复制算法的一篇综述性文章。对于弱一致性,乐观复制的研究主要是因为三年前我们想实现一款与Dropbox类似的软件。在过去的三年间,我们完成了我们的工作,同时也解决了期间遇到的许多问题。在解决这些问题中,个人觉得《Replication: Optimistic Approaches》(Yasushi Saito, Marc Shapiro 2004)这篇文章对我们的帮助最大,所以自己抽空将全文翻译了出来。
下面我先给出全文的大纲,全文一共有70多页。前60是对原文的翻译,后10多页(附件B和附件C)是自己的一些理解和思考。
目录
5.多master的state-transfer系统...21
5.2在State-transfer系统中检测与解决冲突...23
5.2.3 State-transfer系统的冲突解决...26
6.多Master的operation transfer系统...29
7.Operation-transfer系统中的调度和冲突处理...35
7.5.2 Primary Commit Protocol42
7.5.3 Quorum Commit Protocal42
附件B-Version vectors算法介绍和不足...61
3.3单调读一致性Monotonic read consistency.70
3.4单调写一致性Monotonic write consistency.71