Table des matières

2.1.4 Structures de stockage

Trames de données

Un jeu de valeurs encodé et stocké sur un support informatique est appelé un “enregistrement”. Un enregistrement, qui contient en principe plusieurs valeurs, obéit à une structure de données de type tuple.

Blocs de données

Une série d’enregistrements obéit formellement à une structure de type liste de tuples (ou ensemble de tuples), chaque élément de la liste étant un tuple particulier.

Nous verrons au chapitre suivant une description plus formelle d’une série d’enregistrements comme “ensemble d’entités” ou encore “relation”.

La difficulté consiste à définir une structure de données permettant de gérer efficacement un tel ensemble (qui peut être de grande taille) stocké sur un disque dur. On parle de structure de stockage. Une telle structure doit permettre : d’ajouter des tuples de supprimer des tuples d’accéder rapidement à un tuple particulier (pour lire son contenu)

Previous : 2.1.3 Structures de données Up : 2.1 Aspect physique Next : 2.1.5 Fichiers et répertoires