Devoir : 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 :

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

Réponse :

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

Réponse :

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

Réponse :

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

Réponse :

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
……………………………………………………………………………………
……………………………………………………………………………………
…………
2) Quelle est la forme normale ?
……………………………………………………………………………………
……………………………………………………………………………………
…………

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

Exercice 3 :
Soient la relationR1(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 ?
……………………………………………………………………………………
……………………………………………………………………………………
…………
3) Définir le schéma équivalent en 3 e forme normale.
……………………………………………………………………………………
……………………………………………………………………………………
…………

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

3. BE→H

……………………………………………………………………………………
……………………………………………………………………………………
…………

2. AB→GH

……………………………………………………………………………………
……………………………………………………………………………………
…………

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

Exercice 6 :
Une entreprise comprend différents services, chacun étant caractérisé par un
numéro unique (NOSER), unnom (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 seulservice. 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 bureaucaractérisé par un numéro
unique (NOBUR). Un bureau peut accueillir plusieurs employés et
plusieursappareils 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.