Indice
Un index est une liste de données, telle qu'un groupe de fichiers or base de données les entrées. Il est généralement enregistré dans un texte brut format pouvant être rapidement analysé 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 incluent souvent des informations sur chaque élément de la liste, telles que métadonnées or mots clés, qui permet aux données d'être recherchées via l'index au lieu de lire chaque fichier individuellement.
Par exemple, un programme de base de données tel que Microsoft Access peut générer un index d'entrées dans une table. Quand un SQL requête est exécutée sur la base de données, le programme peut rapidement analyser le fichier d’index pour voir quelles entrées correspondent à la chaîne de recherche. Les moteurs de recherche également utiliser des index pour stocker une grande liste de pages Web. Ces index, tels que ceux créés par Google et Yahoo !, sont nécessaires pour générer rapidement des résultats de recherche. Si les moteurs de recherche devaient parcourir des millions de pages à chaque fois qu'un utilisateur soumettait une recherche, cela prendrait à peu près toujours. Heureusement, en utilisant des 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 un verbe, ce qui signifie sans surprise pour créer un index. Il peut également s'agir d'ajouter un nouvel élément à un index existant. Par exemple, Mac OS X 10.4 et les versions ultérieures indexent la disque dur créer un index interrogeable pour l'utilitaire de recherche Spotlight d'Apple. "Googlebot" de Google explore régulièrement le Web, ajoutant de nouvelles pages Web à l'index de Google. Bien que la plupart des index de bases de données et de disques durs soient mis à jour à la volée, les index des moteurs de recherche ne le sont que toutes les quelques heures, quelques jours ou même plusieurs semaines. C'est pourquoi les pages Web récemment publiées peuvent ne pas apparaître dans les résultats des moteurs de recherche. Bien que cela puisse être une frustration pour les développeurs Web, le coût des recherches sur le Web ultrarapides est peu coûteux.