Organisation des données et gestion des fichiers informatiques

1. Concepts fondamentaux des données

Enregistrement logique : unité homogène d'information composée de données relatives à un objet ou un concept particulier.

Champ : unité élémentaire d'information dans un enregistrement logique.

Enregistrement physique (Bloc) : unité de transport ou de stockage d'informations dans la mémoire auxiliaire. Il s'agit d'ensembles d'informations qui, selon les caractéristiques de la machine, peuvent être stockés ou lus en une seule fois. Un bloc se compose généralement d'un nombre variable d'enregistrements logiques, permettant de transférer plusieurs enregistrements en une seule opération de lecture/écriture. Un bloc sur disquette ou disque dur a souvent une capacité de 512 octets.

Fichier : ensemble de documents liés, traités comme une collection d'unités d'information simples partageant les mêmes caractéristiques de structure, de sens et de traitement. Un fichier stocke des données ayant un lien logique, structurées pour permettre une manipulation individuelle. Un fichier se compose de documents, regroupés ou non en blocs, formant une collection stockée sur un support.

Types de fichiers

Les fichiers peuvent être classés selon différents critères :

• Par sujet : Texte, Binaire.
• Par utilité :
  • Permanent (Maître, Mouvements, Historique)
  • Temporaire
• Par organisation d'accès :
  • Fichiers séquentiels
  • Fichiers en accès direct ou aléatoire
  • Fichiers indexés

2. Organisation logique des données

Une structure de données est une collection de données caractérisée par son organisation et son fonctionnement.

Les données peuvent être :

• Simples : non constituées d'autres structures (ex: Integer, Character, Real).
• Structurées : agrégation de données simples (ex: chaînes de caractères). Elles possèdent un identifiant commun permettant de représenter et manipuler plusieurs données individuelles.

Organisation en mémoire

• Structures statiques : leur taille est définie avant l'exécution du programme et ne peut être modifiée. Elles représentent les dossiers, fichiers et tableaux (Arrays).
• Structures dynamiques : n'imposent aucune limitation de mémoire lors de l'exécution. Elles nécessitent l'utilisation de pointeurs. Les principales sont les listes, les arbres et les graphes.

3. Enregistrements et fichiers

Les informations en mémoire secondaire sont divisées en fichiers. Un fichier est une collection d'octets organisés où l'information est stockée en unités appelées enregistrements.

Enregistrement (Registre) : structure capable de stocker des données comme unités homogènes au sein d'un fichier. Il est composé de structures plus petites appelées champs. Il représente l'unité d'information structurée et uniforme manipulable comme un tout.