Exercices : d ependances fonctionnelles

1) Une dépendance fonctionnelle DF établit d'abord une relation entre donnée en plus Par rapport à l'exercice précédent

NFE113 : Dépendances Fonctionnelles – Exercices corrigés

Dépendances Fonctionnelles. Exercices Corrigés. Axiomes d'Armstrong. Exercice 1. L'axiome de pseudo transitivité nous dit que si X?Y et YW?Z alors XW?Z.

Dépendances fonctionnelles et Normalisation Exercice 1 Soit R1 (A

3- Quelle est la forme normale de la relation R ? Si elle n'est pas en 3FN proposer une décomposition en 3FN. Page 3. Corrigé

1) Soit la table T(a b

d) et l'ensemble de dépendances

Exercices corrigés Initiation aux bases de données

forme normale. Correction de l'exercice 6. 1. Les dépendances fonctionnelles de ce schéma : NumClient RaisonSocialeNumRepresentant

Dépendances fonctionnelles et Normalisation Exercice 1 Soit R1 (A

3- Quelle est la forme normale de la relation R ? Si elle n'est pas en 3FN proposer une décomposition en 3FN. Page 3. Corrigé

Théorie de la normalisation relationnelle (dépendance fonctionnelle

14 sept. 2016 Exercice : A1 dans l'eau ! [Solution n°4 p 29]. Considérons le schéma de la relation suivante :.

Exercices Dépendances fonctionnelles et construction du schéma

6 avr. 2003 1- Il faut construire une ou plusieurs relations avec les attributs propriétaire occupant

Normalisation dune relation Corrigé Exercices 05 & 06

Exercice 1 a. Pièce a) Il y a redondance des valeurs de TVA par rapport aux catégories. b) Le graphe minimum des dépendances fonctionnelles est: N°pièce.

Chapitre 11: Théorie de la normalisation Exercices:

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

NFE113 : Dépendances Fonctionnelles – Exercices corrigés

Dépendances Fonctionnelles Exercices Corrigés Axiomes d’Armstrong Exercice 1 L'axiome de pseudo transitivité nous dit que si X Y et YW Z alors XW Z Démontrer cet axiome à l'aide des autres axiomes d'Arstrong X Y alors XW YW (accroissement) XW YW et YW Z alors XW Z (transitivité) Exercice 2

NFE113 : Dépendances Fonctionnelles – Exercices corrigés

Dépendances fonctionnelles et Normalisation Exercice 1 Soit R1 (A B C D E F) une relation avec l'ensemble de dépendances suivant : 1 Donner le graphe(ensemble) minimum de dépendances Quelles est la clé de R1 ? 2 Quelle est la forme normale de R1 ? 3 On décompose la relation R1 en R11 et R12 : R11(A B D E F) et R12(BC)

Exercices sur les dépendances fonctionnelles - Université Laval

Exercices Dépendances fonctionnelles et construction du schéma 1- Il faut construire une ou plusieurs relations avec les attributs propriétaire occupant adresse noApp nbPieces nbPersonnes Un tuple (pr o a n nb1 nb2) a la signification suivante : l’occupant o habite

Exercices : d ependances fonctionnelles - LaBRI

Demontrer qu'une dependance fonctionnelle F = A1 : : : An ! B1 : : : Bm est derivable a partir des axiomes d'Armstrong et d'un ensemble de dependances S si et seulement si toute relation satisfaisant S satisfait F Exercice 4 Soit R : fA; B; C; D; Eg decomposee en R1 : fA; B; Cg R2 : fB; C; Dg et R3 : fA; C; Eg

Exercices : dependances fonctionnelles

Exercice 1.

On suppose que l'on a une relationR:fA1;:::;Ang, donner le nombre de super-cles deRsi :

1.1 La seule cle estA1

1.2 Les seules cles sontA1etA2

1.3 Les seules cles sontfA1;A2getfA3;A4g

1.4 Les seules cle sontfA1;A2getfA1;A3g

Exercice 2.

Etant donnee une relationR:fA;B;C;Dgsatisfaisant les dependances fonctionnelles

AB!C,C!DetD!A.

2.1 Quelles sont les dependances fonctionnelles non triviales qui se deduisent de ces

dependances fonctionnelles? (se restreindre aux dependances ayant un seul attribut en partie droite)

2.2 Quelles sont les cles deR

2.3 Quelles sont les super-cles deRqui ne sont pas des cles

Exercice 3.

Demontrer qu'une dependance fonctionnelleF=A1:::An!B1:::Bmest derivable a partir des axiomes d'Armstrong et d'un ensemble de dependancesSsi et seulement si toute relation satisfaisantSsatisfaitF.

Exercice 4.

SoitR:fA;B;C;D;Egdecomposee enR1:fA;B;Cg,R2:fB;C;DgetR3: fA;C;Eg. Pour chacun des ensembles de dependances fonctionnelles suivant dire si la decomposition est sans perte d'information et si ce n'est pas le cas, donner une instance deRtelle queR(R1R 2R 3:

4.1B!EetCE!A

4.2AC!EetBC!D

4.3A!D,D!EetB!D

4.4A!D,CD!EetE!D

Exercice 5.

Pour chacune des relations suivantes satisfaisant les dependances fonctionnelles as- sociees :

1.R:fA;B;C;DgavecAB!C,C!DetD!A

2.R:fA;B;C;DgavecB!CetB!D

3.R:fA;B;C;DgavecAB!C,BC!D,CD!AetAD!B

4.R:fA;B;C;DgavecA!B,B!C,C!DetD!A

5.R:fA;B;C;D;EgavecAB!C,DE!CetB!D

6.R:fA;B;C;D;EgavecAB!C,C!D,D!B, etD!E

repondre aux questions :

5.1 Indiquer toute dependance fonctionnelle ayant un seul element en partie droite

qui ne satisfait pas les conditions BCNF

5.2 Decomposer les relations autant que necessaire en un ensemble de relations en

BCNF

5.3 Indiquer les dependances fonctionnelles ayant un seul element en partie droite qui

ne satisfassent pas les conditions 3NF

5.4 Decomposer les relations autant que necessaire en un ensemble de relations 3NF

Exercice 6.

Soit la relation Cours :fC;T;H;R;S;Ggdont les attributs representent : un cours, un enseignant, une heure, une salle, un etudiant et une note. Les dependances fonc- tionnelles de cette relation sontC!T,HR!C,HT!R,HS!RetCS!G.

6.1 Quelles sont les cles pour la relation Cours

6.2 Verier que les dependance fonctionnelles donnees sont leur propre base miniale

6.3 Decomposer la relation Cours en un ensemble de relations en 3NF. Ces relations

sont-elles en BCNF? 2quotesdbs_dbs17.pdfusesText_23

[PDF] Exercices : d ependances fonctionnelles - LaBRI

Exercices : dependances fonctionnelles

Exercice 1.

1.1 La seule cle estA1

1.2 Les seules cles sontA1etA2

1.3 Les seules cles sontfA1;A2getfA3;A4g

1.4 Les seules cle sontfA1;A2getfA1;A3g

Exercice 2.

AB!C,C!DetD!A.

2.1 Quelles sont les dependances fonctionnelles non triviales qui se deduisent de ces

2.2 Quelles sont les cles deR

2.3 Quelles sont les super-cles deRqui ne sont pas des cles

Exercice 3.

Exercice 4.

4.1B!EetCE!A

4.2AC!EetBC!D

4.3A!D,D!EetB!D

4.4A!D,CD!EetE!D

Exercice 5.

1.R:fA;B;C;DgavecAB!C,C!DetD!A

2.R:fA;B;C;DgavecB!CetB!D

3.R:fA;B;C;DgavecAB!C,BC!D,CD!AetAD!B

4.R:fA;B;C;DgavecA!B,B!C,C!DetD!A

5.R:fA;B;C;D;EgavecAB!C,DE!CetB!D

6.R:fA;B;C;D;EgavecAB!C,C!D,D!B, etD!E

5.1 Indiquer toute dependance fonctionnelle ayant un seul element en partie droite

5.2 Decomposer les relations autant que necessaire en un ensemble de relations en

5.3 Indiquer les dependances fonctionnelles ayant un seul element en partie droite qui

5.4 Decomposer les relations autant que necessaire en un ensemble de relations 3NF

Exercice 6.

6.1 Quelles sont les cles pour la relation Cours

6.2 Verier que les dependance fonctionnelles donnees sont leur propre base miniale

6.3 Decomposer la relation Cours en un ensemble de relations en 3NF. Ces relations