Les dades sobre les quals es guarda la informació són pròpiament les dades; la informació continguda en els índexs s’usa per a poder-hi accedir de forma més o menys ràpida. L’ordenació d’un conjunt de dades és una operació costosa, entre altres coses per la necessitat de reubicar les dades que no són en la posició correcta dins la seqüència d’ordenació; l’ordenació d’un índex és molt menys costosa perquè les dades a reubicar són simplement la informació d’on realment són les dades. D’aquesta manera, el manteniment d’un índex sobre un conjunt de dades permet tenir-hi un accés ordenat sense gaire cost, i permet també fer-hi cerques mínimament eficients gràcies al fet que la cerca sobre un conjunt ordenat és més eficient que la cerca sobre un conjunt desordenat. Generalment s’accedeix als índexs usant les claus de les dades: en cercar la clau dins de l’índex s’obté la localització de les dades identificades amb aquesta clau.
m
Electrònica i informàtica