Vous êtes sur la page 1sur 31

ENCG de Kenitra

Semestre Autonome
S5

Pr S.MOQQADDEM
AU: 2020/2021
UNIVERSITE IBN TOFAIL ENCGK

Plan du cours:

I Concepts généraux

II Le modèle E-A

III Le modèle relationnel de données

VI L’algèbre relationnelle

V Langage SQL

Pr S.MOQQADDEM AU: 2020/2021


Pourquoi le modèle Entités/Associations?
démarche de construction d ’une BD

 Pour construire une base de données, il faut :


Traitement Traitement
Modélisation Transformation
Entité association en relationnel

Cahier Schéma Schéma logique


des Entité-Association en relationnel SGBD
charges

1. Construire un schéma conceptuel, modélisé sous forme d’entités et


d’associations
2. Transformer le schéma E/A en schéma relationnel
3. Mettre en œuvre via un SGBD.
UNIVERSITE IBN TOFAIL ENCGK

II. Modèle Entités/Associations :

1. Introduction

2. Éléments constitutifs du modèle E-A

3. Règles de bonne formation d'un modèle E-A

4. Élaboration d'un modèle E-A

5. Exercices d’applications

Pr S.MOQQADDEM AU: 2020/2021


UNIVERSITE IBN TOFAIL ENCGK

II. Modèle Entités/Associations


1. Introduction

 Le modèle Entité-Association (EA) ou Entité-Relation


fournit un outil pour analyser les situations du monde réel
(entreprises, institutions, ...).

 Le modèle E/A est un Formalisme graphique pour la


modélisation de données.(langage graphique)
 Il permet la modélisation conceptuelle de données(MCD).
 Il correspond au niveau conceptuel de la méthode MERISE
(méthode d'analyse informatique).

Pr S.MOQQADDEM AU: 2020/2021


UNIVERSITE IBN TOFAIL ENCGK

II. Modèle Entités/Associations


1. Introduction

 Le modèle Entité-Association (EA) ou Entité-Relation


fournit un outil pour analyser les situations du monde réel
(entreprises, institutions, ...).

 Le modèle E/A est un Formalisme graphique pour la


modélisation de données.
 Il permet la modélisation conceptuelle de données(MCD).
 Il correspond au niveau conceptuel de la méthode MERISE
(méthode d'analyse informatique).

Pr S.MOQQADDEM AU: 2020/2021


UNIVERSITE IBN TOFAIL ENCGK

II. Modèle Entités/Associations


1. Introduction
 MERISE (Méthode d'Étude et de Réalisation Informatique pour les
Systèmes d'Entreprise), c’est un langage de spécification le plus
répandu dans la communauté de l'informatique des systèmes
d'information, et plus particulièrement dans le domaine des bases de
données.
 Une représentation Merise permet de valider des choix par rapport
aux objectifs, de quantifier les solutions retenues, de mettre en
œuvre des techniques d'optimisation et enfin de guider jusqu'à
l'implémentation.
 Un des concepts clés de la méthode Merise est la séparation des
données et des traitements.

Pr S.MOQQADDEM AU: 2020/2021


UNIVERSITE IBN TOFAIL ENCGK

II. Modèle Entités/Associations


1. Introduction
 MERISE propose une démarche, dite par niveaux, dans laquelle il
s'agit de hiérarchiser les préoccupations de modélisation qui sont de
trois ordres : la conception, l'organisation et la technique.

 En effet, pour aborder la modélisation d'un système, il convient de


l'analyser en premier lieu de façon globale et de se concentrer sur sa
fonction : c'est-à-dire de s'interroger sur ce qu'il fait avant de définir
comment il le fait. Ces niveaux de modélisation sont organisés dans
une double approche données/traitements.

Pr S.MOQQADDEM AU: 2020/2021


UNIVERSITE IBN TOFAIL ENCGK

II. Modèle Entités/Associations


2 . Éléments constitutifs du modèle E-A
 La représentation du modèle E-A s'appuie sur trois
concepts de base :
 l'objet ou entité ;
 l'association ;
 La propriété(attribut).
L'objet est une entité ayant une existence propre.
L'association est un lien ou relation entre objets sans
existence propre.
La propriété est la plus petite donnée d'information
décrivant un objet ou une association.
Pr S.MOQQADDEM AU: 2020/2021
UNIVERSITE IBN TOFAIL ENCGK

II. Modèle Entités/Associations


2 . Éléments constitutifs du modèle E-A
A. Entité
 Une entité est un être ou un objet (concret ou abstrait) qui
existe et qui peut être distingué d'un autre objet.
Exemple : une personne (Ali), un véhicule (voiture), …….
 On regroupe les entités de même nature en ensembles
d'entités, par exemple toutes les personnes, tous les
véhicules...
 Une classe d'entités représente de manière abstraite un
ensemble d'entités. Par exemple les classes d'entités
PERSONNE,VEHICULE...

Pr S.MOQQADDEM AU: 2020/2021


UNIVERSITE IBN TOFAIL ENCGK

II. Modèle Entités/Associations


2 . Éléments constitutifs du modèle E-A
A. Entité
 Formalisme de classe d’entité : représentation graphique
Nom de la classe
d ’entités

Exemples:
PERSONNE VEHICULE LIVRES ACHATS

 Une entité est une valeur particulière d’une classe d’entités. Nous
nous intéressons bien sûr à la classe d’entités.
Pr S.MOQQADDEM AU: 2020/2021
UNIVERSITE IBN TOFAIL ENCGK

II. Modèle Entités/Associations


2 . Éléments constitutifs du modèle E-A
A. Entité
 Attribut, valeur, domaine, clé
 Une donnée élémentaire d’une entité ou association ce qui
exclut les données calculées ou dérivées
 Dans les associations, l’attribut doit obligatoirement relier
les entités
 Un attribut associe à chaque entité une valeur appartenant à
un domaine.
 Un domaine est un ensemble de valeurs acceptables pour
l'attribut considéré.

Pr S.MOQQADDEM AU: 2020/2021


UNIVERSITE IBN TOFAIL ENCGK

II. Modèle Entités/Associations


2 . Éléments constitutifs du modèle E-A
A. Entité
 Attribut, valeur, domaine, clé
Exemples:
 Le domaine de l'attribut PRIX est l'ensemble des réels
positifs.
 Les entités de l'ensemble d'entités ETUDIANT ont les
attributs NOM, DDN (date de naissance), ADRESSE. Les
domaines de valeurs sont ici les chaines de caractères qui
permettent de préciser le nom, la date de naissance et
l'adresse.

Pr S.MOQQADDEM AU: 2020/2021


UNIVERSITE IBN TOFAIL ENCGK

II. Modèle Entités/Associations


2 . Éléments constitutifs du modèle E-A
A. Entité
 Attribut, valeur, domaine, clé
 Un attribut est constitué :
D’un identifiant qui sert d’identifiant à l’ensemble des attributs
De propriétés qui sont les attributs hors identifiant
 Une clé est un attribut ou un ensemble d'attributs dont les
valeurs identifient de manière unique une entité au sein de
l'ensemble d'entités.
Exemple : pour l'ensemble d'entités ETUDIANT, NOM, DDN et
ADRESSE ne forment pas une clé car 2 étudiants jumeaux ne sont
pas distingués.
Pr S.MOQQADDEM AU: 2020/2021
UNIVERSITE IBN TOFAIL ENCGK

II. Modèle Entités/Associations


2 . Éléments constitutifs du modèle E-A
A. Entité
 Attribut, valeur, domaine, clé
 Occurrences de l’entité: Ensemble d’éléments de même nature
GE 457098
PERSONNE Samir G 407198
CIN Nabil Ghani
Nom 17/09/1980 Rim
Prénom 17/09/1988 Gm 368010
DDN Fadi
Mohammed
17/09/1984
 Une occurrence d’une entité est:
 un élément particulier de l’entité
 représentée par l’ensemble des valeurs des propriétés constituant
cette entité
Pr S.MOQQADDEM AU: 2020/2021
UNIVERSITE IBN TOFAIL ENCGK

II. Modèle Entités/Associations


2 . Éléments constitutifs du modèle E-A
 Notations:
• E = (A1,A2,...,An) est le schéma de l'ensemble d'entités E
• les Ai sont les attributs de E ( 1 ≤ i ≤ n)
• D(Ai) est le domaine de l'attribut Ai
• e = (a1,a2,...,an) est une entité, c'est-a-dire une instanciation
ou occurrence de E avec ai Є D(Ai) pour 1 ≤ i ≤ n
• K(E) = (Ai,..., Aj) est la clé de (A1,A2,...,An)
• (Ai,...,Aj)  (A1,A2,...,An) signifie que (Ai,...,Aj) détermine
de façon unique (A1,A2,...,An)

Pr S.MOQQADDEM AU: 2020/2021


UNIVERSITE IBN TOFAIL ENCGK

II. Modèle Entités/Associations


2 . Éléments constitutifs du modèle E-A
A. Entité

 Le choix des attributs, domaines et clés constitue une étape


essentielle lors de la définition d'un modèle du monde réel.

 Parmi toutes les clés qui identifient une entité dans un


ensemble, on appelle clé primaire celle qui est retenue
(parmi les clés candidates) par le concepteur de la BD pour
identifier l'ensemble considéré.
Pr S.MOQQADDEM AU: 2020/2021
UNIVERSITE IBN TOFAIL ENCGK

II. Modèle Entités/Associations


2 . Éléments constitutifs du modèle E-A
A. Entité
 Entité dominante et entité subordonnée

 Si l'existence d'une entité B dépend de l'existence d'une


entité A, A est dominante et B est subordonnée.

 Si A doit être élimine de la BD, B doit l’être aussi.

Pr S.MOQQADDEM AU: 2020/2021


UNIVERSITE IBN TOFAIL ENCGK

II. Modèle Entités/Associations


2 . Éléments constitutifs du modèle E-A
A. Entité : Entité dominante et entité subordonnée
Une BD BANQUE, les entités CLIENT, EMPLOYE,
COMPTE,TRANSACTION avec
 COMPTE définie par les attributs NUMCOMPTE et SOLDE
 TRANSACTION définie par les attributs NUMTRANSACTION,
DATE et MONTANT
• Un compte peut être concerné par plusieurs transactions.
• Une transaction doit être associée à un compte.
• Si un compte est supprimé, il faut alors supprimer toutes les
transactions qui le concernent (l'inverse n'est pas vrai).
• L'entité COMPTE est dominante, l'entité TRANSACTION est
subordonnée.
Pr S.MOQQADDEM AU: 2020/2021
UNIVERSITE IBN TOFAIL ENCGK

II. Modèle Entités/Associations


2 . Éléments constitutifs du modèle E-A
B. Association
 Une association d'entités est un regroupement d'entités
traduisant une certaine réalité.
Nom de l ’association
 C’est un lien entre 2 ou plusieurs entités.
 Chaque entité joue un rôle dans l’association
 Comme pour les entités, on regroupe les associations de
même nature en classes d'associations.
 Dans la pratique on parle d’association pour la classe
d’association
Pr S.MOQQADDEM AU: 2020/2021
UNIVERSITE IBN TOFAIL ENCGK

II. Modèle Entités/Associations


2 . Éléments constitutifs du modèle E-A
B. Association
Exemple : entre les entités ETUDIANT et ENSEIGNEMENT
on peut considérer la classe d'association INSCRIT pour
traduire le fait qu'un étudiant est inscrit à un enseignement.

Rôle Rôle
Etudiant Enseignement
Inscrit

Entité Association Entité

Pr S.MOQQADDEM AU: 2020/2021


UNIVERSITE IBN TOFAIL ENCGK

II. Modèle Entités/Associations


2 . Éléments constitutifs du modèle E-A
B.1. Attribut d'une association
 Un attribut d'une classe d'association est une propriété qui dépend
de toutes les entités intervenant dans l'association.
Exemple : la classe d'association INSCRIT définie entre les classes
d'entités ETUDIANT et ENSEIGNEMENT a pour attribut l'année
de première inscription de l’étudiant à cet enseignement. Cette année
d'inscription est attribut de l'association et non de l'une des entités
car il faut connaitre l‘étudiant et l'enseignement pour la déterminer.
Etudiant Enseignement
Inscrit
API

Pr S.MOQQADDEM AU: 2020/2021


UNIVERSITE IBN TOFAIL ENCGK

II. Modèle Entités/Associations


2 . Éléments constitutifs du modèle E-A
B.2.Type d'association

 Une association permet de relier, une ou plusieurs entités. Le rôle


détermine la façon dont les entités sont reliées.

 Le type d'association caractérise le nombre de liens autorisés entre


entités.

 Il sert à distinguer les associations en fonction du nombre d'entités et


de classes d'entités qu'elles mettent en jeu.

Pr S.MOQQADDEM AU: 2020/2021


UNIVERSITE IBN TOFAIL ENCGK

II. Modèle Entités/Associations


2 . Éléments constitutifs du modèle E-A
B.2.Type d'association
On distingue différents types d’association:
 Les associations binaires: qui associent 2 entités
 Exemple : un enseignant assure un cours
 Les associations n-aires: qui associe plus de 2 entités (ex:
associations ternaires, quaternaires)
 Exemple : un enseignant note un élève pour une matière
 Les associations réflexives qui associent les occurrences d’une
même entité
 Exemple : un client parraine un autre client

Pr S.MOQQADDEM AU: 2020/2021


UNIVERSITE IBN TOFAIL ENCGK

II. Modèle Entités/Associations


2 . Éléments constitutifs du modèle E-A
B.2.Type d'association
 les associations binaires qui relient 2 classes d'entités A et B :
De 0,1 : une entité de A peut être reliée à aucune ou à une seule
entité de B.
De 1,1 : une entité de A est reliée à une seule entité de B.
De 0 à plusieurs (0,N) : une entité de A peut être reliée à aucune
ou à plusieurs entités de B
De 1 à plusieurs (1,N) : une entité de A peut être reliée à une ou
plusieurs entités de B
de type m:n (ou plusieurs-à-plusieurs) si à une entité de A
peuvent correspondre plusieurs entités de B et réciproquement.

Pr S.MOQQADDEM AU: 2020/2021


UNIVERSITE IBN TOFAIL ENCGK

II. Modèle Entités/Associations


2 . Éléments constitutifs du modèle E-A
B.3. Cardinalité
 La cardinalité caractérise la participation d’une entité à une
association
 Elle représente le nb d’occurrences de l’association pour
chaque occurrence de l’entité
On distingue:
 La cardinalité minimale: donne le nb minimum de
participation de chacune des occurrences de l’entité à
l’association
 La cardinalité maximale: donne le maximum de chacune des
occurrences de l’entité à l’association
Pr S.MOQQADDEM AU: 2020/2021
UNIVERSITE IBN TOFAIL ENCGK

II. Modèle Entités/Associations


2 . Éléments constitutifs du modèle E-A
B.3. Cardinalité
La cardinalité d'un couple EA est définie de la manière
suivante:
 Etant données une classe d'entités E et une classe
d'association A reliant E à une (ou plusieurs) autre(s)
classe(s) d'entités, on définit m (respectivement M) le
nombre minimum (respectivement maximum) d'associations
de classe A pouvant exister pour une entité donnée de classe
E.
 Alors (m,M) est la cardinalité du couple (E,A).

Pr S.MOQQADDEM AU: 2020/2021


UNIVERSITE IBN TOFAIL ENCGK

II. Modèle Entités/Associations


2 . Éléments constitutifs du modèle E-A
B.3. Cardinalité
Le rôle d’une association est défini par deux nombres (min,max)
représentant le nombre de fois minimum et le nombre de fois
maximum qu’une entité participe à une association.
 Min : Correspond à la réponse à la question :
combien de fois au moins une entité de A est relié à une entité de B
 Max : correspond à la réponse à la question :
combien de fois au plus une entité de A est relié à une entité de B

 Attention ces questions, il faut les poser dans les deux sens de A
vers B puis de B vers A.
Pr S.MOQQADDEM AU: 2020/2021
UNIVERSITE IBN TOFAIL ENCGK

II. Modèle Entités/Associations


2 . Éléments constitutifs du modèle E-A
B.3. Cardinalité: Exemple

Un cours est enseigné par au moins un enseignant (1,…) ou par


plusieurs (…,n)

Enseignant Cours
Enseigner (1, n)
Nom (0, n) Num_Cours
Prénom Titre_Cours
Âge … ….

Un enseignant peut n’enseigner aucun cours (0,…), ou plusieurs


(…,n)

Pr S.MOQQADDEM AU: 2020/2021


UNIVERSITE IBN TOFAIL ENCGK

II. Modèle Entités/Associations


2 . Éléments constitutifs du modèle E-A
B.3. Cardinalité

Remarques :
 le minimum peut être 0, 1 ou un entier strictement plus
grand que 1;
 le maximum M peut valoir 1 ou une valeur n > 1. La valeur
de n n'est souvent pas précisée de manière numérique faute
de connaissance suffisante.

Pr S.MOQQADDEM AU: 2020/2021


UNIVERSITE IBN TOFAIL ENCGK

II. Modèle Entités/Associations


2 . Éléments constitutifs du modèle E-A
B.3. Cardinalité

Exemple:
• La relation entre PROPRIETAIRE et VEHICULE est de
type m:n car il est légalement possible d'acheter un véhicule
a plusieurs (bien que ce soit peu fréquent) et une même
personne peut posséder plusieurs véhicules.

• Quant aux cardinalités, elles sont (0,n) et (1,n) car certains


véhicules sont abandonnés (0,n) mais qu'il faut posséder au
moins 1 véhicule pour être propriétaire.

Pr S.MOQQADDEM AU: 2020/2021