数据一致性算法

时间:2014-05-03 09:29:06

标签: algorithm networking data-consistency shared-resource

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

一些能力和要求: 1.所有玩家都可以在任何时间内编辑电子表格单元格。 (这意味着一定不能有“锁定的牢房”) 2.所有网络交易都是可靠的(但可以无序到达)

我很难开发一种处理共享电子表格式数据结构的算法。 是否有人遇到类似问题并且有解决方案?或建议一个简单的方法来解决问题?

谢谢。

1 个答案:

答案 0 :(得分:1)

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

您正在谈论的主题称为运营转型:http://en.wikipedia.org/wiki/Operational_transformation

一些开源软件在这个领域做了很多事情,比如http://sharejs.org/http://etherpad.org/