invertált index

Rövid szöveges bemutatás: 
Az invertált indexet a weben lévő keresőmotorok használják. Az invertált index tulajdonképpen nem más mint listák gyűjteménye. Minden keresett szóra létezik egy lista. A listában alapból tárolódik, hogy melyik oldalon szerepel és azon belül milyen pozícióban. Ezen felül lehetnek még opcionális értékek, például hányszor szerepel az adott szó az oldalon, milyen HTML tagek között szerepel, milyen gyakran látogatják meg az oldalt és hasonló értékek. Ez hatalmas feladatot ró a kereső algoritmusra, ezért általában nem a keresés megkezdésekor kezdik el a listát is elkészíteni, hanem azt periodikusan a rendszer más részei folyamatosan frissítik, és ezt veszik alapul a kereséskor.