잘난 척을 위한 한 줄 요약블룸 필터는 “정확히 저장”하는 대신 “아마 있을 수도 있음 / 절대 없음”만 엄청 빠르고 가볍게 판별하는 확률형 자료구조다. 블룸 필터, 왜 컴퓨터는 가끔 “있을 수도 있고 없을 수도 있다”는 방식으로 더 똑똑해질까블룸 필터란 무엇일까?블룸 필터(Bloom filter)는 어떤 데이터가 집합에 들어 있는지 확인할 때 쓰는 확률적 자료구조다. 1970년 Burton H. Bloom이 제안했고, 핵심 특징은 아주 선명하다. “없다”는 거의 확실하게 말할 수 있지만, “있다”는 100% 확실하게 말하지는 못한다. 다시 말해, 조회 결과가 “있다”면 실제로는 없는데도 있다고 판단하는 거짓 양성(false positive) 은 발생할 수 있지만, “없다”면 진짜 없는 것으로 본다. 처..