Algorithmen und Datenstrukturen · Senior · Frage 10 von 75
Warum kann man aus einem normalen Bloom-Filter kein Element löschen?
- 1Löschen würde das erneute Hashen jedes Schlüssels erfordern
- 2Seine Bits können mit anderen Schlüsseln geteilt sein
- 3Der Filter liegt schreibgeschützt auf der Platte
Antwort zeigen
Richtige Antwort: Seine Bits können mit anderen Schlüsseln geteilt sein
Erklärung
Ein Bit zu löschen könnte einen anderen Schlüssel als fehlend erscheinen lassen. Ein Counting Bloom Filter hält kleine Zähler statt Bits, um Löschen zu erlauben, auf Kosten von mehr Speicher.