System Design · Senior · Запитання 17 з 75
Для чого зручний фільтр Блума?
- ✓Правильна відповідь: Швидко перевірити «точно ні / можливо є» в множині
- 2Точно підрахувати кількість унікальних елементів у множині
- 3Відсортувати мільярд записів без використання пам'яті
Пояснення
Фільтр Блума не дає хибнонегативних відповідей, але допускає хибнопозитивні. Приклад: швидко відсіяти завідомо вільні нікнейми або URL, яких точно немає в кеші, перш ніж іти в БД.