Карточка Senior Кеширование обновлено
Фильтр Блума
Вопрос
Что такое фильтр Блума и где он помогает кешу?
Попробуйте сами
Ответьте про себя или вслух, потом откройте ответ и сверьтесь.
Показать ответ и разбор
Коротко
Вероятностная структура: на вопрос «есть ли элемент» отвечает «точно нет» или «возможно есть», ложных отрицаний не бывает. Отсекает запросы к заведомо несуществующим ключам до кеша и БД.
Ответ
Вероятностная структура: на вопрос «есть ли элемент» отвечает «точно нет» или «возможно есть», ложных отрицаний не бывает. Отсекает запросы к заведомо несуществующим ключам до кеша и БД.
Разбор
Вероятностная структура: на вопрос «есть ли элемент» отвечает «точно нет» или «возможно есть», ложных отрицаний не бывает. Отсекает запросы к заведомо несуществующим ключам до кеша и БД.
Ответьте сами, а не прочитайте
В тренажёре вопрос попадёт в повторения и вернётся, когда начнёт забываться. Плюс билеты с зачётом: 20 вопросов, не больше 2 ошибок.