數據一致性算法
[英]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.