concepts de base

fichier, enregistrement, zone, caractère

activité dun fichier, taux de consultation, taux de renouvellement, stabilité

typologie des fichiers (permanent ou de base, mouvement, manSuvre, intermédiaire, archive, historique, fichier mono volume, multi volume, volume multi fichiers, table,
opérations fondamentales sur les fichiers (création, mise à jour, réunion, éclatement, tri, fusion, extraction, copie)

différence entre Ram et Mémoire secondaire fichiers physique et fichier logique
enregistrement logique et enregistrement physique

types denregistrements (longueur fixe, variable, indéfinie) le facteur de blocage, son intérêt
fichiers statiques et dynamiques

La bande magnétique le disque magnétique le disque optique

(description, enregistrement physique, densité denregistrement, mode denregistrement, capacité de stockage théorique et pratique, temps de lecture/écriture)

évolution des supports magnétiques

 

STRUCTURES SIMPLES

• Organisation contiguë
• Organisation chainée
• Classification des structures simples

METHODES DINDEX

• Index primaire
• Index secondaire o Index multiniveaux

STRUCTURES DARBRES

• Fichier arborescent
• Index arborescent o B-Arbres

HACHAGE

• Fonction de hachage
•  Méthodes de résolution de collisions o Hachage statique
• Hachage dynamique

CHOIX DUNE ORGANISATION

• paramètres du choix
• exemple dapplication