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

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Mathematics Questions!