Chap 2 BD
Chap 2 BD
Chap 2 BD
Objectif :
Après-avoir collecter l’ensemble des données (du système à informatiser) à partir des
documents et des fichiers existants, on doit étudier les liens qui existent entre ces données afin
de proposer une représentation schématique appelée Modèle Conceptuel de Données (MCD).
I. Définitions
1-Propriété :
C’est un élément d’information issu du réel perçu susceptible de prendre des valeurs
différentes.
2-Entité :
C’est une concrétisation du réel perçu. Elle est décrite par une liste de propriétés qui lui
sont spécifiques.
Exemple :
Client (Code Client, Nom Client, Adresse Client) acteur du réel
Atelier (N°atelier, Nom Atelier, Nom Chef) lieu
Commande (N°commande, Date commande, Total commande) Objet
3- Relation :
Une relation est un ensemble d’interactions semblables qui existent entre les entités.
Elle permet d’associer deux ou plusieurs entités.
Exemple :
Soient les entités Commande (N° commande, Date commande, Total Commande) et
Client(N° Client, Nom Client, Adresse Client).
La Commande Concerne le Client.
«Concerne» est une relation entre les deux entités Commande et Client.
Nom de l’entité 3
Nom propriété 1
Nom propriété 2
………………….
………………….
………………….
Exemple :
Un bon de commande contient un ensemble de quantités de pièces fabriquées par des
machines spécifiques.
Pièce Machine
Fabriquer
N° Pièce Qté fabriquée/j N° machine
Nom pièce Nom machine
Prix unitaire Durée de vie
Commande
Contenir
N° commande
Qté commandée Date commande
Montant HT
Montant TVA
4- Occurrence :
Une occurrence d’une entité (resp. relation) est un élément particulier de ce type.
Exemples :
(1, ‘Cylindre’, 300) est une occurrence de l’entité « Pièce ».
(350) est une occurrence de la relation « Fabriquer ».
5- Identifiant :
L’identifiant d’une entité ou d’une relation est une propriété permettant d’identifier une
et une seule occurrence de ce type.
Exemple :
N° pièce est un identifiant de l’entité « Pièce ».
N.B.
Une entité peut avoir plus d’un identifiant.
Une relation peut ne pas avoir d’identifiant.
Exemple :
- N° pièce permet d’identifier Nom pièce et Prix unitaire : N° pièce est la clé primaire de
l’entité «Pièce».
- Les propriétés N°pièce et Nom pièce permettant d’identifier le prix unitaire, mais elles ne
constituent pas une clé primaire de l’entité «Pièce».
Exemples :
(N°pièce, N°machine) est la clé primaire de la relation « Fabriquer ».
(N°pièce, N°commande) est la clé primaire de la relation « Contenir ».
8- Cardinalité :
Les cardinalités minimale et maximale d’une entité via une relation indiquent les
nombres minimal et maximal d’occurrences de la relation pouvant exister pour une
occurrence de cette entité.
Exemple 1 :
Un bon de commande contient au moins une pièce fabriquée au moins par une machine.
Chaque machine fabrique au moins une pièce. Une pièce peut ne pas être commandée.
Pièce Machine
Fabriquer
1, n 1, n
N° Pièce Qté fabriquée/j N° machine
Nom pièce Nom machine
Prix unitaire Durée de vie
0, n
Commande
Contenir
1, n N° commande
Qté commandée Date commande
Montant HT
Montant TVA
N.B.
0cardinalité minimale1
1cardinalité maximalen
Exemple 2 :
Une usine contient des machines qui peuvent fabriquer au moins un type de pièce. Chaque
pièce peut être fabriquée par une ou plusieurs machines. Chaque type de machine est construit
par un ou plusieurs fournisseurs. Le fournisseur peut construire une ou plusieurs marques de
machines.
Pièce Machine
Fabriquer
1, n 1, n
N° Pièce Qté fabriquée/j N° machine
Nom pièce Nom machine
Prix unitaire Durée de vie
1, n
Construire
Qté de machines
fabriquées par jour
1, n
Fournisseur
N° Fournisseur
Nom Fournisseur
Adresse
Exemples :
N°pièce – df – Nom pièce
N°pièce – df – Prix unitaire
N°pièce – df – Nom pièce, Prix unitaire
N°pièce+N°commande – df – qté commandée
Exemples :
N°pièce+Nom pièce Prix unitaire (d.f.non élémentaire)
On a : N°pièce Prix unitaire
Exemples :
N°commande Montant TVA n’est pas directe
En effet : N°commande Montant HT et Montant HT Montant TVA
N° commande Nom client n’est pas directe
En effet : N°commande N°client et N°client Nom client
Exemple :
N° Pièce et Code Pièce sont des synonymes. Il faut supprimer l’une de ces propriétés et
n’utiliser par la suite qu’une seule.
b) Régler les polysèmes. Un polysème est une propriété qui a plusieurs significations
dans un ou plusieurs documents.
polysème =un signifiant pour plusieurs signifiés
Exemples :
N° dans un document « pièce » signifiant N°pièce et N° dans un autre document
« machine » signifiant N°machine. Il faut donc régler ce problème en les remplaçant resp.
par N°pièce et N°machine.
Prix peut signifier prix d’achat et pris de vente dans deux documents différents.
Date…
c) Codification des entités. On doit ajouter des codes identifiant les entités s’ils
n’existent pas sur les documents.
Exemple :
Pièce(Nom pièce, Prix unitaire) Pièce(N° pièce, Nom pièce, Prix unitaire)
La deuxième étape consiste à établir le dictionnaire de données qui est sous la forme d’un
tableau dont les colonnes contiennent :
- Le nom abrégé de la propriété,
- Sa signification (description),
- Son type : Numérique (N), Alphabétique (A), Alphanumérique (AN), Date (D),
- Sa longueur,
- Sa nature : Elémentaire (E), Concaténée (CO), Calculée (CA),
- Observations indiquant les contraintes d’intégrités sur les propriétés, leurs
formats de saisie, etc.
Total : ------------------------
Le dictionnaire de données associé au document Bon de commande est donné comme suit :
Cette étape consiste à déterminer les dépendances fonctionnelles élémentaires directes entre
les propriétés. Puis, les représenter dans un graphe qui servira à identifier l’ensemble des
entités et les relations qui les associent.
Les propriétés TOTAL, MONTANT et ADRESSE sont supprimés dans la deuxième étape.
Exemple :
- Liste des DFED associé au document « bon de commande » :
NCDE DATEC, NCLI*
NCDE NPIECE
Commande Client
Concerner
1,1 1, n
NCDE NCLI
DATEC NOMCLI
RCLI
VCLI
1, n
Pièce
Contenir
0, n NPIECE
QTEC LIBPIECE
PUNIT
Exemple :
En plus du document bon de commande fournit précédemment, on a les deux
documents suivants :
- Document Fiche Client : Contient les informations sur les clients.
- Document Machine : Identifie pour chaque machine l’ensemble des pièces avec les
quantités fabriquées par jour.
Document Machine :
DFED :
Document Fiche Client :
NCLI NOMCLI, RCLI, VCLI, TREMCLI.
NCLI
MCD :
Le MCD associé au document « Fiche Client » est constitué d’une seule entité :
Client
NCLI
NOMCLI
RCLI
VCLI
TREMCLI
Document Machine
NMACH NOMMACH, PUNIT
NPIECE LIBPIECE
NMACH, NPIECE QTITEFABJ
NMACH NPIECE
Pièce Machine
Fabriquer
NPIECE NMACH
LIBPIECE QTEFABJ NOMMACH
PUNIT
La fusion des MCD associés aux documents « Bon de commande », « Fiche client » et
« Machine » permet d’obtenir le MCD global :
Commande Client
Concerner
NCDE 1,1 1, n NCLI
DATEC NOMCLI
RCLI
1, n VCLI
Contenir REMCLI
QTEC
0, n
Pièce Machine
Fabriquer
NPIECE 1, n 1, n NMACH
LIBPIECE QTEFABJ NOMMACH
PUNITP PUNITM
III. Normalisation
La normalisation d’un MCD permet d’établir une conception minimale de la BD (modèle
logique). Tout MCD doit vérifier trois formes normales :
- Première Forme Normale 1FN :
Le MCD est dit en 1FN si toutes ses entités et relations sont en première forme
normale.
Pièce
NPIECE
LIBPIECE
PUNIT
QTITEC
-
Pièce Commande
Contenir
0, n 1, n
N° Pièce QTITEC N° commande
Libellé pièce
Prix unitaire
Commande Client
Concerner
NCDE 1, n 1, n NCLI
QTITEC
DATEC NOMCLI
Commande Client
Concerner
NCDE 1, n 1, n NCLI
DATEC NOMCLI
1, n
Contenir Pièce
0, n
QTITEC NPIECE
Définition : Une entité ou relation est en deuxième forme normale si chaque propriété
de cette entité, ou relation, dépend de sa clé primaire par une dépendance fonctionnelle
élémentaire. C.à.d., il n’existe pas de df avec une partie de la clé primaire.
Le MCD est dit en 2FN si toutes ses entités et relations sont en deuxième forme
normale.
Commande
# NCDE
# NPRODUIT
- DATE_CDE
- QTITEC
Remarque :
Toute entité en 1FN possédant une clé primaire simple (non composée) est en 2FN.
Produit Machine
1, n Fabriquer
1, n
NPRODUIT Quantité fabriquée/ jour NPRODUIT
LIBPRODUIT NOMMACH
Prix unit. produit Prix unit. Machine
Produit
NPRODUIT
LIBPRODUI
CODTVA
TAUXTVA
Mais n’est pas en 3FN car : NPRODUIT TAUXTVA n’est pas directe.
Produit TVA
Avoir
NPRODUIT 1, 1 1, n CODTVA
LIBPRODUI TAUXTVA
Commande Produit
Contenir
NCDE 1, n 0, n NPRODUIT
Montant HT
DATE_CDE Montant TVA PRIX UNIT
Commande Produit
Contenir
NCDE 1, n 0, n NPRODUIT
Montant HT
DATE_CDE PRIX UNIT