hash - 为什么布隆过滤器需要多个哈希函数？

Question

我真的不明白为什么布隆过滤器需要多个哈希函数（例如，SHA 和 MD5）。

例如，为什么不制作一个更大的SHA 哈希，然后将其分成多个部分并将它们视为单独的哈希？在速度方面不是更有效吗？

Answer 1

这个想法是使用几个不同但简单的哈希函数。如果您要使用一些加密散列函数，如 SHA 或 MD5，那么您可以改变它的输入。它是否更有效取决于您的哈希函数有多复杂。

Answer 2

它被称为三重/双散列，它最大限度地减少了冲突的机会，5 个散列函数发生冲突的概率比一个散列函数小 5 倍。