Fichiers (In1FichSD)

Objectifs :

Etude des fichiers à un niveau logique et à un niveau physique en préalable au cours de DB.

Compétences :

Compétence technique (précision, rigueur, fiabilité)
Capacité de compréhension face à un problème
Capacité d'élaboration d'une réponse à un problème
Expression écrite; rédaction d'un rapport
Travail en équipe

Prérequis :

/

Contenu du cours :

- Niveau logique:

- Étude des différentes organisations de fichiers:

- Séquentielle

- Relative

- Directe (algorithmes de hashing, techniques d'overflow)

- Séquentiel indexé (standard, main-frame: ISAM, VSAM), multilistes

- Illustration de certains "system files"

- Niveau physique:

- Etude des supports de données.

- Etude des capacités de  stockage des données et des temps d'accès sur les supports.

- Etude des techniques d'indexation (B-Tree,...)

- Notions de compression de données.

Méthode d'enseignement :

Exposés. Travaux pratiques sur papier et sur machine. Travail écrit produit par l'étudiant. Exposé oral par l'étudiant.

Lectures recommandées :

/

Méthode d'évaluation :

Examen écrit. Evaluation continue.