На хабре уже немало рассказано про [фильтр Блума][1]. Напомню, что это структура данных, которая позволяет проверить принадлежность элемента ко множеству, не храня при этом сам элемент. Существует вероятность ложно-положительного ответа, но отрицательный ответ всегда достоверен. В фильтре с точностью 1% требуется всего лишь несколько бит на элемент.

Эта структура часто применяется для ограничения числа запросов к хранилищу данных, отсекая обращения за элементами, которых там заведомо нет. Кроме того, её можно применять для примерного подсчёта числа уникальных событий, пользователей, просмотров и т.д. [Больше примеров интересных применений.][2]

Однако есть трудности, которые могут сдерживать веб-разработчиков от применения фильтра Блума.
[Читать дальше →][3]

[1]: https://ru.wikipedia.org/wiki/%D0%A4%D0%B8%D0%BB%D1%8C%D1%82%D1%80_%D0%91%D0%BB%D1%83%D0%BC%D0%B0
[2]: https://en.wikipedia.org/wiki/Bloom_filter#Examples
[3]: https://habrahabr.ru/post/304800/?utm_source=habrahabr&utm_medium=rss&utm_campaign=feed_posts#habracut