À retenir
- Permet de trouver une information sans scanner l'intégralité des données.
- Indispensable pour garantir la rapidité d'une application ou d'un site web.
- Consomme un peu d'espace de stockage supplémentaire pour enregistrer les références.
Se dit d'une donnée ou d'une collection d'informations qui a été organisée ou étiquetée pour être retrouvée instantanément. C'est comme le répertoire alphabétique d'un carnet d'adresses : au lieu de parcourir toutes les pages, on va directement à la lettre recherchée pour trouver l'information.
Étymologie
Issu du latin index signifiant « indicateur » ou « doigt qui montre ». En informatique, le terme s'est généralisé avec l'apparition des bases de données et de la gestion de fichiers pour désigner l'action de créer une table de correspondance facilitant l'accès au contenu.
Exemples d'usage
- Un tableau indexé en programmation, où chaque élément est accessible via un numéro de position (souvent en commençant par 0).
- Une colonne « email » dans une base de données d'utilisateurs que l'on indexe pour que la connexion au site soit immédiate.
- Le contenu d'un site web indexé par Google pour apparaître dans les résultats de recherche.
Cas d'usage
Ce concept est omniprésent dans le développement de bases de données pour optimiser les performances, dans les moteurs de recherche pour traiter des milliards de pages, et dans la manipulation de structures de données (listes, tableaux) en programmation logicielle.
Bonnes pratiques
Il ne faut pas indexer aveuglément toutes les données. Si l'indexation accélère la lecture (recherche), elle ralentit l'écriture (ajout ou modification), car l'ordinateur doit mettre à jour l'index à chaque changement. Le secret est de n'indexer que les informations que l'on consulte très souvent.
Synonymes
Antonymes
Conseil
Quand vous débutez en programmation, retenez bien que la plupart des langages utilisent des index numériques commençant à 0 et non à 1. Si vous avez une liste de 3 éléments, le dernier est à l'index 2 !
Questions fréquentes
Pourquoi dit-on que l'indexation ralentit les modifications ?
Parce qu'à chaque fois que vous ajoutez ou changez une donnée, le système doit aussi réorganiser son 'catalogue' (l'index) pour qu'il reste à jour.
Est-ce qu'un index est visible par l'utilisateur final ?
Non, c'est un mécanisme interne invisible qui sert uniquement à améliorer les performances techniques.