DEV Community

Discussion on: Discussing Bloom Filters

Collapse
phlash909 profile image
Phil Ashby

Bloom filters can also be used for specific equality checking indexes in databases or other hash-like storage (eg: caches). I had occasion to construct my own bloom filter once when I needed to ensure that a difficult and long-duration database replication had not missed any rows (~100M rows, replicated slowly over several months so as not to disrupt the source system - don't ask!), given the primary key values from both systems - perform a bloom filter operation between both sets and show that there are no 'definitely missing' keys :)

Collapse
akarshan96 profile image
Akarshan Gandotra Author

Thanks for sharing another scenario where Bloom filters can be used :)