블룸 필터 편집하기 (부분)

==== 조회 (Query / Lookup) ====

원소 y가 집합에 있는지 확인하려면:
# k개의 해시 함수 각각에 y를 입력한다.
# h₁(y), h₂(y), ..., hₖ(y)에 해당하는 비트를 모두 확인한다.
# '''하나라도 0이면''' → "확실히 없다(Definitely Not)" 반환.
# '''모두 1이면''' → "아마도 있다(Possibly Yes)" 반환.

<pre>
"apple" 조회:
h1("apple") = 2  →  비트[2] = 1 ✓
h2("apple") = 5  →  비트[5] = 1 ✓
h3("apple") = 8  →  비트[8] = 1 ✓
→  결과: "아마도 있다" (실제로 삽입했으므로 정확)

"cherry" 조회 (삽입 안 함):
h1("cherry") = 1  →  비트[1] = 1 ✓
h2("cherry") = 5  →  비트[5] = 1 ✓
h3("cherry") = 9  →  비트[9] = 0 ✗
→  결과: "확실히 없다" (정확)

"grape" 조회 (삽입 안 함):
h1("grape") = 1  →  비트[1] = 1 ✓
h2("grape") = 5  →  비트[5] = 1 ✓
h3("grape") = 7  →  비트[7] = 1 ✓
→  결과: "아마도 있다" (거짓 긍정! 실제로는 없음)
</pre>

"grape"의 경우처럼, 우연히 다른 원소들에 의해 해당 비트들이 모두 1이 되어 있으면 '''거짓 긍정(False Positive)'''이 발생한다. 이것이 블룸 필터의 본질적인 한계이자, 공간을 아끼기 위해 치르는 대가다.