Question: 14. You are debugging a key-value store that uses a Bloom lter in its SSTables. The Bloom 1 point lter uses two hash functions H1
14. You are debugging a key-value store that uses a Bloom lter in its SSTables. The Bloom 1 point lter uses two hash functions H1 and H2, where Hilx) = (x'i) mod 64. In a particular SSTable using m = 64 bits, the following keys are inserted: 1975, 1985, 1995, 2005. Then, checking for membership of the key for 2015 will: (1 point) 0 Return an answer of \"Not present" because neither of the bits mapped by H1 and H2 are set 0 Return an answer of \"Not present" because the bit mapped by H2 is not set, but the bit mapped by H1 is set 0 None of these options 0 Return an answer of \"Not present" because the bit mapped by H1 is not set, but the bit mapped by H2 is set
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
