Exercice 1
Transformer tous les schémas E/A dans TD1 en des schémas relationnels.
Exercice 2
Pourquoi est-il primordial de repérer les dépendances fonctionnelles sur un schéma relationnel ?
Comment repère-t-on ces dépendances fonctionnelles ?
Exercice 3
Soit les données suivantes sur des élèves avec le DFs:
Matricule, Nom, Age, Club, Salle
DF1. Matricule → Nom , AGE
DF2. Matricule → Club
DF3. Club → Salle
1. Que signifie chaque DFs?
2. Mettre ces informations dans un ensemble de schémas de relations en 3FN
Exercice 4
On appelle une fermeture transitive F+d’un ensemble F de dépendances fonctionnelles
élémentaires (DFE), l'ensemble de toutes les DFE qui peuvent être composées par transitivité à
partir des DFE de F.
On considère une relation R construite sur les attributs Propriétaire, Occupant, Adresse, Noapt,
Nbpièces, Nbpersonnes, un tuple (p, o, a, n, nb1, nb2) ayant la signification suivante : La
personne o habite avec nb2 personnes l'appartement de numéro n ayant nb1 pièces dont le
propriétaire est p.
Une analyse de cette relation nous fournit un ensemble initial E de dépendances fonctionnelles
: occupant → adresse
occupant → noapt
occupant → nbpersonnes
adresse, noapt → propriétaire
adresse, noapt → occupant
adresse, noapt → nbpièces
1.Donner la fermeture transitive de F
2.Quelles sont les clés candidates de R
Exercice 5
1. Soit la relation R1 (A, B, C, D, E) a l’ensemble de dépendances fonctionnelles suivantes
FD1. A → C
FD2. B → D
FD3. AC → D
FD4. CD → E
FD5. E → A
Donner tous les clés candidates de R (Penser aux fermetures de tous les sous-ensembles de toutes
les combinaisons des attributs)
2. La relation R2 (A, B, C, D) a les dépendances fonctionnelles suivantes
: FD1. D →AC
FD2. A → B
FD3. B → C
a. Quelles sont les clés candidates de R2
b. Montrer que la relation n'est ni en BCNF ni en 3NF.
c. Décomposer la relation en relations qui sont dans BCNF.
Exercice 6
Soit la relation EMPLOYES suivante 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.
1.Déterminer les DFs
2.En quelle forme normale est la relation EMPLOYES ?
3.Mettre en 3NF la relation EMPLOYES.
Exercice 7
Une base de données pour une petite clinique privée a les données suivantes : NIP : désigne n°
d'inscription pharmacie associé à un patient. Chaque patient à un numéro inscription à la
pharmacie de la clinique pour ses médicaments
Patient : le nom de famille d’un patient admis à la clinique (supposés tous
distincts) Docteur : le nom de docteur travaillant à la clinique
Médicament : le nom de marque d’un médicament
Qte : la quantité d’un médicament prescrite à un patient
et les 4 DFs :
DF1.NIP → Patient
DF2.Patient → Docteur
DF3.NIP, Médicament → Docteur
DF4. Patient, Médicament → Qté
1.Montrer que la DF3 est redondante (déductible des autres DFs )
2. En déduire un schéma de base de données en 3FN pour cette clinique
Exercice 8
La relation suivante décrit des commandes faites par des clients, avec les produits et quantités
commandées par client.
Commandes (NumCom, DateCom, NumCli, AdrCli, NumProd, Prix,
Qte) 1. Quelle est la clé de cette relation ?
2. En quelle forme normale elle est ?
3. La mettre en 3FN le cas échéant.
Exercice 9
On voudrait créer une base de données pour la gestion du personnel d'une compagnie organisée
comme suit:
La compagnie est constituée d'un ensemble de départements.
Un département est constitué d'un ensemble d'employés, mène un ensemble de projets et possède
un ensemble de bureaux.
Pour chaque employé, on a l'historique des emplois qu'il a occupé, et pour chacun de ces emplois,
on a l'historique des salaires perçus dans le cadre de cet emploi.
Chaque bureau possède un ensemble de postes téléphoniques.
La BD doit contenir les informations :
Pour chaque département : un numéro de département unique, le budget, l'étage où il est situé et le
numéro d'employé du chef de département.
Pour chaque employé : un numéro d'employé unique, un nom et prénom, le numéro du projet sur
lequel il travaille actuellement, le numéro de bureau ainsi que le n° téléphone. On a aussi, le titre
de chaque emploi que l'employé a tenu, avec la date et le salaire pour chaque salaire différent
perçu pour cet emploi.
Pour chaque projet : un numéro de projet unique et le budget alloué au projet. Pour chaque bureau
: un numéro de bureau unique, une superficie en mètre2 et les numéros des postes téléphoniques
dans ce bureau.
1. Quelle est la liste des données élémentaires et quelles sont les dépendances fonctionnelles qui
les lient.
2. En déduire un schéma de relations.
3. Montrer que ce schéma est en 3FN, sinon le normaliser.
