Índex invertit

Un índex invertit és una forma d'estructurar l'informació que va a ser recuperada per un motor de busca. Per tant, l'objectiu és crear l'estructura de senyes per a portar a terme una busca de text completa.

En un índex invertit, el buscador crea els índexs, o térmens de busca, a partir d'una série de documents, indicant l'o els documents que els contenen.

D'esta manera, quan l'usuari tecleja un terme de busca determinat, el buscador li indica els documents que contenen dit terme.

Per qué se li crida índex invertit

A diferència de lo que succeïx en una base de senyes tipo SQL, a on l'índex ha segut definit a priori, en l'índex invertit l'índex es crea a posteriori, quan el motor ha analisat els documents sobre els que es basarà la busca.

Cóm funciona la busca per mig d'índex invertit

Per eixemple, supongam un buscador que obté els índexs, és dir, els térmens de busca, a partir de 2 documents que contenen diferents texts.

Document 1: "Salvador Dalí va nàixer en Figueres." Document 2: "Figueres és una ciutat de Girona."

El buscador crearà un índex en les diferents paraules que apareixen, indicant el document en el que apareix. Generalment, s'exclouran algunes paraules (“en”, “de”, …).

Aneu	Paraula	Documente n.º
1	Salvador	1
2	Dalí	1
3	va nàixer	1
4	Figueres	1,2
5	ciutat	2
6	Girona	2

En este tipo d'índex, els térmens i el seu Índex no estan predeterminats, pel contrari s'elaboren una volta el buscador ha analisat els documents que se li han proporcionat. Esta característica diferència un índex invertit respecte a l'índex d'una base de senyes tipo SQL.

Est és el tipo d'indexación que usen els buscadors, ya que permet una ràpida busca en documents de text. L'índex, ademés d'indicar el document a on apareix un terme de busca donat, podria contindre una atra informació, per eixemple, la freqüència d'aparició del terme, o el lloc del document a on apareix.