数据一致性算法答案

【问题标题】：Data consistency algorithm数据一致性算法
【发布时间】：2014-06-19 23:47:17
【问题描述】：

我正在开发 2-4 人网络游戏。该模型的核心是一个数据结构，其行为类似于 google-docs 电子表格，每个人都可以随时对其进行编辑。为简单起见，每个电子表格单元格只能包含一个字母。

一些能力和要求： 1. 所有玩家随时都可以编辑电子表格单元格。（这意味着不能有“锁定单元格”） 2.所有网络交易都是可靠的（但可以乱序到达）

我很难开发一种算法来处理类似电子表格的共享数据结构。是否有人熟悉类似问题并有解决方案？或提出解决问题的简单方法？

谢谢。

【问题讨论】：

【解决方案1】：

我认为您应该尝试为您正在寻找的算法定义一些标准。您可能需要有保证的响应时间。或者您可能更喜欢绝对数据一致性。似乎不太可能同时实现两者。

你说的这个主题叫做 Operational Transformation：http://en.wikipedia.org/wiki/Operational_transformation

一些开源软件在这个领域做出了惊人的事情，比如http://sharejs.org/或http://etherpad.org/

【讨论】：

很好的参考资料。正是我要找的。谢谢！
您能否将链接中的一些信息添加到答案中（如在答案本身中回答问题）？就目前而言，答案有点过于依赖链接。相关讨论-Are answers that just contain links elsewhere really "good answers"?
答案很好！请注意，这个问题没有很好地定义（故意）。答案只是引导我找到正确的参考。我现在正在将算法从 this paper 调整到我的目的，而不是从头开始开发。
@Dukeling OP 的问题非常广泛，因此我通过命名他正在寻找的算法类型并给出现有实现的示例（已发表有关其 OT 方法的详细论文）为他指明了正确的方向）。在这里详细描述 OT 算法是没有意义的。链接可能是也可能不是一个好的答案，不要把它当作教条。