将文件签名与预定义签名进行比较的最佳方法是什么？

Question

我有一个包含文件签名记录的XML文件列表（700个文件）。我想针对那些签名记录列表测试给定文件。存储这些XML文件以进行快速比较的最佳方法是什么？

第二个问题： 如何检测错误的签名？

Answer 1

预处理这些文件并创建字典映射文件签名到文件名。将其存储在hashtable，tree或其他具有快速查找时间的数据结构中，即O（log n）或更高。然后查询数据结构。

Answer 2

最快的是将所有XML加载到内存中。 700是一个小数字。然后，如果可以使用线性或二叉树对您的签名进行排序。现在，您可以搜索列表。如果是二叉树，则可以使用更快的二进制搜索。