How Bloom Filters Work in MyRocks
Percona
FEBRUARY 15, 2023
When you want to know if a key is present or not in the list, you run it through the hash function and check if the corresponding bits in the bitmap are “1” or “0” If one of the bits is “0”, you know for sure the key is not in the list. If all the bits are “1”, the value may be present.
Let's personalize your content