Bloom Filter ساختار داده احتمالاتی فشرده‌ای است که برای بررسی عضویت احتمالی عنصر در یک مجموعه استفاده می‌شود. می‌تواند بگوید عنصری قطعاً در مجموعه نیست یا شاید در آن باشد.
نحوه استفاده در عمل
موتور ذخیره‌سازی می‌تواند قبل از مراجعه به دیسک بررسی کند کلید احتمالاً در یک فایل وجود دارد یا نه.
Bloom Filter معمولی False Positive دارد اما False Negative ندارد، مشروط به استفاده درست و نبود حذف ناسازگار. احتمال خطا به اندازه و تعداد تابع Hash وابسته است.
فیلتر بلوم چه محدودیتی دارد؟
Bloom Filter با حافظه کم بررسی می‌کند یک عنصر احتمالاً در مجموعه وجود دارد یا قطعاً وجود ندارد. False Positive ممکن است رخ دهد ولی در طراحی استاندارد False Negative رخ نمی‌دهد. برای تایید نهایی باید منبع اصلی بررسی شود.