Stockage d’une séries d’enregistrements
La structure de base servant à stocker à une série d’enregistrements est le tableau de données à 2 dimensions :
- Tableau de données (data frame) = intitulé de colonnes + liste de lignes
- Intitulé de colonne = nom de l’attribut
- une ligne = un tuple
Propriété :
- les tuples sont implicitement ordonnées selon leur numéro de ligne
- il peut y avoir des doublons
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