문제 토론

문제 목록으로

문제

데이터베이스에서 Bloom Filter의 용도는?

1. 정확한 원소 카운트
2. 확률적 존재 여부 테스트 (정답)
3. 데이터 정렬
4. 데이터 압축

해설

Bloom Filter는 원소의 존재 여부를 확률적으로 테스트하는 공간 효율적인 자료구조로, False Positive는 가능하지만 False Negative는 불가능하다.

로그인하여 토론에 참여하세요.

댓글 (0)

댓글
답글

아직 댓글이 없습니다. 첫 번째 댓글을 작성해보세요!