如何在散列的ID列表中搜索ID列表

时间:2018-05-24 23:56:41

标签: java algorithm aws-lambda

我有一个大约100万个ID的列表(ID集A)。这些ID的子集不断移动到ID集B中的新数据存储中,但在存储到集合B之前,它们是种子哈希(让我们用SHA256说)。有时来自集合A的ID被删除,因此每隔30天我需要检查集合B ID是否仍然有效并且存在于集合A中。

问题是我不能简单地使用Set B并检查Set A,因为Set B是哈希的。我想用Set B检查A组中的每个ID可能效率也不高。

有什么方法可以解决这个问题?如果它有帮助,我可以选择为Set B考虑另一种散列技术。

0 个答案:

没有答案