A Bloom filter is a space-efficient probabilistic data structure

Similar Posts:

Name Summary
Bloom filter is based on multiple hashing, instead of one  
Bloom filters are usually periodically rebuilt  
You can’t remove element from bloom filter  
Reference YouTube: Bloom Filters

Q: What are the typical use cases of bloom filter?

  • Storage: Google Bigtable, Apache HBase and Apache Cassandra and PostgreSQL[11] use Bloom filters to reduce the disk lookups for non-existent rows or columns.
  • Search engine: Microsoft Bing (search engine) uses multi-level hierarchical Bloom filters for its search index.
  • Web browser: The Google Chrome web browser used to use a Bloom filter to identify malicious URLs.
  • Bitcoin uses Bloom filters to speed up wallet synchronization

Q: How we know bloom filter needs to be rebuilt?



Share It, If You Like It.

Leave a Reply

Your email address will not be published. Required fields are marked *