System Design · Senior · Frage 17 von 75
Wofür ist ein Bloom-Filter nützlich?
- 1Die Zahl eindeutiger Elemente einer Menge exakt zählen
- 2Schnell „sicher nicht / vielleicht“ in einer Menge prüfen
- 3Eine Milliarde Datensätze ohne Speicher sortieren
Antwort zeigen
Richtige Antwort: Schnell „sicher nicht / vielleicht“ in einer Menge prüfen
Erklärung
Ein Bloom-Filter liefert nie falsch Negative, erlaubt aber falsch Positive. Beispiel: vor dem Gang zur DB schnell Benutzernamen ausschließen, die sicher frei sind, oder URLs, die sicher nicht gecacht sind.