Escolar Documentos
Profissional Documentos
Cultura Documentos
donnes
Modle relationnel
Les redondances
Les redondances
La table fait apparatre une personne et ses coordonnes autant de
fois quelle possde un vhicule
Les redondances
Une autre redondance est lie la correspondance Marque,
Type, CV
Le dictionnaire de donnes
On appelle dictionnaire des donnes, la liste des informations que le systme
informatique doit acqurir et mmoriser pour produire les rsultats escompts.
Il s'agit de recenser les diffrentes donnes, en sachant que l'on distingue 3 types
de donnes :
Donnes lmentaires
Elles ne sont pas obtenues par calcul partir d'autres donnes.
Exemple :
On donne la quantit, le prix de l'article, calculer le cot total..
La quantit et le prix sont des donnes lmentaires
Donnes calcules.
Elles rsultent d'un calcul effectu partir d'autres donnes.
Le cot total est une donne calcule (= qte * prix unitaire).
Donnes paramtres.
C'est une donne qui ne prend qu'une unique valeur.
Exemple :
L'entreprise s'appelle PVF.
Le dictionnaire de donnes
Le dictionnaire de donnes
Dpendances fonctionnelles
Rgles d'Amstrong
Soient R(A,B,...) et F= {df1,...} l'ensemble des dpendances
fonctionnelles sur R, et X,
Y,.. des lments de l'ensemble des parties de {A,B,...}.
a) Rflexivit
Si Y inclus dans X alors X-->Y.
b) Augmentation
Pour tout Z inclus dans {A,B,...}
si X-->Y alors XZ-->YZ. Et si X-->Y alors XZ-->Y.
c) Transitivit
Si X-->Y et Y-->Z alors X-->Z.
Rgles d'Amstrong
Proprits complmentaires des rgles d'Amstrong
Ces rgles se dduisent des rgles d'Amstrong.
d) Additivit / union
X-->Y, X-->Z alors X-->YZ.
e) Pseudo-transitivit
X-->Y, WY-->Z alors XW-->Z.
f) Dcomposition
X-->Y alors X-->Z si Z est inclus dans Y.
Dpendances multivalues
Dpendances fonctionnelles
Exemple :
Soit le schma relationnel R(PROF, CODMAT, J, H, SALLE)
Un tuple (p,m,s,j,h) d'une relation r de schma R signifie "L'enseignant p enseigne
la matire m dans la salle s le jour j l'heure h".
Un enseignant ne peut se trouver dans deux salles la fois un jour donn une
heure donne pour un cours donn, et que deux cours ne peuvent tre donns
simultanment par la mme personne dans la mme salle un jour et une heure
donne, on a les dpendances :
df1 : PROF,H,J --> SALLE, CODMAT
df2 : H,J,SALLE --> PROF, CODMAT
Si de plus la connaissance dun enseignant implique la connaissance de la
matire enseigne on a
df3 : PROF --> CODMAT
Mais si un professeur peut enseigner plusieurs matires
PROF
CODMAT
Exemple :
Soit la relation suivante :
Edition (Numro, Titre, Code-aut, Nom_prnom, Adresse_aut, Anne, Code-edit,
nom, Adresse-edit)
Le graphe de dpendance fonctionnelle minimum montre que :
Numro est un attribut cl
Numro
Anne
Numro seulement ne peut pas jouer le rle dune cl minimale
Code-edit est un attribut cl
Code-edit
Anne
Code-edit seulement ne peut pas jouer le rle dune cl minimale
Code-edit et Numro jouent le rle dune cl de la relation
(Code-edit, Numro)
Anne
(Code-edit, Numro) cl minimale de la relation dition
Concept de la Cl primaire
Concept de la Cl trangre
Les contraintes
Les contraintes
Contrainte de domaines
Dfinition extensive ou intensive du domaine d'un attribut :
Exemple:
1. lattribut Nom du schma de relation Fournisseurs est contraint tre une
chane de caractres de longueur 20 ;
2. l'attribut Couleur du schma de relation Voitures a ses valeurs dans l'ensemble
{rouge,vert,bleu,noir,blanc} ;
3. lattribut mois est compris entre 1 et 12 ;
4. le prix unitaire doit tre strictement positif.
5. Prsence obligatoire ou non dune valeur pour un attribut : NULL ou NOT
NULL.
Les contraintes
contraintes rfrentielles ou contraintes d'inclusion
incohrence
Si un nouveau tuple est insr pour un fournisseur connu, avec une adresse
diffrente
incohrence
Impossibilit d'enregistrer un nouveau fournisseur sans livraison
adrF,
Exemple
Normalisation
d'une relation
Fournisseur
Nom
Adr.
0-n
Date Qt
Produit
0-n
Tel
Nom Type
VALIDATION
Rgles
Fournisseur
NORMALISATION
Livraison
Nom
Adr.
0-n
Tel
Livraison
Qt
0-n
Date
TRADUCTION
Produit
Nom Type
Normalisationpar
pardcomposition
dcomposition(2)
Normalisation
Si
R = R1*R2* *Rk
la dcomposition est sans perte d'information
Les requtes sur R et celles sur la nouvelle BD
donneront toujours le mme rsultat
Thorme de Heath
THEOREME :
R (X, Y, Z) est dcomposable sans perte dinformation en
R1 = [X,Y]R
R2 = [X,Z]R
si la DF XY existe
R1 est alors ncessairement normalise (en 3FN).
Elle dcrit le fait lmentaire XY
Les requtes poses sur R et celles poses sur R1*R2
donnent le mme rsultat
Lausanne
secrtaire
27
Armand
Genve
secrtaire
32
Marie
Bienne
directeur
38
Lausanne
Genve
Bienne
secrtaire
secrtaire
directeur
R2 (NomEmp, age)
Zo
Armand
Marie
R = R1*R2
NB Cette dcomposition est sans perte d'information,
mais inutile
27
32
38
Zo
Lausanne
secrtaire
secrtaire
27
Armand
Genve
secrtaire
secrtaire
32
Marie
Bienne
directeur
directeur
38
R1' * R2'
Zo
Zo
Armand
Armand
Marie
Lausanne
Lausanne
Genve
Genve
Bienne
secrtaire
secrtaire
secrtaire
secrtaire
directeur
27
32
27
32
38
Application de Heath
LivraisonTot (Nf, adrF, Np, typeP, qt)
Nf
adrF
Np
qt
typeP
Np
qt
typeP
Np
qt
typeP
Nf
adrF
Np
qt
R3
typeP
R1 (Nf, adrF)
R2 (Np, typeP)
R3 (Nf, Np, qt)
Nfourn
ville
pays
Nfourn
ville
pays
pays
Importance de la 3FN
Nfourn
Nproduit
nom-fourn
prix
(2 graphes possibles)
Dcompostion de Fournisseur
F2
NEtud
Matire
Rang
FNBC contre-exemple
Matire
Prof
Dcomposition de Enseignement
Enseignement : 2 solutions
Solution 1
Enseignement (NEtud, Prof, Matire)
avec la CI : un prof n'enseigne qu'une seule matire
Solution 2
R1 (Prof, Matire)
R2 (Prof, NEtud)
avec la CI : un tudiant suit une matire donne avec un seul
prof
Pas de solution idale
La solution 1 est prfrable
elle gnre moins de jointures lors des requtes
la CI est mono-relation