Grokking System Design Fundamentals
Ask Author
Back to course home

0% completed

How Bloom Filters Work

To fully comprehend how Bloom filters work, one must delve into their components, the process of adding elements, querying elements, and the occurrence of false positives and false negatives.

A. Components: Bit Array and Hash Functions

A Bloom filter consists of two primary components: a bit array and a collection of hash functions. The bit array is a fixed-size sequence of bits (0 or 1) initialized to all zeroes. The number of hash functions, usually denoted as 'k', determines how many positions in the bit array an element maps to




Like the course? Get enrolled and start learning!