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