json - 是否存在针对两种JSON之间差异的既定表示形式？

Question

是否存在任何已建立或现有的格式或约定来表示两个JSON文档之间的差异？

可以说，两个远程节点(或服务器/客户端)都具有一些表示为潜在复杂JSON的数据，其结构在运行时之前是未知的。一个想要向另一个发送更新，但不希望将整个状态作为一个大JSON发送。相反，只是三角洲。什么是表示任意两个JSON文档之间的增量(或差异)的好方法？它们可能非常相似(一个很小的变化)，但可能并非如此。

Answer 1

JSON文档本质上是树，叶子包含名称/值对。

您要做的是传输最小的树增量:将一棵树转换为另一棵树的最小编辑集。

计算树增量有点技巧，部分是因为它取决于您允许的增量类型(只需插入/删除叶，交换子树，移动子树，重复子树，重命名或替换值)。您还需要考虑语义对等。如果您对两个子树的位置进行通勤，结果在语义上是否有所不同？ (您的增量检测器可能会看到这样的树交换；语义身份检查可能会消除它的趣味性)。如果复制子树，答案在语义上是否有所不同？ (我认为对于JSON，有效答案是“否”)。

您需要诸如动态编程算法之类的东西来确定这种最小增量。您可以从Levenshtein distance的字符串中获取灵感。

对于源代码，这是程序员感兴趣的一个常见问题。将JSON文档视为源代码，并查看https://stackoverflow.com/q/5779160/120163的答案以进行进一步的讨论。