数据一致性算法
[英]Data consistency algorithm
问题描述
我正在开发2-4位玩家的网络游戏。 该模型的核心是一个数据结构，其作用类似于每个人都可以随时编辑的google-docs电子表格。 为简单起见，每个电子表格单元格只能包含一个字母。
一些技能及要求：1，所有玩家都可以在任何时间编辑电子表格单元格。 （这意味着一定不能有一个“锁定的单元”）2.所有网络事务都是可靠的（但可以无序到达）
我很难开发一种算法来处理类似电子表格的共享数据结构。 有人熟悉类似的问题并且有解决方案吗？ 或提出解决问题的简单方法？
谢谢。
1 个解决方案
解决方案1
1 已采纳 2014-05-03 14:31:01
我认为您应该尝试为要寻找的算法定义一些标准。 您可能需要保证的响应时间。 或者，您可能更喜欢绝对数据一致性。 似乎不可能同时实现两者。
您正在谈论的主题称为“运营转型”： http : //en.wikipedia.org/wiki/Operational_transformation
一些开放源代码软件在该领域做得很棒，例如http://sharejs.org/或http://etherpad.org/
我应该在霍夫曼树的DEFLATE算法中提供一致性检查吗？
[英]Should I provide consistency checks in the Huffman tree building algorithm for DEFLATE?
在Java中实现“广义弧一致性”算法有些困难
[英]Having some difficulty implementing a 'generalized arc consistency' algorithm in Java
为什么Arc-Consistency Algorithm O（cd ^ 3）的复杂性？
[英]Why is the complexity of Arc-Consistency Algorithm O(cd^3)?
我正在尝试实现merkle树一致性证明，但我坚持理解算法
[英]I'm trying to implement a merkle tree consistency proof, but I'm stuck at understanding the algorithm
raft算法如何在节点成为leader并且有未提交的日志条目的情况下保持强读一致性
[英]How raft algorithm maintains strong read consistency in case of a node become leader and it have an uncommitted log entry
声明:本站的技术帖子网页，遵循CC BY-SA 4.0协议，如果您需要转载，请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.