What is bloom filter in SQL and storage systems?

A bloom filter is a probabilistic data structure used to test set membership efficiently.

Bloom filters quickly determine whether a value might exist in a dataset. False positives are possible but false negatives are not. In databases, they reduce unnecessary disk reads by filtering out SSTables that definitely do not contain the key.