يربط الفهرس المعكوس المصطلح بالمستندات التي تحتويه. يتيح ذلك لمحرك البحث العثور على المستندات المرشحة دون قراءة كل مستند من بدايته إلى نهايته عند كل بحث.
تخيل فهرس الكلمات في نهاية كتاب: ابحث عن كلمة ثم افتح الصفحات المذكورة. في محرك البحث، تحل معرّفات المستندات محل أرقام الصفحات.
1. ابدأ بمجموعة صغيرة
لنفترض وجود ثلاثة مستندات ومحلل بسيط يحول النص إلى أحرف صغيرة ويفصل الكلمات. المحلل هو مجموعة الخطوات التي تحول النص إلى مصطلحات قابلة للبحث.
text
D1: Red apple
D2: Green apple
D3: Red car
apple -> D1, D2
car -> D3
green -> D2
red -> D1, D3