Vous êtes ici : FIL > Portail > Master Informatique > M1S2 > ABD

Algorithmique des bases de données

Il s'agit d'une unité d'enseignement optionnelle du second semestre du la première année du master d'informatique. Cette UE porte sur le fonctionnement interne des bases de données.

Responsables

  • Charles Paperman
  • Sylvain Salvati

Volume horaire

Cette UE ce déroule sur 12 semaines, à raison de:

  • 1h30 de cours TD par semaine
  • 2h00 de TPs par semaine

Crédits

5 ECTS

Objectifs

Cette UE présente le fonctionnement interne des bases de données. Il s'agit de mieux comprendre les contraintes auxquelles font face les base de données et les méthodes mises en oeuvre pour qu'elles remplissent au mieux leurs fonctions. La compréhension du fonctionnement des bases de données permet in fine de pouvoir les utiliser de façon plus efficace et mieux adaptée.

Contenu

L'UE ABD présente les systèmes de gestion de bases de données relationnelles et les services qu'ils rendent :
  • Persistence des données,
  • Accès concurrent,
  • Reprise sur panne.
Afin de présenter les algorithmes qui permettent le bon fonctionnement des systèmes de gestion de bases de données, l'UE abordera les points suivants:
  • Hiérarchie de mémoire
  • Indexation des données
  • Algorithmes d'exécution de requêtes
  • Plan d'exécution de requête et optimisation
  • Gestion de la concurrence
  • Gestion des transactions

Bibliographie

Consultez l'emploi du temps de référence du semestre sur le portail du MS2, onglet "Calendrier".