ما معنى Bloom filter؟
المعنى في مجال تطوير البرمجيات مع أمثلة
Bloom filter: مرشح بلوم
بنية صغيرة تختبر انتماء عنصر إلى مجموعة. قد تعطي نتيجة إيجابية خاطئة لعنصر غائب، لكنها في الاستخدام الصحيح لا تفوّت العناصر التي أضيفت إليها.
طريقة الاستخدام
يستخدم قبل عمليات البحث المكلفة. تحتاج النتيجة الإيجابية إلى تأكيد، ولا تدعم مرشحات بلوم المعتادة الحذف الاعتباطي.
أمثلة
The Bloom filter rejected the missing key without reading the database file.
رفض مرشح بلوم العنصر غير الموجود في المجموعة من دون قراءة ملف قاعدة البيانات.
تتيح النتيجة السلبية استبعاد العنصر وتجنب البحث الأبطأ في قاعدة البيانات.
A positive result from the Bloom filter still led to a full index check.
أدت النتيجة الإيجابية من مرشح بلوم مع ذلك إلى فحص الفهرس كاملاً.
احتمال الإيجابية الخاطئة يعني أن المرشح وحده لا يؤكد وجود العنصر.
تراكيب شائعة
- Bloom filter lookup
- Bloom filter false positive
مصطلحات ذات صلة
مصطلحات أخرى: هياكل البيانات والخوارزميات
تدرّب على القراءة المتدرجة
تساعدك القراءة بالمستوى المناسب على تثبيت المفردات الجديدة. اختر كتبًا إنجليزية مجانية: