index permuté

Une définition du Jargon Français.
Aller à : Navigation, rechercher

3.  [base de données]  [recherche documentaire]. Nom de l'une des façons de structurer un index (sens 3).

Si on dispose d'un ensemble de lieux (par exemple des documents, des lignes...) contenant chacun des entités (mots, images...) l'index permuté correspondant est un tableau de booléens (autrement dit dont chaque case contient une valeur qui peut être VRAI ou FAUX) dont une dimension recèle les identifiants des lieux tandis que l'autre abrite ceux des entités. Lorsqu'une entité se trouve dans un lieu la case correspondante (intersection) dans le tableau contient VRAI, sinon elle contient FAUX.

Le tableau est souvent constitué d'un champ de bits.

De nombreux robots d'indexation emploient une version de cet index.

Anglais: « permuted index ».

Exemple

Index permuté de:

Exemple d'index permuté: des URLs et des mots
URL 1 URL 2 URL 3
Toto FAUX FAUX VRAI
Bidule VRAI VRAI FAUX
Machin FAUX VRAI FAUX
Boum FAUX FAUX FAUX

Interprétation:

  • le mot Toto ne se trouve que dans le document de l'URL numéro 3
  • Bidule est en 1 et 2
  • Machin n'est qu'en 2
  • Boum est absent