자료구조

Bloom Filter 오탐률과 메모리 계산: Redis 적용 전 알아둘 함정

Bloom Filter의 1% 오탐률이 무엇을 의미하는지, 100만 항목에 필요한 비트 수를 계산하고 Redis BF.RESERVE·BF.INFO 예제로 확인합니다. 삭제·동기화·DB 조회 생략의 위험도 설명합니다.