Exercices Corrigés Dépendances fonctionnelles(Forme Normale) – Partie 12

La meilleure façon d’apprendre quelque chose est de pratiquer des exercices. Nous avons préparer ces exercices corrigés pour les personnes (débutantes ou intermédiaires) qui sont familières avec les dépendances fonctionnelles et normalisation des bases de données. Nous espérons que ces exercices vous aideront à améliorer vos compétences sur les Dépendances fonctionnelles et Normalisation. Les exercices corrigés suivantes sont actuellement disponibles, nous travaillons dur pour ajouter plus d’exercices. Bon apprentissage!

1. Considérons les ensembles suivants de dépendances fonctionnelles sur une relation R(A,B,C).

F1 = {A → B, B → C}
F2 = {A → B, A → C}
F3 = {A → B, AB → C}

Lequel de ces ensembles est équivalent ? (Par exemple, deux ensembles de dépendances fonctionnelles (DF) F0 et F1 sont équivalents si toutes les DF de F1 découlent de celles de F0, et si toutes les DF de F0 découlent de celles de F1).

2. Considérons une relation R(A,B,C) et supposons que R contienne les cinq tuples suivants. Pour chacune des dépendances suivantes, indiquez si la dépendance est satisfaite par cette instance de relation.

3. Considérons l’ensemble des dépendances fonctionnelles suivantes sur la relation R(ABCDE) :

1) AB → C
2) BC → E
3) BD → E
4) C → B
5) D → A

3.1) R est-il en 3NF ?

Le tableau suivant présente les fermetures de tous les ensembles d’attributs.

Les éléments soulignés dans le tableau ci-dessus sont des clés candidates. R n’est pas en 3NF à cause de D → A.

3.2) Calculer la couverture minimale de l’ensemble de dépendances fonctionnelles ci-dessus.

AB → C
C → E
C → B
D → A

3.3) Décomposer R en tables 3NF.

4. Considérons une relation R(A,B,C,D) qui satisfait A → B et B → C. Supposons que R contienne les tuples (1,2,3,4) et (1,5,6,7). Quels seront les autres tuples qui peuvent également se trouver dans R ?

5. Considérez la relation suivante: identifiez la clé, les dépendances fonctionnelles, les éventuelles redondances et anomalies dans la relation.

6. Identifiez les clés et les dépendances fonctionnelles de la relation précédente, puis identifiez une décomposition en forme normale de BCNF.

La clé de cette relation est Département, Faculté, Cours.

Les attributs Professeur, Faculté, Cours semblent également former une clé dans cette instance de la relation, mais cela n’est généralement pas correct car le même professeur peut enseigner le même cours dans différents départements d’une faculté.

Décomposition :

Cette décomposition est correcte, car avec une jointure entre les deux relations, nous obtenons toutes les lignes de la relation initiale.

De plus, la décomposition résout tous les problèmes d’anomalies, grâce à la forme normale BCNF.

7. Parmi les propositions de règles pour les dépendances, lesquelles sont correctes et lesquelles sont incorrectes ? Pour les règles incorrectes, donnez l’exemple de relation le plus simple que vous puissiez trouver où la règle ne s’applique pas.

1) Si A → BC et A → CD, alors A → C
2) Si AB → C alors A → C
3) Si A → BC alors A → B et A → C
4) Si A → BCD et A → C alors A → BD

8. La relation R(A,B,C) satisfait un ensemble inconnu de dépendances fonctionnelles. Tout ce que nous savons de R est qu’elle autorise l’instance suivante:

Lesquelles de ces dépendances fonctionnelles sont exclues par l’instance de R ci-dessus ?

9. Considérons la relation R=(A,B,C,D) avec les DF suivantes :

AB → C, C → D, et D → A

9.1) Donner la liste de toutes les clés candidates de R.

9.2) R est-il en 3NF? BCNF?