Cours Bases de Données ENSAM-MEknès AHMADI 2020 2021

Bases de données
ENSAM-Meknès
A.AHMADI
2020/2021
Partie 1 : Conception d’une base de
données
2
ENSAM-Meknès
A.AHMADI
2016/2017
Chap 1 Introduction générale
I- Définitions
1-Système
Un ensemble d’éléments matériels et immatériels (hommes, machines, méthodes, règles,
programmes, etc.) en interaction qui transforme, par un processus des éléments d’entrée (Input)
en d’autres éléments de sortie (Output).
Exemples :
Charbon Chaleur
Chaudière
Carburant Mouvement
Voiture
Bacheliers Ingénieurs Arts et Métiers

ENSAM
Bases de Données 3/96 A. Ahmadi

I- Définitions
2- Système opérant
• Le système opérant est l’ensemble des moyens humains, matériels, organisationnels qui
exécutent les ordres du système de pilotage.
• C’est un système transformant un flux physique en un autre flux physique. Il englobe toutes
les fonctions liées à l’activité propre de l’organisme.
Flux Ø1 Flux Ø2
Syst. opérant
3- Système de pilotage
• Chaque système opérant est géré par un système de pilotage (de commande). Il décide des
actions à conduire sur le système opérant en fonction des objectifs et des politiques de
l’entreprise.
2- Système d’information (SI)
C’est une interface entre le système opérant et le système de pilotage. Il permet de stocker,
d’extraire et de traiter les informations du système opérant pour les mettre à la disposition du
système de pilotage.
I- Définitions
Syst. de pilotage
Infos mémorisées/traitées Infos à mémoriser/traiter
Syst. d’information
Infos à mémoriser/traiter Infos mémorisées/traitées
Syst. opérant
Entrées Sorties
- Le SI est la mémoire de l’organisation. Il contient 2 aspects : statique (Données) et dynamique

(Traitements).
Syst. d’information
Syst. informatisé
Syst. informatique

II- Méthode MERISE

- C’est une méthode de conception et de développement des systèmes d’information ;
- Elle a été conçue entre 1978 et 1979 par le CTI (Centre Technique d'Informatique), et le CETE
(Centre d'Etudes Techniques de l'Equipement), en France.
- Elle procède par 3 niveaux d’abstraction :
Niveau Données Traitements
Conceptuel Modèle Conceptuel de Données Modèle Conceptuel de Traitements
Logique Modèle Logique de Données Modèle Organisationnel de Traitements
Physique Modèle Physique de Données Modèle Opérationnel de Traitements

II- Méthode MERISE

1- Niveau conceptuel
On fait abstraction de tout concept lié à l’organisation tant de point de vue Données que celui des
traitements.
QUOI ? FAIRE QUOI ? AVEC QUELLES DONNEES ?
2- Niveau organisationnel
On intègre à l’analyse les concepts liés à l’organisation (Notion de lieu, de temps d’action, etc).
QUI ? Où ? QUAND ?
3- Niveau opérationnel
Consiste à apporter des solutions techniques au problème (choisir les structures de données, les
méthodes de stockage, découpage en programmes, etc.).
COMMENT ?

III- Bases de Données

Historiquement l’informatisation a connu 2 approches : approche Fichiers et approche Bases de
Données :
- Approche Fichiers : les fichiers dépendent des programmes qui les utilisent → Redondance et
incohérence des donnés.
- Approche Bases de données : intégrer les données, aussi peu redondantes que possible et les
gérer par un Système de Gestion de Bases de Données (SGBD).
- Un SGBD permet de créer, modifier, supprimer, ajouter et consulter les donnés de la base tout en assurant les
fonctionnalités suivantes :
+ Intégrité des données

+ Partage des données
+ Sécurité des données
+ Récupération des donnés en cas de panne
+…

Chap 2 Modèle Conceptuel de Données
Règles de gestion
◼ Document1 MCD1
Fusion
◼ Document2 MCD2
MCD global
◼ … …
◼ Documentn MCDn
MCD global normalisé avec héritage MCD global normalisé
Identifier l’héritage

I- Modèle Entité/Association
• Propriété : donnée que l’on perçoit sur une entité ou association
3 types de propriétés
❑ Calculée Calculée en fonction des autres propriétés : Moyenne_générale=note*Coef/ Coef
Composée de plusieurs propriétés : Étudiant = ( nom , prénom)

❑ Concaténée
Ni calculée, ni composée : nom , prénom , note , coefficient.

❑ Élémentaire
• Occurrence : chaque valeur prise par une propriété.
Les propriétés calculées doivent être éliminées du MCD pour réduire l’espace mémoire
de stockage
Les propriétés concaténées doivent être éliminées du MCD pour réduire le temps de
recherche des informations

• Entité : ensemble de propriétés caractérisant un objet.
Matière = (CODE_MAT, MATIERE, COEF_MAT, CHARGE_MAT)
Nom de l’entité Les propriétés de l’entité
• Identifiant d’une entité : Groupe minimum de propriétés identifiant le reste des propriétés.
Exemple : l’identifiant de l’entité Matière est CODE_MAT
Formalisme d’une entité :

Nom_Entité Matiere
Identifiant <pi> CODE_MAT
Popriété 1 MATIERE
Popriété 2 COEF_MAT
... CHARGE_MAT
Popriété n

◼ Association : liaison entre 2 ou plusieurs entités (binaire, ternaire, quaternaire, … n-aire)
Une association peut contenir ou non des propriétés
Nom_Association
[Propriété_1
Formalisme d’une association : Propriété_n]
AnnéeUniv
Etudiant NiveauEtudiant
Exemple (Modèle Entité/Association) : AnnéeUn
NumEtudiant Niveau
Nom
Ville
Prénom
DateNaissance Habiter CodePostal
Ville
Cas particulier :
Pièces
Code Composer
Association (réflexive) qui relie une entité à elle-même Libelle Quantité
PrixUnitaire

◼ Identifiant (Clé primaire) d’une Association : Composition des identifiants des entités
formant cette association.
Exemple :
➢ L’identifiant de l’association NiveauEtudiant est (NumEtudiant , AnnéeUn)
➢ L’association Habiter n’a pas de identifiant.

II- Dépendances Fonctionnelles
◼ Dépendance fonctionnelle :
DF
Propriété1 → Propriété2 si une valeur de la 1ère correspond au plus à une valeur de la
seconde.
DF DF
Exemples : NumEtud , Nom → Prénom et NumEtud → Nom , Prénom
◼ Dépendance Fonctionnelle Élémentaire :

DFE
P1 → P2 si P1 → P2 et aucune partie stricte de P1 n’entraîne P2
DF
Exemples : NumEtud , Nom → Prénom Dépendance Fonctionnelle non Elémentaire
DFE
NumEtud → Nom , Prénom Dépendance Fonctionnelle Elémentaire

II- Dépendances Fonctionnelles
◼ Dépendance Fonctionnelle Élémentaire Directe :
DFED
P1 → P2 si :
DFE
P1 → P2 et si elle n’existe aucune propriété P3 telle que P1 → P3 et P3 → P2
Pas de transitivité entre deux propriétés

P1 P2
P3
Exemple : Les deux dépendances NumEtud → Prénom et NumEtud → Nom sont DFED.
Par contre, ni Nom → Prénom , ni NumEtud→ Ville ne sont des DFED. En effet, la
1ère n’est pas une DF et la 2ème n’est pas directe : NumEtud→ CodePostal et
CodePostal → Ville.
La conception d’une BD dont les dépendances entre les propriétés reliées par une
DFED permet de réduire l’espace mémoire de stockage.
III- Cardinalités
◼ Cardinalités : La Cardinalité d’une entité à travers une association est le nombre d’occurrences
de cette association correspondant à une occurrence de l’entité.
Cardinalités maximales : le nombre maximum d’occurrences de la relation.
Cardinalités minimales : le nombre minimum d’occurrences de la relation.
Etudiant AnnéeUniv
NiveauEtudiant
Exemple : 1,n AnnéeUn
NumEtudiant 1,n Niveau
Nom
Prénom 1,1 Ville
Habiter
DateNaissance 0,n CodePostal
Ville
0  Cardinalités minimales  1 et : 1  Cardinalités maximales  n

IV- Contrainte d’Intégrité Fonctionnelle
◼ CIF : La Contrainte d’Intégrité Fonctionnelle formalise une DF entre une ou plusieurs entités
dites origines et une entité dite cible.
Pour toutes occurrences des entités origines correspond au plus une occurrence
de l’entité cible
Entité_2 Entité_1
Clé2 CIF Clé1
Formalisme d’une CIF :
Prop2 Prop1
___ ___
Entité_1 : Cible Entité_3
Clé3
Entité_2 et _3 : origines
Prop3
___
Exemple : Stage Etudiant

NumStage CIF NumEtud
Sujet Nom
Organisme Prénom
AnnéeUniv
AnnéeUn

V- Etapes de construction d’un MCD
◼ Étape 1 : Établissement de la liste des propriétés.
➢ Établir la liste à partir de chaque document recueilli.
La propriété peut apparaître sous deux formes dans un document :
Valeur  interpréter la valeur pour Propriété : valeur

identifier la propriété. Exemple : Étudiant : X Y
Exemple : Emploi du temps 4ème  Étudiant
année  Niveau
Propriété implicite Propriété explicite
➢ Éliminer les synonymes et régler les polysèmes.

◼ Synonymes : deux ou plusieurs propriétés ayant la même signification

◼ Polysème : Une propriété qui se trouve dans le même document ou dans d’autres
avec plusieurs sens (significations).
Exemple :
Classe
2 synonymes : on en garde un seul.
Niveau
NomEtudiant
Nom On précise le sens de la propriété polysème
NomEnseignant

◼ Étape 2 : Établissement du dictionnaire de données
Nom abrégé Nom détaillé Nature Type Taille (en octet) Remarques
…. …. …. …. …. ….
➢ Nom abrégé de la propriété

➢ Nom détaillé de la propriété
➢ Sa nature : E (Élémentaire),CA (Calculée) et CO (Concaténée)
➢ Type : N (Numérique), A (Alphabétique), AN (AlphaNum.), Date, Image, OLE, …
Remarque : si la propriété est calculée, on écrit l’expression du calcul; si elle est
concaténée, on écrit l’expression de décomposition.
La Méthode MERISE 20/96

◼ Étape 3 : Établissement du Graphe de Dép. Fonct. Élém. (GDF)
Établir le GDF d’un document et fusionner les MCDs par la suite

2 Méthodes
Établir le GDF global pour établir un MCD global directement
Il faut éliminer les transitivités du GDF pour rendre les dépendances fonctionnelles
élémentaires des DFED.

Etude de cas N°1 : Gestion d’une entreprise commerciale
• Collecte de 2 documents : Fiche du client et Bon de commande
• TVA fixe = 20%
N° : 1712
Nom : Alami
Document client Prénom : Youssef
Tél : 06 11 11 11 11
Adresse : 13, Avenue Med V, Meknès
Mail : y.alami@gmail.com
Bon de commande
N° : 357892 Date : 22/03/2020

Client : 1712 Nom : Alami Prénom : Youssef
Référence Désignation PU Quantité Montant (HT)
….. …… ….. ….. ……

Total Hors Taxes (HT) : …..
Net (TTC) : …..
Etape 1 : Liste des propriétés

Etape 2 : Dictionnaire de données
Nom abrégé Nom détaillé Nature Type Longueur Remarques
ADRESSE Adresse du client CO A 30 (RUE,VILLE)

DATECDE Date de commande E Date 8
DESIGN Désignation du produit E AN 20
MONTANT Montant du produit commandé CA N 8
MAILCLI Mail du client E T (Texte) 20
NCLI Numéro du client E N 5
NDE Numéro de commande E N 8
NET Net à payer CA N 12
NOMCLI Nom du client E A 15

PRENCLI Prénom du client E A 15
PU Prix unitaire du produit E N 6 (Format: xxx.xx )
QTE Quantité du produit commandé E N 3
REF Référence du produit commandé E AN 15
RUECLI Rue du Client E AN 20
TELCLI Téléphone du Client E Texte 10
TOTAL_HT Total hors taxes CA N 10
VILLECLI Ville du client E A 20
Remarque : Les propriétés composées et calculées ne seront pas considérées dans la suite de la
conception
Etape 3 : Liste des dépendances fonctionnelles
• On essaie de déterminer les dépendances fonctionnelles élémentaires directes qui pourraient

exister en les propriétés (simples) retenues du dictionnaire de données.
• On commence par les propriétés simples qui entraînent d’autres propriétés. Puis, on cherche
le groupement minimum de propriétés qui impliquent d’autres propriétés.
1. NCLI → NOMCLI, PRENCLI, MAILCLI, TELCLI (DFED)

2. NCDE → DATECDE, NCLI (DFED)
3. REF → DESIGN, PU (DFED)
4. NCDE, REF → QTE
• Les propriétés se trouvant à gauche de la DF sont dites propriétés sources, et celles à droite
on les appelle propriétés buts (ou cibles).
• Toutes les propriétés élémentaires du dictionnaire de données doivent apparaître dans la
liste des dépendances fonctionnelles.

Etape 4 : Graphe de dépendances fonctionnelles (GDF)
• Il s’agit tout simplement, de fusionner les dépendances établies, dans un graphe

(arborescence) de sorte que chaque propriété y figure une seule fois.
NCDE REF
DATECDE NCLI DESIGN PU
•
NOMCLI PRENCLI RUECLI VILLECLI MAILCLI TELCLI QTE

Etape 5 : Construction du Modèle Conceptuel de Données (MCD)
Règles de construction :
La construction se fait du bas en haut.
R1 : les propriétés qui dépendent d’une propriété simple, forment avec elle une Entité dont la clé
primaire est cette propriété simple.
R2 : les propriétés qui dépendent d’une propriété composée (de plusieurs prop.), forment une
association porteuse de ces propriétés.
R3 : lorsqu’il y a un lien (une flèche) d’une entité vers une autre, il sera traduit par une relation de
contrainte d’intégrité fonctionnelle (CIF).
R1
NCDE R1
REF
DATECDE
R1 R3 R2
DESIGN PU
NCLI
•

R1
R1
NCDE
REF
DATECDE
R1 R3 R2
DESIGN PU
NCLI
•
MCD : CLIENTS
COMMANDES NCLI
NCDE <pi> Passer NOMCLI
1,1 PRENCLI
DATECDE 1,n
RUECLI
...
1,n VILLECLI
MAILCLI
Contenir TEL
...
QTE Numérique (3)
...
0,n
PRODUITS
REF <pi>
DESIGN
PU
...

Etude de cas N°2 : Gestion d’une clinique

Date
Date : 12/01/2014

Règles de gestion
1. Un seul médecin est responsable d’une opération ;
2. Le pourcentage de couverture de mutuelle dépend de l’organisme de mutuelle et de
l’opération effectuée
3. Un patient peut être hospitalisé zéro ou plusieurs fois dans la clinique ;
4. Une simple consultation est considérée aussi, comme opération ;
5. Durant une hospitalisation, un patient peut effectuer une ou plusieurs opérations ;
6. Un patient peut effectuer une opération sans qu’il soit hospitalisé ;
7. Le montant de la mutuelle est récupéré directement de l’organisme de mutuelle, si le
patient est mutualiste ;
8. On ne s’intéresse pas à la gestion des médecins ;
9. Le tarif (par jour) d’une chambre dépend de sa catégorie ;
10. Le montant d’une opération est le même pour tous les patients ;
11. Aucun traitement ne sera fait sur une partie de l’adresse ni sur la date de naissance.

On considèrera directement les noms abrégés des propriétés recensées :

PATIENT, PROFESSION, DATE_NAISS, ADRESSE, TEL, ORG_MUT, DATE_ENT, DATE_SORT,
NFACT, DUREE, OPERATION, DATE, MEDECIN, MONTANT_OPER, TOTAL_OPER,
FRAIS_CHAMB, TOTAL, MUTUELLE, PRCENT_MUT, NET, DATE.
i- Ajout de nouvelles propriétés
- NUM_PAT : Numéro du patient (son identifiant)
- CODE_OPER : Code de l’opération (son identifiant)
- NUM_CHMAB : Numéro d’une chambre
- CATEG_CHAMB : Code d’une catégorie chambres
- TARIF_CATEG : Tarif par nuit des chambres d’une catégorie.
- CODE_MED : Code du médecin
- SPEC_MED : Spécialité du médecin
- TEL_MED : Téléphone du médecin
ii- Synonymes
Pas de synonymes
iii- Polysèmes
DATE_OPER : Date de l’opération
DATE
DATE_FACT : Date de la facture

- 𝑀𝑈𝑇𝑈𝐸𝐿𝐿𝐸 = σ(𝑀𝑂𝑁𝑇𝐴𝑁𝑇_𝑂𝑃𝐸𝑅*𝑃𝑅𝐶𝐸𝑁𝑇_𝑀𝑈𝑇)

Etape 2 : Dictionnaire de données
Etape 3 : Liste des dépendances fonctionnelles
9. 𝐶𝑂𝐷𝐸_𝑂𝑃𝐸𝑅, 𝑂𝑅𝐺_𝑀𝑈𝑇 → 𝑃𝑅𝐶𝐸𝑁𝑇_𝑀𝑈𝑇 ∶ (𝐷𝐹𝐸𝐷)

Etape 4 : Graphe de dépendances fonctionnelles (GDF)
ORG_MUT CODE_OPER
NFACT
•
PRCENT_MUT
DATE_FACT
OPERATION MONTANT_OPER
NUM_PAT DATE_ENT NUM_CHAMB •
NOMCLI PRENCLI …… ORG_MUT • CATEG_CHAMB DATE_OPER CODE_MED
DATE_SORT TARIF_CATEG
NOM_MED PREN_MED …… TEL_MED

NFACT ORG_MUT CODE_OPER
R1 R1
R2
•
PRCENT_MUT
DATE_FACT R3
R3 R3
OPERATION MONTANT_OPER
NUM_PAT DATE_ENT NUM_CHAMB
R1 R2 •
DATE_OPER CIF
R3
CATEG_CHAMB CODE_MED
NOM_PAT PREN_PAT … ORG_MUT
• R1
R2 R1
DATE_SORT
TARIF_CATEG
NOM_MED PREN_MED …… TEL_MED

MCD (avec relation CIF) :
1,n Contenir
Facture OPERATION
0,n
NFACT DATE_OPER CODE_OPER
1,1 OPERATION
DATE_FACT 0,n
... MONTANT_OPER
Conerner 0,1 FACT_ ...
CHAMB 0,n
FACT_OPER_
MED
1,n Correpondre 0,n
CHAMBRE
PATIENT
NUM_CHAMB
NUM_PAT ...
NOM_PAT 1,1 REMBOURSER
1,n MEDECIN
PREN_PAT
CODE_MED PRCENT_MUT
PROFESSION PAT_HOSP Etre
0,n 1,n HOSPITALISATION
DATE_NAISS NOM_MED
ADRESSE DATE_SORT DATE_ENT <pi> <Indéfini> PREN_MED
TEL ... ... 1,n SPEC_MED
TEL_MED
Identifiant_1 <pi>
... CATEGORIE ... 1,n
1,1 CATEG_CHAMB
TARIF_CATEG
... ORGANISME_MUT
ORG_MUT <pi> Texte (10)
...
ADHERER
1,n

MCD (Sans relation CIF) :

1,n Contenir
Facture OPERATION
0,n
NFACT 1,n DATE_OPER CODE_OPER
1,1 OPERATION
DATE_FACT 0,n
... MONTANT_OPER
0,n
Conerner 0,1 FACT_ ...
CHAMB FACT_OPER_MED
0,n
1,n Correpondre 0,n 0,n

CHAMBRE
PATIENT
NUM_CHAMB MEDECIN
NUM_PAT ...
NOM_PAT CODE_MED REMBOURSER
1,n 1,1
PREN_PAT NOM_MED
PREN_MED PRCENT_MUT
PROFESSION PAT_HOSP Etre
0,n 1,n HOSPITALISATION SPEC_MED
DATE_NAISS
ADRESSE DATE_SORT DATE_ENT <pi> <Indéfini> TEL_MED
TEL ... ... 1,n ...
Identifiant_1 <pi>
... CATEGORIE 1,n
1,1 CATEG_CHAMB
TARIF_CATEG
... ORGANISME_MUT
ORG_MUT <pi> Texte (10)
...
ADHERER
1,n

Cours Bases de Données ENSAM-MEknès AHMADI 2020 2021

Încărcat de

Informații document

Titlu original

Drepturi de autor

Formate disponibile

Partajați acest document

Partajați sau inserați document

Opțiuni de partajare

Vi se pare util acest document?

Este necorespunzător acest conținut?

Drepturi de autor:

Formate disponibile

Cours Bases de Données ENSAM-MEknès AHMADI 2020 2021

Încărcat de

Drepturi de autor:

Formate disponibile

Bases de données

Bacheliers Ingénieurs Arts et Métiers

Bases de Données 3/96 A. Ahmadi

Infos à mémoriser/traiter Infos mémorisées/traitées

- Le SI est la mémoire de l’organisation. Il contient 2 aspects : statique (Données) et dynamique

Bases de Données 5/96 A. Ahmadi

II- Méthode MERISE

Niveau Données Traitements

Conceptuel Modèle Conceptuel de Données Modèle Conceptuel de Traitements

Logique Modèle Logique de Données Modèle Organisationnel de Traitements

Physique Modèle Physique de Données Modèle Opérationnel de Traitements

Bases de Données 6/96 A. Ahmadi

II- Méthode MERISE

Bases de Données 7/96 A. Ahmadi

III- Bases de Données

+ Intégrité des données

Bases de Données 8/96 A. Ahmadi

MCD global normalisé avec héritage MCD global normalisé

Bases de Données 9/96 A. Ahmadi

❑ Calculée Calculée en fonction des autres propriétés : Moyenne_générale=note*Coef/ Coef

Composée de plusieurs propriétés : Étudiant = ( nom , prénom)

Ni calculée, ni composée : nom , prénom , note , coefficient.

• Occurrence : chaque valeur prise par une propriété.

Bases de Données 10/96 A. Ahmadi

Matière = (CODE_MAT, MATIERE, COEF_MAT, CHARGE_MAT)

Nom de l’entité Les propriétés de l’entité

Formalisme d’une entité :

Bases de Données 11/96 A. Ahmadi

Bases de Données 12/96 A. Ahmadi

Bases de Données 13/96 A. Ahmadi

II- Dépendances Fonctionnelles

◼ Dépendance Fonctionnelle Élémentaire :

Bases de Données 14/96 A. Ahmadi

Pas de transitivité entre deux propriétés

Cardinalités maximales : le nombre maximum d’occurrences de la relation.

Cardinalités minimales : le nombre minimum d’occurrences de la relation.

0  Cardinalités minimales  1 et : 1  Cardinalités maximales  n

Bases de Données 16/96 A. Ahmadi

Exemple : Stage Etudiant

Bases de Données 17/96 A. Ahmadi

◼ Étape 1 : Établissement de la liste des propriétés.

➢ Établir la liste à partir de chaque document recueilli.

La propriété peut apparaître sous deux formes dans un document :

Valeur  interpréter la valeur pour Propriété : valeur

Propriété implicite Propriété explicite

➢ Éliminer les synonymes et régler les polysèmes.

Bases de Données 18/96 A. Ahmadi

◼ Synonymes : deux ou plusieurs propriétés ayant la même signification

Bases de Données 19/96 A. Ahmadi

◼ Étape 2 : Établissement du dictionnaire de données

➢ Nom abrégé de la propriété

La Méthode MERISE 20/96

◼ Étape 3 : Établissement du Graphe de Dép. Fonct. Élém. (GDF)

Établir le GDF d’un document et fusionner les MCDs par la suite

Bases de Données 21/96 A. Ahmadi

N° : 357892 Date : 22/03/2020

Référence Désignation PU Quantité Montant (HT)

….. …… ….. ….. ……

Bases de Données 23/96 A. Ahmadi

Nom abrégé Nom détaillé Nature Type Longueur Remarques

ADRESSE Adresse du client CO A 30 (RUE,VILLE)

NET Net à payer CA N 12

NOMCLI Nom du client E A 15