数据一致性算法

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

一些技能及要求：1，所有玩家可以编辑任何时间电子表格单元格。（这意味着不能是“锁定的单元格”） 2.所有网络交易是可靠的（但可到达的顺序）

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

谢谢。

来源

2014-05-03 Yony

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

你正在谈论被称为操作转换了话题：http://en.wikipedia.org/wiki/Operational_transformation

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

来源

2014-05-03 14:31:01 Grapsus

大引用。正是我期待的。谢谢！ – Yony

你可以从链接中添加一些信息到答案中（如答案本身回答问题）？就目前而言，答案有点太依赖于链接。相关讨论 - [只有包含其他链接的答案才是真正的“好答案”吗？]（http://meta.stackexchange.com/a/8259） – Dukeling

这是一个很好的答案！请注意，这个问题没有明确定义（有意）。答案只是让我找到正确的参考。我现在将[本文]（http://www-ihm.lri.fr/~mbl/ENS/CSCW/material/papers/Ellis-SIGMOD89.pdf）中的算法调整到我的目的，而不是从头开始。 – Yony

数据一致性算法

回答

相关问题