Index inversé
Aussi : inverted index
Structure de données qui associe à chaque mot la liste des documents où il apparaît, et qui permet à un moteur de répondre vite.
L’index d’un livre part du mot et renvoie aux pages ; l’index inversé fait de même pour une collection de documents. Pour chaque terme du vocabulaire, il tient une liste de références : les documents qui le contiennent, souvent avec la position et la fréquence du terme. Répondre à une requête revient alors à lire les listes de ses mots et à les croiser, sans relire aucun document.
C’est la structure de base de la recherche lexicale, celle sur laquelle s’appuient des fonctions de pondération comme BM25. Elle explique une propriété simple : un mot absent d’un document ne peut pas le faire remonter par cette voie. La recherche vectorielle procède autrement — elle compare des représentations numériques du sens — et la recherche hybride combine les deux. Le terme vient de la recherche d’information ; on ne le rencontre pas dans les rapports des outils pour webmasters.