System Design · Senior · Pytanie 17 z 75
Do czego przydaje się filtr Blooma?
- ✓Poprawna odpowiedź: Do szybkiego sprawdzenia „na pewno nie / być może jest” w zbiorze
- 2Do dokładnego policzenia liczby unikalnych elementów zbioru
- 3Do posortowania miliarda rekordów bez użycia pamięci
Wyjaśnienie
Filtr Blooma nie daje fałszywie negatywnych odpowiedzi, ale dopuszcza fałszywie pozytywne. Przykład: szybko odsiać na pewno wolne nicki lub URL-e, których na pewno nie ma w cache, zanim pójdzie się do bazy.