版本比較JSON文檔

Question

好吧，我的問題有點複雜，但這裏有雲：

我有一個存儲客戶端（JavaScript編寫的）會話一個Python服務器，並具有客戶端當前已存儲了什麼完整的知識在它的狀態。

服務器將不斷地從數據庫中獲取數據，並檢查是否有針對客戶端的狀態進行任何更改。數據是JSON;主要由名單和字典組成。我需要一種方式向客戶端發送響應，告訴它改變其數據以匹配服務器的數據。

我已經考慮：

• 發送更改的元素和 沒有使用過名單的JSON序列化遞歸 顯示差異字典 - 不壞，但我 不能用鏈表
• 發送整個客戶端狀態到客戶端的服務器版本 - 昂貴和低效
• 尋找一些令人費解的方式diff的名單 - 痛苦和混亂的
• 基於文本的差異這兩個傾銷後作爲JSON - 平原愚蠢

我很難住這個，我很感激任何幫助。

UPDATE

我考慮派遣零點到客戶端刪除不再需要的數據和服務器已經從它的版本客戶端狀態的去除。

Answer 1

相關問題

• How to push diffs of data (possibly JSON) to a server?

見

• http://ajaxian.com/archives/json-diff-released
• http://michael.hinnerup.net/blog/2008/01/15/diffing_json_objects/

有幾種可能的方法：

1. 做一個實際的樹分析遞歸diff;
2. 封裝你JSON的更新，使得它們產生在同一時間的差異;
3. 直接從您的數據生成僅更改的JSON。

你有什麼預期的平均值和最大尺寸客戶端狀態JSON？

你有什麼預期的平均值和最大尺寸差異更新？

多久會更新請求？

的速度有多快呢基礎數據的變化？

爲什麼你不能使用列表？

您可以只存儲最後一次已知的客戶端狀態時間戳並查詢數據庫以查找自那時起已更改的項目 - 有效地，讓數據庫爲您執行差異。這將需要每個表項上的最後更改的時間戳和項目刪除標誌;而不是直接刪除項目，設置項目刪除標誌，並有一個清理查詢，該項目刪除所有記錄，其中項目刪除標誌設置超過兩個完整更新週期前。

查看一些示例數據可能會有幫助 - 兩組JSON客戶端狀態數據以及它們之間的差異。