將文件簽名與預定義簽名進行比較的最佳方法是什么？

Question

我有一個包含文件簽名記錄的XML文件列表（700個文件）。 我想針對那些簽名記錄列表測試給定文件。 存儲這些XML文件以進行快速比較的最佳方法是什么？

第二個問題：如何檢測到錯誤的簽名？

Answer 1

預處理這些文件並創建字典映射文件簽名到文件名。 將其存儲在散列表 ， 樹或其他具有快速查找時間的數據結構中，即O（log n）或更好。 然后查詢數據結構。

Answer 2

最快的是將所有XML加載到內存中。 700是一個小數字。 然后，如果可以使用線性或二叉樹對您的簽名進行排序。 現在，您可以搜索列表。 如果是二叉樹，則可以使用更快的二進制搜索。