Gestion des bases de données
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:
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:
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:
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:
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:
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:
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:
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:
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:
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:
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:
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:
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:
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:
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:
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:
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:
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:
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:
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:
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:
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:
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:
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:
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:
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:
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 Num_Cours
(0, n)
Prénom Titre_Cours
Âge … ….
Un enseignant peut n’enseigner aucun cours (0,…), ou plusieurs
(…,n)
Pr S.MOQQADDEM AU:
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:
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:
