Manipulation des bases de données

Extrait du document

Ce cours permet d'en apprendre davantage sur la gestion et l'utilisation des bases de données à travers des exercices et cas concrets. Ce document propose ainsi d'acquérir et de manipuler les différentes notions relatives aux bases de données telles que la conception des modèles (réseau et relationnel), l'apprentissage de l'algèbre et du langage SQL, la décomposition et la manipulation des clés, l'utilisation de jointures ou encore les méthodes pour optimiser les requêtes.

La première partie de ce document permet de comprendre les schémas entité/association et le rôle des cardinalités à l'aide de différents cas et de nombreuses questions. Des cas spécifiques mettent également en application la réalisation de modèles relationnels avec l'indication de la clé primaire, des clés étrangères et des contraintes.
Enfin, un dernier exemple permet de s'entraîner à la conception de schémas à partir d'entités et de relations déjà précisées.

Les différentes parties de ce document concernant l'algèbre permettent de tester et de s'exercer sur les requêtes SQL liées aux bases de données : requêtes de sélection, de projection, jointures, mises à jour d'informations, insertion de contraintes...

La partie dédiée à la décomposition englobe, elle, les différentes méthodes mises en œuvre pour calculer les clés, l'identification des formes normales déterminant la conformité des requêtes effectuées. À travers cette partie, les techniques de décomposition sans perte d'information sont également abordées, tout comme les principes de préservation des dépendances fonctionnelles.

En ce qui concerne l'organisation physique, les principes d'organisation séquentielle et d'organisation indexée sont abordés, tout comme les différents types d'algorithmes permettant d'effectuer des jointures.
D'autre part, l'optimisation de requêtes passe par la réalisation d'un arbre syntaxique de la requête, la restructuration algébrique et l'optimisation globale.

Enfin, concernant la gestion de la concurrence et des conflits intervenant dans les différentes exécutions relatives aux bases de données. La dernière partie propose de mettre en application les graphiques de sérialisabilité et d'analyser les modalités de recouvrabilité.
Le contrôle de la concurrence est également effectué à l'aide de techniques telles que le verrouillage à deux phases, l'estampillage et la règle de Thomas. Un dernier exemple simulant les opérations qui peuvent être employées pour gérer un compte bancaire est présenté pour reprendre ces différents paramètres relatifs à la concurrence.

• I) Conception
• 1) Interprétation de schémas entité/association
• 2) Modèle réseau
• 3) Modèle relationnel
• 4) Rétro-conception


• II) Algèbre Relationnelle
• 1) Sélection et projection
• 2) Jointure relationnelle
• 3) Auto-jointure et renommage


• III) Algèbre - Exemple d'une compagnie d'assurance


• IV) Algèbre/SQL - Cas des Employés-Départements
• 1) Schéma
• 2) Opérations algébriques
• 3) Requêtes


• V) Algèbre/SQL - Exemple des Appartements et écoles


• VI) Requêtes SQL - Cas des Fournisseurs - Produits - Clients


• VII) Calcul/SQL/Algèbre - Cas des cinémas-films


• VIII) Décomposition
• 1) Calcul des clés
• 2) Troisième forme normale
• 3) Décomposition sans perte d'information
• 4) Préservation des dépendances fonctionnelles
• 5) Forme normale de Boyce-Codd


• IX) Organisation physique


• X) Algorithmes de jointure


• XI) Optimisation des requêtes


• XII) Concurrence
• 1) Sérialisabilité et recouvrabilité
• 2) Contrôle de concurrence
• 3) Reprise après panne
• 4) Concurrence : Exemple d'un système de gestion