Correction TD2 BD I 21-22

Université Ibn Tofaïl Base de Données I
Faculté des sciences SMI S5

Département d’Informatique 2021-2022
Exercice 1:
Dans ce type d'énoncé, on donne les attributs et les DFs qui les lient. On vous
demande ensuite de normaliser. Dans certains énoncés, cf. série 2 et 3, il faut chercher
sois-même ces attributs et/ou DFs.
Ensuite on suppose que les domaines des attributs sont sous-entendus, i.e. simple à
concevoir... Ici, Matricule est un attribut défini sur le numéro matricule d'élève (e.g. 9867,
4 chiffres décimaux). On fera dorénavant cette hypothèse, sauf indication contraire.
1) Une dépendance fonctionnelle DF établit d'abord une relation entre donnée, en plus
d'être fonctionnelle.
● Matricule → Nom, Age, signifie qu'il y a d'abord la relation "le matricule le nom et
l'âge d'un certain élève" entre Matricule, Nom et Age. Ensuite, le nom et l'âge sont
unique pour un élève identifié par un matricule.
● Matricule → Club, signifie un élève est "inscrit" ou "participe" à un club donné. En
plus, ce club est unique (un élève ne participe pas à plus d'un club).
● Club → Salle, signifie qu'un club "a un local qui est une salle". Cette salle est
unique, (aucun club ne dispose de plus d'un local).
2) Si maintenant on considère la relation

ELEVE (Matricule, Nom , Age, Club, Salle)
on peut dire que l'attribut Matricule est clé, car il détermine tous les autres attributs, y
compris Salle (la DF Matricule → Salle est transitive).
Cette relation est en 2FN, car aucun attribut non clé ne dépend d'une partie de la clé
(la clé n'est pas composée d'ailleurs).
Cette relation n'est pas en 3FN, car les attributs non clés ne sont pas mutuellement
indépendants, à cause de la dépendance fonctionnelle Club → Salle. (Une autre façon de
le dire, la DF par rapport à la clé Matricule → Salle, n'est pas directe mais transitive par
le fait que, par hypothèses, Matricule → Club et que Club → Salle). Donc on projette le
relation ELEVE pour que cette DF (Club → Salle) soit due à une clé (Club).
ELEVE (Matricule, Nom, Age, Club)
ACTIVITE (Club, Salle)
qui sont deux relations en 3FN (car dans ELEVE, il n'y a plus de DFs entre attributs non
clé). On retrouve la relation initiale par jointure des ces deux dernières relations, car
Club est clé dans la deuxième relation.
1 By@mine
Exercice 2:
Exercice 3:
Exercice 4:
1. Les dépendances fonctionnelles de ce schéma :
NumClient → RaisonSociale,NumRepresentant,Tauxrepresentant
NumRepresentant →NumClient
NumRepresentant → Tauxrepresentant
2. Cette relation est en 2FN (n’est pas en 3FN)
3. Le schéma équivalent en 3FN est :

Client (NumClient,RaisonSociale,NumRepresentant)
Representant (NumRepresentant,Tauxrepresentant)
2 By@mine
Exercice 5:
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)
qui sont en 3FN. Les attributs non clés sont mutuellement indépendants.
Exercice 6:
Ici, on a aussi un ensemble de DFs, mais il s'agit de le simplifier pour ne garder que
des DFs de base, c'est-à dire qui ne se déduisent pas des autres. On vous dit en plus
laquelle des DFs est redondante.
1. Montrons que NIP, Médicament → Docteur se déduit des autres.

D'après (1) et (2) on a NIP → Docteur (par transitivité).
On a aussi NIP, Médicament →NIP (par réflexivité)
D'où NIP, Médicament → Docteur (transitivité).
Donc on doit garder uniquement les DFs (1), (2) et (4)
2.On en déduit le schéma relationnel en 3FN

Patients (NIP, Patient)
Soignants (Patient, Docteur)
Ordonnances (Patient, Médicament, Qté)
3 By@mine
Exercice 7:
Liste des attributs::
BudgetD Budget de département
BudgetP Budget de projet
Bureau Numéro du bureau
Date Date avec (a,m, j)
Chef Numéro employé du chef de département
Etage Etage d'un département
Job Nom d'un emploi
Nom Nom d'un employé
NumD Numéro de département
NumE Numéro d'employé
NumProj Numéro de projet
Prenom Prénom d'un employé
Superficie Superficie d'un bureau
Tel Numéro d'un téléphone
salaire Salaire (actuel) d'un employé
Dépendances fonctionnelles d’après §2::

D'après §2
NumD → BudgetD, Etage, Chef
NumE → Nom, Prenom, NumProj, Bureau, Tel
NumProj → BudgetP
Bureau → Superficie
Tel → Bureau
D'après §1
NumE → NumD
NumProj → NumD
Bureau → NumD
NumE, Date → Job, Salaire
Par ailleurs, on d'après l'historique des salaires:
En réduisant cet ensemble à la couverture minimale (rendre DFs totales, enlever les
DFs transitives) on obtient:
NumD → BudgetD, Etage, Chef
NumE → Nom, Prenom, NumProj, Bureau, NumD, Tel
NumProj → BudgetP, NumD
Bureau → Superficie, NumD
Tel → Bureau
4 By@mine
Les relations résultats

Employee (NumE, Nom, Prenom, Tel, NumProj)
Departement (NumD, Etage, Chef, BudgetD)
Projet (NumProj, NumD, BudgetP)
Annuaire (Tel, Bureau)
Locaux (Bureau, Superficie, NumD)
Historique (NumE, Date, Job, Salaire)
5 By@mine

Correction TD2 BD I 21-22

Transféré par

Droits d'auteur :

Formats disponibles

Correction TD2 BD I 21-22

Transféré par

Informations du document

Description originale:

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

Correction TD2 BD I 21-22

Transféré par

Droits d'auteur :

Formats disponibles

Université Ibn Tofaïl Base de Données I

Faculté des sciences SMI S5

2) Si maintenant on considère la relation

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

3. Le schéma équivalent en 3FN est :

1. Montrons que NIP, Médicament → Docteur se déduit des autres.

2.On en déduit le schéma relationnel en 3FN

Dépendances fonctionnelles d’après §2::

Les relations résultats

Vous aimerez peut-être aussi

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.