La structure de base servant à stocker à une série d’enregistrements est le tableau de données à 2 dimensions :
Propriété :
Structure sous-jacente : tableau à 2 dimensions (ou matrice de données)
Inconvénient: il s’agit d’une structure statique. Une fois les données sauvegardées sur le disque, il est difficile d’insérer ou de supprimer des éléments.
Les structures de stockage utilisées en pratique sont beaucoup plus sophistiquées et permettent de gérer l’insertion et la suppression de tuples sans déplacer les autres tuples. Ce type de stockage repose sur un découpage d’un tableau de données en “pages” et sur l’indexation des tuples (recherche par “clé”). La complexité de cette gestion est en général laissée à un programme spécialisé (tableur, système de gestion de bases de données).
Previous : Stockage d’un jeu de valeurs
Next : Stockage sur fichier