개요Bloom Filter는 주어진 요소가 집합에 속하는지를 빠르고 공간 효율적으로 검사할 수 있는 확률적 자료구조입니다. 일부 허위 긍정(False Positive)은 허용하지만, 허위 부정(False Negative)은 발생하지 않는 특성을 가지며, 대규모 데이터셋에서 빠른 membership query(멤버십 검사)가 필요한 다양한 분야(검색 엔진, 네트워크 라우팅, 데이터베이스 캐시 등)에서 널리 사용됩니다.1. 개념 및 정의 항목 내용 정의비트 배열과 다수의 해시 함수를 이용해 집합 멤버십을 테스트하는 공간 효율적 확률적 자료구조목적빠르고 적은 메모리 사용으로 존재 여부 검사필요성초대규모 데이터셋에 대해 공간-시간 복잡도 최적화 필요Bloom Filter는 메모리 제약이 큰 환경에서도 고속 검..