Given the set of SS-tables in LSM. And the hash func…
Given the set of SS-tables in LSM. And the hash functions H1(v), H2(v) where v is a search key as: H1(Alan) = 8 H2(Alan) = 2 H1(Bobby) = 3 H2(Bobby) = 7 H1(Cathy) = 0 H2(Cathy) = 7 H1(Paul) = 7 H2(Paul) = 8 H1(Zack) = 2 H2(Zack) = 6 H1(David) = 0 H2(David) = 1 H1(Eric) = 2 H2(Eric) = 3 H1(Fred) = 1 H2(Fred) = 1 H1(Harry) = 3 H2(Harry) = 8 H1(Owen) = 2 H2(Owen) = 0 What are bloom bitmap filters for B1? (length = 10 bits) B1 0 1 2 3 4 5 6 7 8 9 B1 0 _______ B1 1 _______ B1 2 _______ B1 3 _______ B1 4 _______ B1 5 _______ B1 6 _______ B1 7 _______ B1 8 _______ B1 9 _______ Given the set of SS-tables in LSM. And the hash functions H1(v), H2(v) where v is a search key as: H1(Alan) = 8 H2(Alan) = 2 H1(Bobby) = 3 H2(Bobby) = 7 H1(Cathy) = 0 H2(Cathy) = 7 H1(Paul) = 7 H2(Paul) = 8 H1(Zack) = 2 H2(Zack) = 6 H1(David) = 0 H2(David) = 1 H1(Eric) = 2 H2(Eric) = 3 H1(Fred) = 1 H2(Fred) = 1 H1(Harry) = 3 H2(Harry) = 8 H1(Owen) = 2 H2(Owen) = 0 What are bloom bitmap filters for B2? (length = 10 bits) B2 0 1 2 3 4 5 6 7 8 9 B2 0 _______ B2 1 _______ B2 2 _______ B2 3 _______ B2 4 _______ B2 5 _______ B2 6 _______ B2 7 _______ B2 8 _______ B2 9 _______