Algorytmy i struktury danych · Senior · Pytanie 10 z 75
Dlaczego ze zwykłego filtra Blooma nie da się usunąć elementu?
- 1Usunięcie wymagałoby przehaszowania każdego zapisanego klucza
- ✓Poprawna odpowiedź: Jego bity mogą być współdzielone z innymi kluczami
- 3Filtr jest zapisany na dysku w formacie tylko do odczytu
Wyjaśnienie
Wyzerowanie bitu mogłoby sprawić, że inny klucz wyglądałby na nieobecny. Zliczający filtr Blooma trzyma małe liczniki zamiast bitów, aby umożliwić usuwanie, kosztem większej pamięci.