[PDF] Chapitre 11: Théorie de la normalisation Exercices:

LOG660 - Base de données de haute performance Chapitre 11: Théorie de la normalisation Exercices: QUESTION 1 Soit la décomposition de la table Inscriptions en les tables Table1 et Table2. Inscriptions codeÉtudiant nomÉtudiant sigleCours nbCrédits 1111111 Jean Bon LOG120 4 2222222 Paul Lisse LOG210 4 3333333 Charles Latan LOG660 4 4444444 René Gossier LOG210 4 2222222 Paul Lisse LOG240 3 5555555 Lucie Olle LOG720 3 Table1 Table2 codeÉtudiant nomÉtudiant nbCrédits sigleCours nbCrédits 1111111 Jean Bon 4 LOG120 4 2222222 Paul Lisse 4 LOG210 4 3333333 Charles Latan 4 LOG660 4 4444444 René Gossier 4 LOG210 4 2222222 Paul Lisse 3 LOG240 3 5555555 Lucie Olle 3 LOG720 3 Cette décomposition est-elle sans perte ? Justifiez. QUESTION 2 Considérez l'ensemble des dépendances fonctionnelles suivantes pour une table T : D = { noProjet → noProjet, nomProjet, noLocal, noDépartement, nbBureaux; noDépartement → nomDépartement, nomDirecteur; noProjet, NASemployé → noProjet, nbHeures; NASemployé → noDépartement, nomEmployé, nomDirecteur; noLocal → noLocal, nbBureaux; noProjet, noDépartement → noLocal } a) Trouvez la couverture minimale min(D). b) Dessinez le diagramme à bulles correspondant à min(D). c) Appliquez l'algorithme de décomposition binaire sur les dépendances fonctionnelles de la table T pour produire les tables en forme normale de Boyce-Codd (FNBC). Présentez le résultat en format UML (sans les types) en indiquant

clairement les contraintes d'intégrité référentielle (clés primaire et clés étrangères). d) Le schéma obtenu par cette décomposition est-il en 3ème forme normale ? Justifiez. QUESTION 3 Soit la table T(a,b,c,d,e,f,g,h) ayant les dépendances fonctionnelles suivantes: D = { a → c,g; b → e,g; a,b → d; c → f; g → h; } a) Identifiez les colonnes de la fermeture {a,b}+. b) La dépendance {a,b → d,e,f} est-elle dérivable de D ? Justifiez. c) Quelles sont les clés candidates de la table T. Justifiez. QUESTION 4 Considérez une table T contenant de l'information sur le nombre de points obtenus par les joueurs de hockey d'une équipe appartenant à une division, lors d'une partie disputée à une certaine date et un certain lieu. Étant donné l'ensemble des dépendances fonctionnelles suivantes pour une table T : D = { date, idJoueur → idÉquipe, nomÉquipe, nomJoueur; idPartie, idÉquipe, idJoueur → position, date, nbPoints; idÉquipe, idPartie → division, lieu, nomÉquipe } Trouvez la couverture minimale min(D). Décrivez chacune des étapes du processus. Dessinez le diagramme à bulles correspondant à min(D). Identifiez la (les) clé(s) candidate(s) de la table T. Justifiez votre réponse. Appliquez l'algorithme de décomposition binaire sur les dépendances fonctionnelles de la table T pour produire les tables en forme normale de Boyce-Codd (FNBC). Donnez un nom significatif à chacune des tables créées par la décomposition, et indiquez clairement les colonnes de ces tables, ainsi que leurs clés primaires et étrangères.

QUESTION 5 Soit une table T(a,b,c,d,e,f,g,h) et l'ensemble suivant de dépendances fonctionnelles : D = { b, e → a, c; b → h; f → c, d; d → g; } a) Dessinez le diagramme à bulles correspondant aux dépendances fonctionnelles de D. b) Identifiez la (les) clé(s) candidate(s) de la table T. c) Appliquez l'algorithme de d écomposition binaire sur la table T, en utilisant les dépendances fonctionnelles de D, pour normaliser T selon la forme normale de Boyce-Codd (FNBC). Détaillez chacune des étapes. Note : Indiquez clairement les éta pes de la décomposition ainsi que les clé s primaires et étrangères des tables créées par celle-ci. d) Dites si le schéma obtenu est en troisième forme normale (3FN).