Использование фильтра Блума

Я изо всех сил пытаюсь понять полезность фильтра Блума. Я понимаю его основную логику, сжатие пространства, быстрый поиск, ложные срабатывания и т. Д. Я просто не могу представить эту концепцию в реальной жизни как полезную. Одним из частых применений является использование фильтров Блума в веб-кэшировании. Мы используем фильтр Блума, чтобы определить, находится ли данный URL в кеше или нет. Почему Дон'мы просто обращаемся к кешу, чтобы определить это? Если мы получили «да», нам все равно нужно перейти в кэш для получения веб-страницы (которой может не быть), но в случае «нет» мы могли бы получить тот же ответ, используя кеш (который, вероятно, оптимизирован для быстрого поиска). тем не мение?).

Ответы на вопрос(3)

Ваш ответ на вопрос