وتشكل مقاييس البحث عناصر أساسية في نظم استرجاع البيانات، وهي تحدد مدى كفاءة ودقة المعلومات الموجودة في مجموعات بيانات كبيرة، ويساعد التحليل الكمي على تقييم أداء مختلف الخوارزميات استنادا إلى معايير قابلة للقياس.

قياس الكفاءة

ويقيّم مدى كفاءة الخوارزميات البحثية عادة بتعقد وقتها، مما يدل على كيفية زيادة الوقت مع حجم البيانات، وتشمل القياسات المشتركة متوسط الحالات، وأسوأ الحالات، وأفضل أداء في الحالات، وتعمل الخوارزميات مثل البحث الثنائي في وقت السوق، مما يجعلها مناسبة للبيانات المصنّفة.

تقييم الاستحقاق

تشير الجائزة إلى قدرة الخوارزمية على استعادة النتائج الصحيحة في بعض الحالات، قد تنتج الخوارزميات إيجابيات أو سلبية زائفة، خاصة في عمليات البحث التقريبي أو المحتمل، وتُستخدم القياسات مثل الدقة والتذكر وسجلات F1 لقياس الدقة في مهام استرداد البيانات.

التحليل المقارن

وعند مقارنة خوارزميات البحث، من المهم النظر في الكفاءة والدقة معا، مثلا، البحث الخطي بسيط ولكنه بطيء بالنسبة لمجموعات البيانات الكبيرة، بينما تتيح عمليات التفتيش القائمة على التسرع في استرداد التكاليف بتكلفة زيادة استخدام الذاكرة، ويتوقف الاختيار على متطلبات محددة من التطبيقات.

  • التفتيش البني
  • Linear search
  • جداول حاصلة
  • الهياكل الثلاثية