vtd xml差异实现

Question

对于同一文件的不同版本，我有许多 VTD+XML 索引，我希望实现类似 diff 的方法来返回版本之间已修改的节点的 x 路径，以及文本之间的差异在这些节点内。

我认为使用现有算法（例如 O(nd) difference）最好比较两个节点内的文本。因此，我设想的方法是同时遍历两个文档并存储与包含文本变体的任何节点相对应的 xpath。

问题是，一旦我遇到新的或删除的节点，我如何确定该节点实际上是插入/删除的节点还是现有节点的变体？

或者也许我应该采取另一种方法？

Answer 1

也许我对您问题的解释并不完全正确。但是我觉得您尝试做的事情可能没有简单的答案...考虑以下 XML sn-p

<a>
   <b>text1</b>
   <b>text1</b>
</a>

和

<a>
   <b>text2</b>
   <b>text1</b>
</a>

您可以说第二个 XML 只是第一个将 text2 替换为 text1 的 XML。

但您也可以说第二个 XML 只是第一个删除第一个 b 节点，将第二个 b 节点的 text1 更改为 text2，然后在第二个 b 节点之后插入 text1。

总之，您似乎不仅想知道有什么不同，还想知道导致这些差异的变化。这很困难，因为您可以做不同的事情来产生相同的输出。