Informatique

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

• Cours de bases de données de Philippe Rigaux
• Database System Concepts, Sixth Edition. Avi Silberschatz, Henry F. Korth and S. Sudarshan
• Database Systems: The Complete Book, Second Edition. Hector Garcia-Molina, Jeff Ullman, Jennifer Widom
• Database Management Systems, 3rd Edition. Raghu Ramakrishnan, Johannes Gehrke (Author)