Définition
Structure de données permettant un accès rapide à une région choisie d'un ensemble de données.
Le terme est très général, et s'applique même aux cartons de séparation dans les classeurs à fiches manuels, dont les index informatiques sont des descendants directs.
La création d'un index sur un jeu de données est dite indexation. Le terme index est utilisé indifféremment en français et en anglais.
Voir ISAM, VSAM, SGBD.