Conception dune base de donnes

Merise (Mthode d Etude et de Ralisation Informatique pour les Systmes dEntreprise)

Le Dictionnaire des donnes

Le Dictionnaire des donnes -1Pour 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 date Le type logique (0-1, Vrai-Faux, Oui-Non)

Le Dictionnaire des donnes -2Le 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 fonctionnelles

Une 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 fonctionnelles

Formalisme: Le formalisme de reprsentation dune dpendance fonctionnelle est le suivant:
Numro adhrent (Nom adhrent, prnom, adresse, code postal, ville, tlphone, email)

Les dpendances fonctionnelles

Dpendances 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 fonctionnelles

Dpendances 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 Dsignation NumroCommande, RfrenceProduit Quantit NumroCommande, RfrenceProduit Dsignation La 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 fonctionnelles

Dpendances 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: NumClasse NumElve NumElve NomElve NumClasse NomElve La troisime dpendance fonctionnelle nest pas directe car nous pourrions crire:
NumClasse NumElve NomElve

Les dpendances fonctionnelles

Le Graphe des dpendances fonctionnelles Le 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 prnom adresse CP VILLE

Email

Les dpendances fonctionnelles

Mthodologie 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 CodeArticle (Nom, Prnom, Adresse, Code Postal, Ville) (Dsignation, Prix unitaire) Quantit

(NumCli, CodeArticle, Date)

Dpendances fonctionnelles: cas pratiqueCodeArticle Date NumCli

Qt

Dsignation Prix

Nom Prnom Adresse CP Ville

Le Modle Conceptuel des donnes: MCD

MCD: Entit
Une 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: Attribut
Un 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: Association
Une 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: Cardinalit
La 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 doit connatre par cur.

MCD: Les rgles de Normalisation -21. Normalisation des entits (importante) : toutes les entits qui sont remplaables par une association doivent tre remplaces. Exemple 2. 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 d attribut calculable partir d autres attributs. Exemple 5. Normalisation des associations (importante) : il faut liminer les associations fantmes redondantes ou en plusieurs exemplaires . Exemple 6. 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 entitsassociations.

MCD: Les rgles de Normalisation - Premire Forme NormaleA 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 l objet d une entit supplmentaire, en association avec la premire.

MCD: Les rgles de Normalisation - Deuxime Forme Normale-

L identifiant peut tre compos de plusieurs attributs mais les autres attributs de l entit doivent dpendre de l identifiant en entier (et non pas une partie de cet identifiant).

MCD: Les rgles de Normalisation - Troisime Forme NormaleTous les attributs d une 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, n est pas en troisime forme normale, car la capacit et le constructeur dun avion ne dpendent pas du numro davion mais de son modle.

Exercice
Un 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 N1

Lorsquautour 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 les entits voisines avec des cardinalits identiques 0,n.

MCD: Les rgles de Normalisation Rgle N4

MCD: Les rgles de Normalisation Rgle N4

Par 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 N5

les 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 les lignes 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 relationnels

On 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 MLDR

Pour 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 MLDR

Rgle 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.

Rgle 3 : une association binaire de type n : m devient une table supplmentaire

MLD: Traduction dun MCD en un MLDR

MLD: Traduction dun MCD en un MLDR Rgle 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

Rgle 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

MLD: Traduction dun MCD en un MLDR