Index

Un index est une liste de données, comme un groupe de fichiers ou d’entrées de base de données. Il est généralement enregistré dans un format texte brut qui peut être parcouru rapidement par un algorithme de recherche. Cela accélère considérablement les opérations de recherche et de tri sur les données référencées par l’index. Les index contiennent souvent des informations sur chaque élément de la liste, comme des métadonnées ou des mots-clés, ce qui permet de rechercher les données via l’index au lieu de parcourir chaque fichier individuellement.

Par exemple, un programme de base de données comme Microsoft Access peut générer un index des entrées d’une table. Lorsqu’une requête SQL est exécutée sur la base de données, le programme peut parcourir rapidement le fichier d’index pour voir quelles entrées correspondent à la chaîne recherchée. Les moteurs de recherche utilisent également des index pour stocker une longue liste de pages Web. Ces index, comme ceux créés par Google et Yahoo!, sont nécessaires pour générer rapidement les résultats de recherche. Si les moteurs de recherche devaient parcourir des millions de pages chaque fois qu’un utilisateur effectuait une recherche, cela prendrait pratiquement une éternité. Heureusement, grâce aux index de recherche, les recherches sur le Web peuvent être effectuées en moins d’une seconde au lieu de plusieurs heures.

Le terme « index » peut également être utilisé comme verbe, ce qui signifie, sans surprise, créer un index. Il peut aussi désigner l’ajout d’un nouvel élément à un index existant. Par exemple, Mac OS X 10.4 et les versions ultérieures indexent le disque dur afin de créer un index consultable pour l’utilitaire de recherche Spotlight d’Apple. Le « Googlebot » de Google explore régulièrement le Web et ajoute de nouvelles pages Web à l’index de Google. Alors que la plupart des index de bases de données et de disques durs sont mis à jour à la volée, les index des moteurs de recherche ne sont mis à jour que toutes les quelques heures, tous les quelques jours, voire toutes les quelques semaines. C’est pourquoi les pages Web nouvellement publiées peuvent ne pas apparaître dans les résultats des moteurs de recherche. Même si cela peut être frustrant pour les développeurs Web, c’est un petit prix à payer pour la commodité de recherches Web extrêmement rapides.