Index
INFORMATIQUE > BASES DE DONNÉES
Dans le domaine des bases de données, structure de données créée et entretenue par le SGBD qui lui permet de retrouver plus rapidement les données qu'en y accédant séquentiellement.
Généralement, les index sont des arbres binaires (arbres équilibrés). D'autres techniques sont possibles (index bitmap, table de hachage).
L'utilisation d'un index entraîne une amélioration des performances pour la recherche des données mais une légère diminition des performances lors de l'insertion des données (il faut mettre l'index à jour). Il faut donc analyser comment la table sera utilisée pour choisir les champs qui doivent être indexés.