Qu’est ce qu’un index dans une base de données ?

À l’instar d’un carnet de contacts ou d’un annuaire téléphonique, une base de données n’est qu’une structure contenant un grand nombre d’informations. La question est souvent de comment s’y retrouver rapidement ? Grâce à un index !

Alors qu’une base de données peut contenir des milliers, des millions ou des milliards d’enregistrements, parcourir l’ensemble de son contenu pour y retrouver une information est possible, mais impensable en matière de temps de réponse. Alors, comment faire ?

La solution la plus simple consiste à trier le contenu de la base de données, un classement qui facilite grandement les recherches.

Mais voilà, dans le cas d’un annuaire téléphonique par exemple, comment trier ? Selon l’ordre alphabétique du nom de la personne ? Du nom de son lieu de résidence ? Du nom de sa société ? Etc. autant de fois qu’il y a d’élément distinct dans un enregistrement. Alors, comment faire ?

Le plus simple est de créer un index pour chaque cas utilisé, c’est-à-dire une liste, triée, qui contient un pointeur vers le véritable enregistrement. Dès lors, il suffira de faire la recherche dans l’index approprié pour retrouver la bonne information en suivant le pointeur retourné.

Votes
[Total : 0 votes en moyenne : 0]
PARTAGER
Article précédentQu’est ce qu’une base de données ?
Article suivantQu’est ce qu’une base de données bien construite ?

Une fille dans l’informatique était mal vue à l’époque de mes études. C’est pour cette raison que l’on m’a cantonné à des rôles secondaires lors des travaux de groupe, notamment celui de centralisateur des informations. Ce rôle central, au final crucial, m’a plu. C’est comme cela que je suis devenue chef de projet. Plus tard, cette attirance pour l’information m’a poussé à suivre des cours de journalisme.
Comme j’avais la propension de centraliser l’actualité technologique, un ami m’a dit un jour : «Emilie, tu peux le faire ». C’est comme cela que je me suis retrouvée embarquée dans l’aventure de linformatique.org. Vu mon boulot, ce sont surtout les nouvelles technologies qui m’intéressent le plus.

LAISSER UN COMMENTAIRE

Please enter your comment!
Please enter your name here