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
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
![NFE113 : Dépendances Fonctionnelles – Exercices corrigés NFE113 : Dépendances Fonctionnelles – Exercices corrigés](https://pdfprof.com/Listes/27/2915-27l2-bdd-exercices-corriges-dependances-fonctionnelles.pdf.pdf.jpg)
Dépendances Fonctionnelles
Exercices Corrigés
Axiomes dǯArmstrong
Exercice 1
L'axiome de pseudo transitivité nous dit que si XAEY et YWAEZ, alors XWAEZ. Démontrer cet axiome à l'aide des autres axiomes d'Arstrong.XAEY alors XWAEYW (accroissement)
XWAEYW et YWAEZ alors XWAEZ (transitivité)
Exercice 2
En utilisant les axiomes dArmstrong, démontrer que si XAEYZ et ZAECW alors X AEYZCZAECW alors ZAECWZ (accroissement)
ZAECWZ alors YZAECWZY (accroissement)
XAEYZ et YZAECWZY donc XAECWZY(transitivité)
XAECWZY donc XAECZY (projectivité)
Exercice 3
Soit R(A,B,C,D,E,G,H) F = { ABAE C ; BAE D ; CDAE E ; CEAE GH ; GAE A }. En utilisant les axiomes d l :1. ABAEE
BAED donc ABAED par augmentation
ABAEC et ABAE D donc ABAECD par union
ABAECD et CDAEE donc ABAEE par transitivité.
2. BGAEC
G AE A donc BG AE A par augmentation,
BG AE BG donc BG AE B par projection,
BG AE A et BG AE B donc BG AE AB par union,
BG AE AB et AB AE C donc BG AE C par transitivité.3. ABAEG
AB AE E et AB AE C donc AB AE CE par additivité, AB AE CE et CE AE GH donc AB AE GH par transitivité,AB AE GH donc AB AE G par projection.
Exercice 4
Soit R(A,B, E,G,H,I,J) et F = {ABAEE; AGAEJ; BEAEI; EAEG; GIAEH}En utilisant les axiomes d l :
1. ABGAEEGJ
ABAEE donc ABGAEEG
AGAEJ donc ABGAEGJ
ABGAEEJG
2. ABAEGH
ABAE E et EAEG, par transitivité ABAE G
ABAEE, par augmentation ABAEBE
ABAEBE et BEAEI, par transitivité ABAEI
ABAEG et ABAEI, par union ABAEGI
ABAEGI et GIAEH, par transitivité ABAEH
ABAEG et ABAEH, par union ABAEGH
NFE113 : Dépendances Fonctionnelles Ȃ Exercices corrigésCnam Centre Ȃ G.Fonlupt Page 2
3. BEAEH
EAEG donc BEAEG
BEAEG et BEAEI donc BEAEGI
BEAEGI et GIAEH donc BEAEH
Exercice 5
Soit R(A,B,C,D,E,G,H) et F = {ABAEC, BAED, CDAEE, CEAEGH, GAEA}.En utilisant les axiomes d l :
1. ABCAEE
ABAEC et CDAEE donc ABCAEE
2. BGAEC
GAEA donc BGAEAB
BGAEAB et ABAEC donc BGAEC
3. BGAEGH
BAED donc BGAED
BGAEC et BG-D donc BGAECD
CDAEE donc CDAECE
BGAECD et CDAECE donc BGAECE
BGAECE et CEAEGH donc BGAEGH
4. GBCEAEGH
GAEA donc GBAEAB
GBAEAB et ABAEC donc GBAEC
GBAEC et CDAEE donc GBCAEE
GBCAEE donc GBCEAECE
GBCEAECE et CEAEGH donc GBCEAEGH
5. ABAEGH
BAED donc ABAED
ABAED et ABAEC donc ABAECD
CDAEE donc CDAECE
ABAECD et CDAECE donc ABAECE
ABAECE et CEAEGH donc ABAEGH
Propriétés des Dépendances FonctionnellesExercice 1
Soit la relation R (A, B, C, D, E, F) avec les Dfs F= {AAEBC, EAECF, BAEE, CDAEEF}0 : Calcul de la Fermeture de {AB}+
1 : Initialisation : {AB}+=AB
2 : Itération 0 : {AB}+={AB}
3 : Ajoute l'attribut C à AB+
4 : Le déterminant de A=>BC est inclus dans {AB}+. {AB}+={ABC}
5 : Le déterminant de E=>CF n'est pas inclus dans {AB}+. {AB}+={ABC}
6 : Ajoute l'attribut E à AB+
7 : Le déterminant de B=>E est inclus dans {AB}+. {AB}+={ABCE}
8 : Le déterminant de CD=>EF n'est pas inclus dans {AB}+. {AB}+={ABCE}
9 : Itération 1 : {AB}+={ABCE}
10 : Le déterminant de A=>BC est inclus dans {AB}+. {AB}+={ABCE}
11 : Ajoute l'attribut F à AB+
quotesdbs_dbs2.pdfusesText_3[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
[PDF] exercices corrigés en chimie organique pdf