[PDF] Exercices : d ependances fonctionnelles - LaBRI

Demontrer qu'une dependance fonctionnelle F = A1 : : : An



Previous PDF Next PDF





[PDF] Travaux dirigés de Base de Données Normalisation

1) Une dépendance fonctionnelle DF établit d'abord une relation entre donnée, en plus Par rapport à l'exercice précédent, ici on doit trouver les DFs 4 Y-a- il perte de dépendances ? Lesquelles? Corrigé : 1 Lister la ou les clés de R



[PDF] 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 



[PDF] Dépendances fonctionnelles et Normalisation Exercice 1 - CNRS

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é 



[PDF] dépendance fonctionnelle, forme normale, clé - Documents

14 sept 2016 · Montrer que R est en 3NF de deux façons différentes (sans passer et en passant par la BCNF) C Test : Normalisation Exercice 1 [Solution n°12 



[PDF] 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 



[PDF] Exercices sur les dépendances fonctionnelles

6 avr 2003 · Exercices Dépendances fonctionnelles et construction du schéma 1- Il faut construire une ou plusieurs relations avec les attributs propriétaire, 



[PDF] Normalisation dun schéma relationnel Corrigé indicatif

e) Il n'y a pas de décomposition à faire, car il est impossible de passer en forme normale de Boyce Codd sans perdre de dépendance fonctionnelle Exercice 2 a



[PDF] 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



[PDF] Exercices : dépendances fonctionnelles - LaBRI

Exercices : dépendances fonctionnelles Exercice 1 On suppose que l'on a une relation R : {A1, ,An}, donner le nombre de super-clés de R si : 1 1 La seule clé 



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

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 



pdf 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

[PDF] exercices corrigés derivation 1ere s

[PDF] exercices corrigés dérivées terminale s pdf

[PDF] exercices corrigés des acides nucléiques pdf

[PDF] exercices corrigés des ensembles et applications

[PDF] exercices corrigés des filtres passifs

[PDF] exercices corriges des semi conducteurs intrinseques pdf

[PDF] exercices corrigés développement en série de laurent

[PDF] exercices corrigés diagonalisation et trigonalisation

[PDF] exercices corrigés diagonalisation trigonalisation matrices

[PDF] exercices corrigés diagramme état transition

[PDF] exercices corrigés droit des affaires pdf

[PDF] exercices corrigés du traitement de signal

[PDF] exercices corrigés economie internationale pdf

[PDF] exercices corrigés economie monétaire

[PDF] exercices corrigés écrits professionnels pdf

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

1

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