Implémentation BDD

Bases de Données

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

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

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