-
ConceptiondunebasededonnesMerise (Mthode d Etude et de
Ralisation Informatique pour les Systmes dEntreprise)
-
Le Dictionnaire des donnes
-
Le Dictionnaire des donnes -1-Pour tre traites de manire
informatise, les donnes doivent tre dcrites dans un formalisme
compris par le systme informatique qui va les grer. Les formats
gnriques utiliss sont:Le type alphabtique (rien que des
caractres)Le type alphanumrique (des caractres, des chiffres)Le
type numrique (les nombres)Le type dateLe type logique (0-1,
Vrai-Faux, Oui-Non)
-
Le Dictionnaire des donnes -2-Le dictionnaire des donnes est un
document qui permet de recenser, de classer et de trier les
informations (les donnes) collectes lors des entretiens ou de ltude
des documents.
-
Le Dictionnaire des donnes cas pratique-
-
Le Dictionnaire des donnes cas pratique-
-
Les dpendances fonctionnelles
-
Les dpendances fonctionnellesUne donne B dpend fonctionnellement
(ou est en dpendance fonctionnelle) dune donne A lorsque la
connaissance de la valeur de la donne A nous permet la connaissance
dune et au maximum une seule va leur de B.Exemple: la connaissance
de la valeur dun numro de client nous permet de connatre sans
ambigut la valeur dun et dun seul nom de client.
-
Les dpendances fonctionnellesFormalisme: Le formalisme de
reprsentation dune dpendance fonctionnelle est le suivant:Numro
adhrent (Nom adhrent, prnom, adresse, code postal, ville, tlphone,
email)
-
Les dpendances fonctionnellesDpendances fonctionnelles composes:
Une dpendance fonctionnelle qui comporte plusieurs attributs est
dite compose.Exemple:(Code athlte, code sport)(anne de
pratique)(Numro coureur, Numro de course)(Temps)Connaissant le n de
coureur et le n de la course, nous connaissons de faon certaine le
temps chronomtr dun coureur prcis sur une course prcise.
-
Les dpendances fonctionnellesDpendances fonctionnelles
lmentaire: Une dpendance fonctionnelle A B est lmentaire sil
nexiste pas une donne C, sous-ensemble de A, dcrivant une dpendance
fonctionnelle de type C.Exemple:RfrenceProduit
DsignationNumroCommande, RfrenceProduit QuantitNumroCommande,
RfrenceProduitDsignationLa troisime dpendance fonctionnelle nest
lmentaire car il existe lintrieur delle: RfrenceProduit Dsignation
qui tait dj une dpendance fonctionnelle lmentaire. Pour connatre la
dsignation, Numro de commande est dans ce cas superflu.
-
Les dpendances fonctionnellesDpendances fonctionnelles lmentaire
directe: on dit que la dpendance fonctionnelle A B est directe sil
nexiste aucun attribut C tel que lon puisse avoir A C et C B. En
dautres termes, cela signifie que la dpendance entre A et B ne peut
tre obtenue par transivit.
Exemple:NumClasseNumElveNumElveNomElveNumClasse NomElveLa troisime
dpendance fonctionnelle nest pas directe car nous pourrions crire:
NumClasse NumElve NomElve
-
Les dpendances fonctionnellesLe Graphe des dpendances
fonctionnellesLe graphe des dpendances est une tape intressante car
il pure le dictionnaire en ne retenant que les donnes non dduites
et lmentaires et permet une reprsentation spatiale de ce que sera
le futur MCD.Numro adhrent
Nom adhrent prnomadresse CP VILLEEmail
-
Les dpendances fonctionnellesMthodologie dlaboration des
dpendances fonctionnelles: Llaboration des dpendances
fonctionnelles est ralise laide du dictionnaire des donnes. La
dmarche consiste chercher :Les dpendances fonctionnelles formes par
deux rubriques, lmentaires et directe.Les dpendances fonctionnelles
composes.
-
Dpendances fonctionnelles: cas pratique-
-
Dpendances fonctionnelles: cas pratique-NumCli(Nom, Prnom,
Adresse, Code Postal, Ville)
CodeArticle(Dsignation, Prix unitaire)
(NumCli, CodeArticle, Date)Quantit
-
Dpendances fonctionnelles: cas
pratique-CodeArticleDateNumCli
Qt
Dsignation Prix Nom Prnom Adresse CP Ville
-
Le Modle Conceptuel des donnes: MCD
-
MCD: EntitUne Entit est une population dindividus homognes. Par
exemple, les produits ou les articles vendus par une entreprise
peuvent tre regroups dans une mme entit articles, car dun article
`a lautre, les informations ne changent pas de nature (a chaque
fois, il sagit de la dsignation, du prix unitaire, etc.).
-
MCD: AttributUn Attribut est une proprit dune entit ou dune
association. Toujours dans notre exemple, le prix unitaire est un
attribut de lentit articles, le nom de famille est un attribut de
lentit clients, la quantit commande est un attribut de lassociation
commander et la date de livraison est un attribut de lassociation
livrer.
-
MCD: AssociationUne Association est une liaison qui a une
signification prcise entre plusieurs entits. Dans notre exemple,
lassociation commander est une liaison vidente entre les entits
articles et clients, tandis que lassociation livrer tablit le lien
smantique entre les entits articles et fournisseurs.
-
MCD: CardinalitLa Cardinalit dun lien entre une entit et une
association prcise le minimum et le maximum de fois quun individu
de lentit peut tre concern par lassociation.
-
MCD: Les rgles de Normalisation -1-Un bon schma
entits-associations doit rpondre 9 rgles de normalisation, que le
concepteur doitconnatre par cur.
-
MCD: Les rgles de Normalisation -2-1. Normalisation des entits
(importante) : toutes les entits qui sont remplaables par une
association doivent tre remplaces. Exemple2. Normalisation des noms
: le nom dune entit, dune association ou dun attribut doit tre
unique.3. Normalisation des identifiants : chaque entit doit
possder un identifiant.4. Normalisation des attributs (importante)
: remplacer les attributs en plusieurs exemplaires en une
association supplmentaire de cardinalits maximales n et ne pas
ajouter dattribut calculable partir dautres attributs. Exemple5.
Normalisation des associations (importante) : il faut liminer les
associations fantmes redondantes ou en plusieurs exemplaires .
Exemple6. Normalisation des cardinalits : une cardinalit minimale
est toujours 0 ou 1 (et pas 2, 3 ou n) et une cardinalit maximale
est toujours 1 ou n (et pas 2, 3, ...).
-
MCD: Les rgles de Normalisation -3-A ces 6 rgles de
normalisation, il convient dajouter les 3 premires formes normales
traditionnellement nonces pour les schmas relationnels, mais qui
trouvent tout aussi bien leur place en ce qui concerne les schmas
entits-associations.
-
MCD: Les rgles de Normalisation - Premire Forme Normale-A un
instant donn dans une entit, pour un individu, un attribut ne peut
prendre quune valeur et non pas, un ensemble ou une liste de
valeurs. Si un attribut prend plusieurs valeurs, alors ces valeurs
doivent faire lobjet dune entit supplmentaire, en association avec
la premire.
-
MCD: Les rgles de Normalisation - Deuxime Forme
Normale-Lidentifiant peut tre compos de plusieurs attributs mais
les autres attributs de lentit doivent dpendre de lidentifiant en
entier (et non pas une partie de cet identifiant).
-
MCD: Les rgles de Normalisation - Troisime Forme Normale-Tous
les attributs dune entit doivent dpendre directement de son
identifiant et daucun autre attribut. Si ce nest pas le cas, il
faut placer lattribut pathologique dans une entit spare, mais en
association avec la premire.
-
MCD: Les rgles de Normalisation - Troisime Forme Normale
-suite-lentit avions dont les valeurs sont donnes dans le tableau
1, nest pas en troisime forme normale, car la capacit et le
constructeur dun avion ne dpendent pas du numro davion mais de son
modle.
-
ExerciceUn mdecin fixe le prix de sa consultation tous les ans.
Son carnet de consultations indique ses rendez-vous. A chaque
consultation, il reoit un ou plusieurs malades s'ils sont de la mme
famille. L'examen clinique lui permet de dtecter les symptmes
(temprature, mal de tte, frquence cardiaque leve, souffle au
coeur,...) et de diagnostiquer une ou plusieurs maladies ou
pathologies (rhume, crise de foie, spasmophilie, acouphnes,
hypoglycmie...). A chaque maladie peuvent tre associs un ou
plusieurs symptmes. Cette mme maladie peut tre diagnostique
plusieurs fois, chaque consultation.
-
Exercice - Corrig
-
MCD: Les rgles de Normalisation Rgle N1Lorsquautour dune entit,
toutes les associations ont pour cardinalits maximales 1 au centre
et n lextrieur, cette entit est candidate pour tre remplace par une
association branche toutes lesentits voisines avec des cardinalits
identiques 0,n.
-
MCD: Les rgles de Normalisation Rgle N4
-
MCD: Les rgles de Normalisation Rgle N4Par exemple, sur la
ci-dessus la quantit commande dpend la fois du numro de client et
du numro darticle, par contre la date de commande non. Il faut donc
faire une entit commandes part.
-
MCD: Les rgles de Normalisation Rgle N5les cardinalits sont
toutes 1,1 donc cest une association fantme
-
MLD: Modle logique de donnes Tables, lignes et colonnes:Lorsque
des donnes ont la mme structure, on peut les organiser en table
dans laquelle les colonnes dcrivent les champs en commun et
leslignes contiennent les valeurs de ces champs pour chaque
enregistrement.Cls primaires et cls trangres:Les lignes dune table
doivent tre uniques, cela signifie quune colonne (au moins) doit
servir les identifier. Il sagit de la cl primaire de la table
-
MLD: Schmas relationnelsOn peut reprsenter les tables dune base
de donnes relationnelle par un schma relationnel dans lequel les
tables sont appeles relations et les liens entre les cls trangres
et leur cl primaire est symbolis par un connecteur
-
MLD: Traduction dun MCD en un MLDRPour traduire un MCD en un
MLDR, il suffit dappliquer cinq rgles.
Notations : on dit quune association binaire (entre deux entits
ou rflexive) est de type : 1 : 1 (un un) si aucune des deux
cardinalits maximales nest n ; 1 : n (un plusieurs) si une des deux
cardinalits maximales est n ; n : m (plusieurs `a plusieurs) si les
deux cardinalits maximales sont n.
-
MLD: Traduction dun MCD en un MLDRRgle 1 : toute entit devient
une table dans laquelle les attributs deviennent les colonnes.
Lidentifiant de lentit constitue alors la cl primaire de la
table.Rgle 2 : une association binaire de type 1 : n disparait, au
profit dune cl trangre dans la table ct.
-
MLD: Traduction dun MCD en un MLDRRgle 3 : une association
binaire de type n : m devient une table supplmentaire
-
MLD: Traduction dun MCD en un MLDRRgle 4 : une association
binaire de type 1 : 1 est traduite comme une association binaire de
type 1 : n sauf que la cl trangre se voit imposer une contrainte
dunicit en plus dune ventuelle contrainte de non vacuit
-
MLD: Traduction dun MCD en un MLDRRgle 5 : une association non
binaire est traduite par une table supplmentaire dont la cl
primaire est compose dautant de cls trangres que dentits en
association