본문 바로가기
Database#Database#Algorithm조회 1

Bloom Filter란?

정의

확률적 자료구조로 "존재 여부"를 빠르고 저용량으로 판단. 거짓 양성 가능, 거짓 음성 없음.

Bloom Filter란?

"이 키가 없다"를 정확히, "이 키가 있을 수도"를 빠르게 답하는 확률적 자료구조다.

활용

  • LSM-Tree에서 불필요한 디스크 조회 방지
  • CDN 캐시 적중 예측
  • 웹 크롤러 중복 URL 감지

🔗 함께 보면 좋은 용어

Database 전체 →