TD2 : Dépendances fonctionnelles et formes normales

Exercice 1 :
Pour chacune des relations suivantes, et d’après vos connaissances sur les données concernées, proposez des
dépendances fonctionnelles et indiquez si la relation est 2NF :

1. PRET (n°isbn, n°adherent, date, nom_adherent, ville_adherent, titre_livre)

Pas en 2NF car n°adhérent → nom_adherent et n°isbn → titre_livre.

2. PRET (n°isbn, date, n°adherent, nom_adherent, ville_adherent, titre_livre)

Pas en 2NF car n°isbn → titre_livre.

3. PRET (n°isbn, n°adherent, date)

2NF, tous les attributs font partie de la clé !

4. PRET (n°exemplaire, date, n°adherent)

2NF

Exercice 2 :
Nous considérons ce schéma relationnel résultant d’une première enquête :

CLIENT (NumClient, RaisonSociale, NumRepresentant, Tauxrepresentant)

D’une part chaque CLIENT n’est affecté qu’à un seul REPRSENTANT

1) Représenter les dépendances fonctionnelles

Les dépendances fonctionnelles de ce schéma :

NumClient → RaisonSociale, NumRepresentant, Tauxrepresentant

NumRepresentant → NumClient

NumRepresentant → Tauxrepresentan

2) Quelle est la forme normale ?

Cette relation est en 2FN (n’est pas en 3FN)

3) Définir le schéma équivalent en 3e forme normale.

Le schéma équivalent en 3FN est :

Client (NumClient,RaisonSociale,NumRepresentant)

Representant (NumRepresentant,Tauxrepresentant)
Exercice 3 :
Soient la relation
R1(NumMatriculeOuvrier, NomOuvrier, NumRéparation, NumMachine, TempsPassé,
Dateréparation,NomMachine,NumAtelier,NomAtelier)
Les dépendances fonctionnelles suivantes :

NumMatriculeOuvrier → NomOuvrier

NumRéparation → Dateréparation

NumMatriculeOuvrier, NumRéparation → TempsPassé

NumRéparation → NumMachine

NumMachine → NomMachine

NumMachine →NomAtelier

NumAtelier → NomAtelier

NumMachine → NumAtelier

1) Trouver le graphe des dépendances fonctionnelles

2) Clé primaire de R1 ?

La clé de cette relation est (NumMatriculeOuvrier, NumRéparation)

3) Définir le schéma équivalent en 3e forme normale.

Le schéma équivalent en 3FN :

Ouvrier (NumMatriculeOuvrier, NomOuvrier)
Reparation ( NumRéparation, NumMachine , Dateréparation)
Ouvrier_Repatation (#NumMatriculeOuvrier, #NumRéparation, TempsPassé)
Machine (NumMachine, NomMachine , NumAtelier)
Atelier (NumAtelier, NomAtelier)
Exercice 4 :
Soit R(A,B, E,G,H,I,J) et F = {AB→E; AG→J; BE→I; E→G; GI→H}
En utilisant les axiomes d’Armstrong, montrer que l’on peut déduire de cet ensemble :

1. ABG→EGJ 2. AB→GH
AB→E donc ABG→EG AB→ E et E→G, par transitivité AB→ G
AG→J donc ABG→GJ AB→E, par augmentation AB→BE
ABG→EJG AB→BE et BE→I, par transitivité AB→I
3. BE→H AB→G et AB→I, par union AB→GI
E→G donc BE→G AB→GI et GI→H, par transitivité AB→H
BE→G et BE→I donc BE→GI AB→G et AB→H, par union AB→GH
BE→GI et GI→H donc BE→H

Exercice 5 :
En quelle forme normale est la relation suivante (auto-explicative), qui concerne les employés d’une société
implantée sur plusieurs bâtiments ?
EMPLOYES (NumE, Nom, Salaire, Département, Bâtiment)
Sachant qu’un employé travaille dans un département donné, et qu’aucun département ne possède des
locaux dans plusieurs bâtiments. Mettre en 3F le cas échéant.
NB : Déterminer d'abord les DFs.

Par rapport à l'exercice précédent, ici on doit trouver les DFs. D'après l'énoncé, on a Nume qui est un
numéro est unique pour chaque employé. Donc on a:
NumE → Nom, Salaire
On a aussi d'après l'énoncé,
NumE → Département (un employé travaille dans un département donné) et
Département → Bâtiment (un département ne possède pas des locaux dans plusieurs bâtiments. Noter ici
l'expression d'une DF par une phrase négative.)
D'où NumE est clé de la relation. (NumE → Bâtiment étant transitive)
La relation est en 2FN, car la clé n'est pas composée, toutes les DFs sont totales. Mais il y a cette dernière
DF qui est transitive. On normalise en 3FN par projection par rapport à cette DFs
Employés (NumE, Nom, Salaire, Département)
Départements (Département, Bâtiment)
Exercice 6 :

Une entreprise comprend différents services, chacun étant caractérisé par un numéro unique (NOSER), un
nom (NOMS) de service, le numéro (NORES) et le nom (NOMR) de son responsable. Un budget (BUSER)
est attribué à un service. Chaque service gère un ou plusieurs projets, mais un projet est géré par un seul
service. Un projet est caractérisé par un numéro (NOPRO) supposé unique et un nom (NOMP).
Un budget (BUPRO) est attribué à un projet. Les employés de l'entreprise sont affectés à un instant donné à
un seul projet. Un employé est caractérisé par un numéro (NOEMP) supposé unique et un nom (NOME).
Chaque employé peut être joint par l'intermédiaire d'un numéro de téléphone (NOTEL).
Un numéro de téléphone peut être partagé entre plusieurs employés. Un employé est installé dans un bureau
caractérisé par un numéro unique (NOBUR). Un bureau peut accueillir plusieurs employés et plusieurs
appareils téléphoniques. La localisation d'un bureau est repérée par le nom de son bâtiment (NOMB). Un
bureau est rattaché pour gestion à un seul service.
1) Déterminer les dépendances fonctionnelles qui existant sur l'ensemble des attributs.

2) Donner une représentation de la base sous forme d'un ensemble de relations en 3FN.