Quel est l'avantage d'utiliser des filtres bloom ?

Question

Je suis en train de lire sur les filtres de fleurs et ils semblent juste stupides. Tout ce que vous pouvez accomplir avec un filtre de fleur, vous pourriez accomplir dans moins d'espace, plus efficacement, en utilisant une seule fonction de hachage plutôt que multiple, ou c'est ce qu'il semble. Pourquoi utiliseriez-vous un filtre bloom et en quoi est-il utile ?

Answer 1

Si un filtre Bloom renvoie qu'un élément est membre de l'ensemble, il y a une certaine probabilité pour un faux positif. Si une seule fonction de hachage était utilisée pour indiquer l'appartenance à l'ensemble, la probabilité d'un faux positif serait supérieure à l'utilisation de plusieurs fonctions de hachage.