Nature UE
Crédits ECTS 3
Volume horaire total 30
Volume horaire CM 15
Volume horaire TD 6
Volume horaire TP 15

Pré-requis

Bases de Données

Objectifs

Connaître le fonctionnement d’un SGBD Connaître les techniques d’optimisation des requêtes dans les SGBD Connaître les techniques de gestion des transactions dans les SGBDs

Contenu

Introduction à l’implémentation des bases de données
Stockage des données
Hiérarchie de la mémoire : mémoire cache, mémoire centrale, mémoire secondaire, mémoire virtuelle, ...
Les disques : mécanique d’un disque, le contrôleur de disque, caractéristiques de stockage d’un disque, caractéristiques d’accès à un disque, …
Gestion efficace de la mémoire secondaire
Amélioration du temps d’accès à la mémoire secondaire
Pannes disques et problèmes de restauration après pannes
Représentation des éléments de données en mémoire secondaire
Représentation des éléments d’une base de données relationnelle
Représentation des objets
Notion d’enregistrement (record)
Représentation des blocs de données et des adresses des enregistrements
Gestion des données de longueurs variables
Modification des enregistrements
Index
Index sur des fichiers séquentiels
Index secondaires
B-Tree
Table de hachage
Index Multidimensionnels
Exécution et optimisation des requêtes
Introduction aux opérateurs (plans) physiques de requêtes
Compilation et optimisation des requêtes

Gestion des transactions dans les SGBDs
Notions de base
Propriétés ACID
Réparation des exécutions
Théorie de la sérialisabilite?
Techniques de contrôle de concurrence

Appartient à

Informations complémentaires

Connaître le fonctionnement d’un SGBD Connaître les techniques d’optimisation des requêtes dans les SGBD Connaître les techniques de gestion des transactions dans les SGBDs