الفهرس المعكوس (Inverted Index) بنية بيانات بتخزن العلاقة بين كل كلمة ومواقع ظهورها في مجموعة مستندات، بعكس الفهرس العادي اللي بيربط كل مستند بالكلمات اللي فيه.
باختصار
بدل ما تدور على كلمة بفحص كل مستند على حدة، الفهرس المعكوس بيخزن مقدماً قائمة المستندات اللي فيها كل كلمة، فالبحث بيبقى وصول مباشر مش مسح متتابع.
بالتفصيل
فيه نوعين أساسيين: فهرس على مستوى السجل بيكتفي بذكر أسماء المستندات اللي فيها الكلمة، وفهرس على مستوى الكلمة بيسجل كمان موقع الكلمة جوه كل مستند، وده اللي بيسمح بالبحث عن عبارات كاملة مش كلمات منفردة بس.
بناء الفهرس بياخد وقت ومعالجة إضافية وقت إضافة مستندات جديدة، لكن المقابل إن أي عملية بحث بعد كده بتبقى سريعة جداً، لأن النظام مش محتاج يمسح كل المستندات من الأول في كل مرة.
مثال عملي
لما تبحث في محرك بحث عن كلمة معينة وتلاقي النتائج في أقل من ثانية بين ملايين الصفحات، ده بفضل فهرس معكوس مبني مسبقاً بيوصلك مباشرة لقائمة الصفحات اللي فيها الكلمة دي.
خلي بالك: الفهرس المعكوس بيتعامل مع الكلمات الحرفية؛ الأنظمة الحديثة بتضيف له طبقة تشابه دلالي زي الـ Embedding عشان يفهم المرادفات.
مصطلحات مرتبطة
المصادر: Wikipedia
