Bloom Filter
A space-efficient probabilistic set-membership structure that can return false positives but never false negatives for inserted elements.
Related Concepts
- Hash Function
- LSM Tree
- False Positive
- Probabilistic Data Structure
A space-efficient probabilistic set-membership structure that can return false positives but never false negatives for inserted elements.