Exemple 2 Exemple 1
nom, matricule → prénom matricule→ nom
matricule→ dateNaissance nom, prénom→ matricule NCP → patient
patient→ docteur
NCP, médicament → docteur patient, médicament →qté
Aucune DF n'est redondante
NCP, medicament → docteur
est redondante
nom, matricule → prénom
peut-être remplacée par
matricule → prénom
Même que l'ensemble initiale.
(PGs minimales)
nom, prénom (1) matricule (2) NCP, medicament
1 relation
R (matricule, nom, prénom, dateNaissance)
2 clés candidates
R' (nom, prénom, matricule)
à éliminer (**).
4 relations
R1 (NCP, patient) R2 (patient, docteur)
R3(patient, médicament, qté)
Ajout de
:R4 (NCP, médicament)
(*)
A Allggoorriitthhm mee ddee ssyynntthhèèssee rrééssuum méé
Partie droite à un attribut
(a) Recherche de couverture minimale
(b) Recherche de couverture minimale
Recherche des clés
(a) Regroupement des parties gauches communes
(b) Ajout de relation clé (*)
(c) Elimination de relation ayant schéma inclus dans un autre (**).
Algorithme de synthèse résumé
https://www.emi.ma/ntounsi/COURS/DB/Polys/Concepti... 1 of 1