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