BloomFilters 101
The Geek Narrator · 22:02
A Bloom filter is a probabilistic data structure that tells you whether an element might be in a set. It can return false positives but never false negatives, and it needs far less memory than a hash set. Databases us...