INF3180 Fichiers et bases de données (3 cr.)
Sommaire de cette page
Description
Familiariser l'étudiant avec les structures de données utilisées dans les systèmes de gestion de bases de données. Introduire les concepts fondamentaux des bases de données en insistant sur le modèle relationnel. Structures de données pour les bases de données. Représentation des enregistrements. Gestion de l'espace. Organisations de base: sériel, séquentiel, indexé, adressage dispersé. Complexité des différents modes d'accès. Structures inter-enregistrements: contiguïté physique, chaînage, indirection, groupage physique. Système de gestion de bases de données. Architecture hiérarchique ANSI/SPARC. Introduction aux principaux modèles de données. Systèmes relationnels: structures de données, contraintes de clé et d'intégrité référentielle, algèbre relationnelle, calcul des prédicats, SQL. Concept de transaction. Mécanismes de contrôle de concurrence. Mécanismes de récupération. Ce cours comporte une séance obligatoire de laboratoire (2 heures).
