Inverted Index ساختار داده‌ای است که برای هر واژه یا اصطلاح، فهرست اسنادی را نگه می‌دارد که آن واژه در آن‌ها وجود دارد. موتور جست‌وجو با این ساختار لازم نیست برای هر پرسش تمام اسناد را از ابتدا اسکن کند.

از تعریف تا کاربرد

مثلاً برای واژه «لاراول»، Index می‌تواند شناسه همه مقاله‌های حاوی آن را نگه دارد و فهرست نتیجه را سریع بسازد.

برای رتبه‌بندی نتایج فقط پیدا کردن اسناد کافی نیست. فراوانی واژه، طول سند و سیگنال‌های ارتباط نیز اهمیت دارند.

درک تفاوت این موضوع با پردازش زبان طبیعی و توکن‌سازی به انتخاب راهکار مناسب‌تر کمک می‌کند.

ایندکس معکوس چطور کار می‌کند؟

در ایندکس معکوس برای هر واژه فهرستی از اسناد حاوی آن نگهداری می‌شود. مثلاً واژه «مایگریشن» می‌تواند به صفحات دیتابیس و لاراول اشاره کند. موتور جست‌وجو به جای اسکن همه اسناد از این فهرست استفاده می‌کند.