
Bloom Filter가 뭔데?
두줄요약
블룸 필터의 기본 개념과 동작 원리를 설명하고, Map보다 메모리 효율적인 대안으로서의 장단점을 정리했습니다. false positive와 삭제 제한 같은 한계를 함께 짚으며 활용 사례를 소개했습니다.
핵심 내용
- 블룸 필터의 개념과 Map 기반 저장 방식과의 메모리 효율 비교
- 비트 배열과 여러 해시 함수를 이용한 멤버십 판별 구조
- 삭제 불가, false positive 가능성 같은 특성으로 인한 사용 범위와 한계
- 문자열 중복 검사, URL 필터링, 캐시/DB 보조 조회 등 활용 예시




