S2

Année spéciale - 2nd semestre - Analyse et conception des systèmes d'information

S2105C (M3106C) Bases de données avancées du Programme pédagogique national Informatique (cf. p. 47/67 du http://cache.media.enseignementsup-recherche.gouv.fr/file/25/09/7/PPN_INFORMATIQUE_256097.pdf)

Objectifs du module :
Appréhender des notions avancées sur la qualité des schémas et les aspects systèmes

Compétences visées :
Compétences citées dans le Référentiel d’activités et de compétences pour les activités :
FA1-C : Réalisation d’une solution informatique
FA2-A : Administration de systèmes, de logiciels et de réseaux
FA1-D : Tests de validation d’une solution informatique

Prérequis :
M2106

Contenus :
Qualité des schémas, problème de la redondance, formes normales
Contraintes d’intégrité et règles de gestion, déclencheurs
Présentation de l’architecture fonctionnelle d’un système de gestion de bases de données (SGBD)
Transactions, atomicité et gestion de la concurrence d’accès
Optimisation : index, requêtes et plan d’exécution
Liens avec les langages de programmation

Modalités de mise en œuvre :
Les notions doivent être abordées sous un angle pratique, en particulier celles liées aux transactions et à l’optimisation
Faire le lien avec les algorithmes sur les arbres et les tables de hachage (M3103 « Algorithmique avancée »)

Prolongements possibles :
Étude de la complexité

Mots clés :
Normalisation ; Transactions ; Optimisation de requêtes

Ce cours est consacré à la présentation de structures de données avancées. Les objectifs sont de savoir les utiliser, d'en implémenter certaines ainsi que les algorithmes qui les manipulent.

Le langage choisi pour la mise en oeuvre et l'illustration de ces concepts est Java.