hard20 pts · first answer countsdata-structuresperformance

Trusting a Bloom filter answer

To skip database lookups for unknown usernames, you check a Bloom filter first. Which statement about its answers is correct?

A."Not present" is certain; "present" may be a false positive, so confirm it in the databaseB."Present" is certain; "not present" may be wrongC.Both answers can be wrong with about the same probabilityD.Both answers become certain once the filter has more bits than items, because collisions can then no longer happen

← Work continues after the client gives up Index for the few pending rows →