On crée des fichiers supplémentaires d'index.
On parcourt un index pour rechercher une clef. On obtient ainsi l'adresse exacte de l'information recherchée. On peut utiliser des opérateurs de comparaisons, sur les index (=, <>, <, <=, >, >=).
Il est alors possible, par exemple, de retrouver rapidement toutes les personnes de nom 'Dupont' ou de prénom 'André', ou toutes celles de plus de 18 ans....
Dans l'exemple schématisé ci-dessus, on pourrait, grâce aux index, retrouver rapidement des livres à partir de leur auteur, de leur titre ou de leur thème.