BloomFilter는 언제 쓰나요?

이 글은 확률적 자료구조인 블룸필터의 원리와 실제 활용 사례를 소개합니다. 블룸필터는 저장 공간을 절약하고 빠른 검색이 가능하여 HBase, Redis 등 다양한 데이터베이스에서 활용됩니다.

블룸필터는 어떤 값이 집합에 속해 있는지 검사하는 필터로, 해시 함수를 통해 나온 비트맵을 저장하고, 검사 시에도 동일한 과정을 거쳐 '&' 연산으로 포함 여부를 판단합니다. 저장 공간 효율성이 높지만, 해시 충돌로 인해 없는 값을 있다고 판단하는 False Positive 현상이 발생할 수 있습니다.

이는 해시 함수의 개수 및 비트맵 크기 조절을 통해 정확도를 높일 수 있습니다. 글에서는 이러한 원리를 설명하고 실제 데이터 처리 환경에서의 사용 예시를 제시합니다.