• Aucun résultat trouvé

Exemple 2Exemple 1

N/A
N/A
Protected

Academic year: 2022

Partager "Exemple 2Exemple 1"

Copied!
1
0
0

Texte intégral

(1)

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

Références

Documents relatifs

Bouche riche et charnue, avec des arômes de pruneaux, réglisse et fruits des bois.. Les tanins sont fondus et la finale

D’abord, l’utilisation d’un bit pour distinguer les adresses de sous-réseau des adresses qui ne sont pas dans un sous-réseau permet à la fois de plus petits sous-réseaux et

Faire fondre le cube et verser l'eau obtenue dans un moule en forme de cœur.. puis placer le moule au

En déduire qu’un couplage de poids minimum sur les sommets de degré impair dans T est inférieur ou égal à la moitié du poids de C opt... Préambule : technique pour montrer

 Interprétez cette coupe sachant que la sève récupérée précédemment circule dans les vaisseaux colorés en rose (Phloème) et la sève en provenance de la racine circule dans

Transformer une figure par une homothétie de centre 0, c’est l’agrandir ou la réduire en déplaçant ses points le long de droites passant par O comme dans les exemples ci- dessous

La m´ ethode du pivot de Gauss sera reprise plus tard dans le cours, lorsque nous aurons ´ etudi´ e l’alg` ebre lin´ eaire, qui est son cadre naturel.. N’effectuer que des

Étape 1 : à partir de la ville A, 3 villes sont accessibles, B, C, et E qui se voient donc affectées des poids respectifs de 85, 217, 173, tandis que les autres villes sont