数据一致性算法

Question

我正在开发2-4玩家网络游戏。在模型的核心，有一个数据结构，它的作用就像一个google电子表格，每个人都可以随时编辑。为了简单起见，每个电子表格单元格只能包含一个字母。

一些能力和要求: 1.所有玩家都可以随时在中编辑电子表格单元格。(这意味着不能有“锁定单元”) 2.所有网络事务都是可靠的(但可能出现故障)

我很难开发一个处理共享电子表格数据结构的算法。有人熟悉一个类似的问题，有解决办法吗？或者提出一个简单的方法来解决这个问题？

谢谢。

Answer 1

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

您正在讨论的主题称为操作转换：transformation

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