Académique Documents
Professionnel Documents
Culture Documents
Systèmes d’information
Par M.Machkour
Partie 4
Modélisation des données
Extensions du modèle E/R
Objectifs
Extension du formalisme entité-relation :
EER
Entité forte et entité faible ou dépendante,
Héritage
Généralisation/spécialisation
3
Entité forte et entité faible
4
Entité forte et entité faible(suite)
- Une entité faible est une entité non identifiée
complètement par ses attributs (y compris son
identifiant).
- Une entité faible dépend d'une autre entité.
5
Exemple d'entité faible
6
Autres Exemples
- mois avec année,
- semaine avec mois,
- fichier contenu avec le dossier conteneur,
- colis avec lot.
7
Notation
8
Transformation en modèle logique
9
Transformation en modèle logique(suite)
Hôtel (code_hôtel…)
Chambre(code_chambre,code_hôtel*…)
10
Extension du formalisme entité-relation :
Héritage
Définition :
Mécanisme qui permet à des
entités(spécialisées ou sous-type) d’hériter
d’une autre entité( générique ou sur-type) des
attributs.
11
Exemples
− personne(nom, prénom) : entité générique
− Enseignant (nom, prénom, spécialité) : entité
spécialisée
− Étudiant (nom, prénom, branche) : entité spécialisée
12
Notation : symbole de l’héritage
13
Exemple : symbole de l’héritage
14
Exemple : symbole de l’héritage
15
Notation : symbole de l’héritage
16
Exemple : symbole de l’héritage
− personne(code, nom, prénom) : entité générique
− Enseignant (code, nom, prénom, spécialité) : entité
spécialisée
− Étudiant (code, nom, prénom, branche) : entité
spécialisée
17
Exemple : symbole de l’héritage
18
Héritage et Généralisation
Généralisation : processus de modélisation qui permet
de construire une entité générique à partir d'une ou de
plusieurs entités (spécialisées).
19
Objectifs de la Généralisation
regrouper les attributs communs des entités (sous-
types) dans une entité super-type ( factorisation) (au
début de la modélisation conceptuelle)
20
Exemple d’application de processus de
généralisation
Administratif : code, nom, prénom, adresse, salaire
+ des attributs spécifiques(service, fonction…)
Enseignant : code, nom, prénom, adresse, salaire et
d’autres attributs(département, spécialité)
Généralisation
créer une nouvelle entité Personnel : code, nom,
prénom, adresse, salaire.
21
Exemple : processus de généralisation
22
Exemple : Généralisation : processus
ascendant
23
Notation
Entité_générique
Heritage
Entite_spec1 Entite_spec2
24
Spécialisation : processus inverse de la
généralisation
Etendre une entité générique en entités
spécialisées possédant chacune ses propres
attributs en plus des attributs communs transmis
de la part de l’entité générique.
réutilisation des entités ou des objets
25
Exemple 1
l’entité : Employé
donne naissance à deux entités spécialisées :
- Employé permanent et
- Employé vacataire
26
Exemple de représentation(spécialisation :
processus descendant)
employé
code_emp <pi> <O>
nom_emp
prénom_emp
adresse
Identifiant_1 <pi>
est
vacataire
permanent
taux_horaire
salaire
27
Exemple 2
personnel
Heritage_1
administratif
enseignant
28
Remarque
Une occurrence ou instance d’une entité
spécialisée est aussi instance de l’entité
générique.
Exemple
Une instance de administratif est aussi
instance de personnel
29
Contraintes d’intégrités entre les entités spécialisées
- Contrainte de couverture
Toute instance de l’entité générique est instance d’au
moins une entité spécialisée.
Exemple
Employé est soit permanent soit vacataire
30
Contraintes d’intégrités entre les entités spécialisées
(suite)
- Contrainte de disjonction
Une instance de l’entité générique est instance d’une
seule entité spécialisée.
Exemple
Personne est soit Locataire d’une maison soit
Propriétaire de cette maison.
31
Contrainte entre entités spécialisées
- Contrainte de partition=couverture +disjonction
- Contrainte d’exclusion= non couverture + disjonction
- Contrainte de totalité = couverture + non disjonction
32
Partition
= couverture + disjonction
++++ +++++
++++ ++++
33
Exemple de partition
34
Contrainte d’exclusion
= non couverture + disjonction
35
Exemple d’exclusion
36
Contrainte de totalité
= couverture + non-disjonction
++++ +++++++++
++++ +++++++++
37
Exemple de totalité
38
Exercice 1
-Dans une université une personne peut être à
la fois enseignant et étudiant. Mais il y a aussi
des administratifs, des préparateurs et des
agents qu’on néglige dans notre diagramme ER.
Questions
- Représenter les entités génériques et les
entités spécialisées.
- Précisez la nature des contraintes d’extension.
39
Exercice 2
-La gestion d’un parc d’automobiles
distingue les véhicules utilitaires des
voitures de fonction.
Questions
- Représenter les entités génériques et les
entités spécialisées.
- Précisez la nature des contraintes
d’extension.
40
Exercice 3
-La gestion d’un parc informatique permet de
distinguer des ordinateurs qui tournent sous
Windows ou linux. Il n’y a que ces deux SE.
Mais certains ordinateurs tournent à la fois sous
Windows et linux.
Questions
- Représenter les entités génériques et les
entités spécialisées.
- Précisez la nature des contraintes d’extension.
41
Passage de MCD à MLD : Cas des extensions
généralisation/spécialisation
- Représentation uniquement des entités
spécialisées (cas de partition)
Chaque entité spécialisée devient une
relation dont les attributs (resp la clé) sont
ceux de cette entité union les attributs de
l’entité générique (resp l’identifiant de l’entité
générique).
42
Exemple
permanent
taux_horaire Réel
Heritage_1
employé
nemp <pi> Entier <O>
nom Caractère (20)
Identifiant_1 <pi>
Vacataire (nemp,nom,taux_horaire)
Permanent(nemp,nom,salaire)
43
Représentation de l’entité générique et des entités
spécialisées :
- Entité générique devient une relation avec
attributs et clé primaire sont ceux de cette
entité.
- Chaque Entité spécialisée devient une relation
dont les attributs sont ceux de l’entité spécialisée
et la clé primaire est l’identifiant de l’entité
générique.
44
Exemple
perm anent
taux_horai re Réel
Heri tage_1
em pl oyé
nem p <pi > Enti er <O>
nom Caractère (20)
Identi fi ant_1 <pi >
45
Représentation uniquement de l’entité
générique avec disjonction
L’entité générique devient une relation
dont la clé est l’identifiant de cette entité et
dont les attributs sont ceux cette même
entité union les attributs des entités
spécialisées.
46
Exemple
permanent
taux_horai re Réel
Heri tage_1
empl oyé
nemp <pi > Enti er <O>
nom Caractère (20)
Identi fi ant_1 <pi >
47
Représentation uniquement de l’entité
générique sans disjonction
L’entité générique devient une relation
dont la clé est l’identifiant de cette entité et
dont les attributs sont ceux cette même
entité union les attributs des entités
spécialisées(attribut pour chaque entité
spécialisée).
48
Exemple
serveur
Heritage_1
ordinateur
nordinateur <pi> Entier <O>
plateforme Caractère (20)
Identifiant_1 <pi>
Ordinateur(nordinateur,plateforme,
service,si_client,si_serveur,nature)
49
Exercice
Convertir le modèle E-R étendu suivant en
modèle relationnel en considérant les trois
cas possibles.
Personne Département
Numéro <pi> Num_dep <pi>
Nom Nom_dep
appartenir
Prénom
Salaire
est_un
Client
Emp Représentant
num_client <pi>
prime <Indéfini> commission avoir nom_client
50
Exercice
Dans une compagnie d’aviation, on trouve
parmi les membres du personnel(nom, prénom,
adresse), des personnels navigants, des
personnels administratifs et des personnels
d’exploitation . Les personnels navigants sont
les hôtesses , les pilotes et les mécaniciens.
Parmi eux seuls les pilotes doivent être titulaires
d’un brevet de navigation (num_brevet). Les
personnels administratifs sont affectés à un
service(numéro, libellé). Les personnels sont
affectés à des postes(code, libellé) avec des
types d’horaire de travail(typehoraire, prime).
Questions
Donner le diagramme ER.
Donner le diagramme logique associé.
51