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
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
