Algorytmy i struktury danych · Senior · Pytanie 9 z 75
Co filtr Blooma może powiedzieć o kluczu?
- ✓Poprawna odpowiedź: „Na pewno go nie ma” albo „może jest”
- 2„Na pewno jest” albo „może go nie ma”
- 3Dokładną liczbę razy, ile go wstawiono
Wyjaśnienie
Ustawia k bitów na klucz za pomocą k funkcji haszujących. Jeśli którykolwiek bit to 0, klucza nigdy nie dodano; jeśli wszystkie to 1, może to być fałszywy alarm. Nigdy nie daje fałszywych negatywów i zużywa kilka bitów na klucz, dlatego bazy danych używają go, by pomijać odczyty z dysku.