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

Question

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

第2個問題： 如何檢測不良簽名？

Answer 1

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

Answer 2

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