4 ms·
Don't you have that backwards? The question bloom filter solves is, "Does my database possibly have a value for this key?" If a cache gives a false negative (b
by tantalor 11y ago
Don't you have that backwards? The question bloom filter solves is, "Does my database possibly have a value for this key?"
If a cache gives a false negative (bloom filter cannot) then you immediately return a null response without querying the database, but the database does have the key; this is incorrect behavior.
If a cache gives a false positive (bloom filter can) then you query the database and get a null response since the database does not have the key; this is correct behavior, although it has a performance penalty.
- lorenzhs 11y ago> Don't you have that backwards? The question bloom filter solves is, "Does my database possibly have a value for this key?" No, since the cache is there to avoid having to query the database. Querying the database happens on a cache miss, and if there is no data there, then that's the answer. It seems that we are talking about different applications.