NFE113 : Dépendances Fonctionnelles – Exercices corrigés PDF

Exercice 3. Soit R(AB

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é

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

Exercices Corrigés Initiation aux Base de données

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

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

14 sept. 2016 En quelles formes normales est ce schéma relationnel ? 1NF. 2NF. 3NF. BCNF. Exercices. Stéphane Crozat (Contributions : Dritan Nace).

Exercices : dépendances fonctionnelles

Exercice 3. Démontrer qu'une dépendance fonctionnelle F = A1 An → B1 ...Bm est dérivable. `a partir des axiomes d'Armstrong et d'un ensemble de ...

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.

SUJET + CORRIGE

3 mai 2010 L'exercice porte sur une gestion simplifiée d'arbres ... de requêtes d'insertion pour vos relations qui viole cette dépendance fonctionnelle.

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

Comprendre la problématique de la redondance. 1.1. Exercice : Introduction à la redondance. Soit la relation R suivante définie en extension :.

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.

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

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 Définir une clé par les dépendances fonctionnelles. 1. Exercice : A1 dans l'eau ! [Solution n°4 p 29]. Considérons le schéma de la relation ...

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é

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

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 dun schéma relationnel Corrigé indicatif

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.

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.

NFE113 : Dépendances Fonctionnelles – Exercices corrigés

NFE113 : Dépendances Fonctionnelles – Exercices corrigés Cnam Centre – G Fonlupt Page 3 15 : Itération 2 : {AB}+={ABCEF} 16 : Le déterminant de A=>BC est inclus dans {AB}+ {AB}+={ABCEF} 17 : Le déterminant de E=>CF est inclus dans {AB}+ {AB}+={ABCEF} 18 : Le déterminant de B=>E est inclus dans {AB}+ {AB}+={ABCEF}

NFE113 : Dépendances Fonctionnelles – Exercices corrigés

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) Quelles sont les formes normales des relations R11

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

1) Soit la table T(a b c d) et l'ensemble de dépendances

Une seule clé candidate : {a} 2) Soit la table T(a b c d) et l'ensemble de dépendances fonctionnelles D = {a? b; b ? c ; c ? b ; a ? c} Calculez min(D) Il y a deux solutions min(D) = {a?b ; b ? c ; c ? b } ou {a?c ; b?c ; c ? b } 3) Soit la table T(a b c d) et l'ensemble de dépendances fonctionnelles D = {a? b; b

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 AEYZC

ZAECW 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és

Cnam 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

quotesdbs_dbs7.pdfusesText_5

[PDF] NFE113 : Dépendances Fonctionnelles – Exercices corrigés

Dépendances Fonctionnelles

Exercices Corrigés

Axiomes dǯArmstrong

Exercice 1

XAEY alors XWAEYW (accroissement)

XWAEYW et YWAEZ alors XWAEZ (transitivité)

Exercice 2

ZAECW alors ZAECWZ (accroissement)

ZAECWZ alors YZAECWZY (accroissement)

XAEYZ et YZAECWZY donc XAECWZY(transitivité)

XAECWZY donc XAECZY (projectivité)

Exercice 3

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,

3. ABAEG

AB AE GH donc AB AE G par projection.

Exercice 4

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

Cnam Centre Ȃ G.Fonlupt Page 2

3. BEAEH

EAEG donc BEAEG

BEAEG et BEAEI donc BEAEGI

BEAEGI et GIAEH donc BEAEH

Exercice 5

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