Vous êtes sur la page 1sur 39

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: 2021/2022


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: 2021/2022


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: 2021/2022


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: 2021/2022


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: 2021/2022


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: 2021/2022
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: 2021/2022


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: 2021/2022
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: 2021/2022


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: 2021/2022


UNIVERSITE IBN TOFAIL ENCGK

II. Modèle Entités/Associations


2 . Éléments constitutifs du modèle E-A
❑ Les contraintes
Certaines contraintes ne sont pas représentables par le seul
formalisme de base (entité, association, propriétés, cardinalités)
mais correspond à une règle que doit satisfaire le modèle pour
être fidèle et cohérent avec l'activité à représenter.
▪ But : garantir l’intégrité des données.
▪ La cardinalité et l’identificateur sont déjà des contraintes.
▪ Typologie des contraintes:
✓ contraintes d'intégrité fonctionnelle (CIF)
✓ contraintes de valeur ……

Pr S.MOQQADDEM AU: 2021/2022


UNIVERSITE IBN TOFAIL ENCGK

II. Modèle Entités/Associations


2 . Éléments constitutifs du modèle E-A
❑ Les Contraintes d’intégrité
▪ Statiques: Elles doivent être vérifiées en permanence;
➔ Date_début < Date_fin
▪ Dynamiques: Validées à chaque mise à jour des données:
➔ Prêt d’un livre à un lecteur, sous la condition que le nombre
total de livres empruntés est inférieur ou égal à 3
▪ Référentielles: Liées à des associations, vérifient l’existence
d’une occurrence de l’entité concernée
➔On ne peut créer de commande concernant un fournisseur
qui n’existe pas

Pr S.MOQQADDEM AU: 2021/2022


UNIVERSITE IBN TOFAIL ENCGK

II. Modèle Entités/Associations


2 . Éléments constitutifs du modèle E-A
❑ Les contraintes (attribut)
▪ La définition d’une propriété est complétée par la prise en compte
des contraintes éventuelles associées
▪ Les contraintes liées aux propriétés correspondent à des contrôles à
assurer pour vérifier l’intégrité des données et la cohérence par
rapport au système à représenter
▪ Les contraintes de valeur:= l’ensemble des valeurs que peut
prendre une propriété:
✓domaine de valeur (à tout moment)
✓contraintes statiques (en fonction de la valeur prise par d’autres
propriétés)
✓contraintes dynamiques (lors d’un changement d’état du S.I.)

Pr S.MOQQADDEM AU: 2021/2022


UNIVERSITE IBN TOFAIL ENCGK

II. Modèle Entités/Associations


2 . Éléments constitutifs du modèle E-A
❑ Les contraintes
▪ Exemple de contraintes de valeur:
✓ Les valeurs possibles de l’état civil sont: célibataire, marié,
séparé, divorcé, veuf (domaine de valeur)

✓ Date d’ouverture de compte < ou = date du premier


mouvement (contrainte statique)

✓ La valeur de l’état civil peut devenir divorcé si la valeur


précédente était marié ou séparé (contrainte dynamique)

Pr S.MOQQADDEM AU: 2021/2022


UNIVERSITE IBN TOFAIL ENCGK

II. Modèle Entités/Associations


2 . Éléments constitutifs du modèle E-A
❑ Contraintes d'intégrité fonctionnelle (CIF)
• Les dépendances fonctionnelles expriment la relation qui
existent entre les propriétés.
✓ Dépendances fonctionnelles au sein d’une entité
Une information ne peut être que dans une seule entité. Pour
être dans cette entité, elle doit dépendre de l’identifiant
✓ Dépendances fonctionnelles entre deux entités reliées par une
association
On dit qu’une propriété B d’une entité E2 dépend
fonctionnellement d’une propriété A d’une autre entité E1, si
pour chaque valeur A déterminé une et une seule valeur de B.
Pr S.MOQQADDEM AU: 2021/2022
UNIVERSITE IBN TOFAIL ENCGK

II. Modèle Entités/Associations


2 . Éléments constitutifs du modèle E-A
❑ Contraintes d'intégrité fonctionnelle (CIF)
▪ Une contrainte d’intégrité fonctionnelle (CIF) est définie par le fait
que l’une des entités participant à l’association est complètement
déterminée par la connaissance d’une ou plusieurs autres entités
participant dans cette même association
▪ Contraintes intra-associations
Remarque :
• Contraintes inter-associations; Expriment les contraintes entre deux
ou plusieurs associations :
✓Contraintes sur la participation d’une entité à plusieurs associations
✓Contraintes sur la participation de plusieurs entités à plusieurs associations

Pr S.MOQQADDEM AU: 2021/2022


UNIVERSITE IBN TOFAIL ENCGK

II. Modèle Entités/Associations


2 . Éléments constitutifs du modèle E-A
❑ Contraintes d'intégrité fonctionnelle (CIF)
▪ Quand on détermine, entre une association et une entité, une
cardinalité présentant les valeurs (0,1) ou (1,1), l'association est
particulière.
➔ Pour une association binaire, On l'appelle contrainte d'intégrité
fonctionnelle (CIF).
▪ Elle indique que l'une des entités est totalement déterminée par la
connaissance de l'autre.
Ex: Si on connait une commande bien précise alors on connait un
client bien précis.
▪ Une CIF qui met en relation plus de 2 entités est une CIF multiple

Pr S.MOQQADDEM AU: 2021/2022


UNIVERSITE IBN TOFAIL ENCGK

II. Modèle Entités/Associations


2 . Éléments constitutifs du modèle E-A
❑ Contraintes d'intégrité fonctionnelle (CIF)
Exemple: Représentation graphique des CIF sur une relation ternaire
➢ Pour une période d’emploi du temps (mercredi de 9h à 12h), un
professeur ne fait un cours que dans une seule salle (CIF)
➢ Période, Professeur ➔Salle

Période
CIF

0,n

Professeur Faire
Salle
0,n 0,n
cours

Pr S.MOQQADDEM AU: 2021/2022


UNIVERSITE IBN TOFAIL ENCGK

II. Modèle Entités/Associations


2 . Éléments constitutifs du modèle E-A
❑ Contraintes d'intégrité fonctionnelle (CIF)
Exemple: Représentation graphique des CIF sur une relation ternaire
➢ professeur associé a une matière et une classe
➢ Classe, Matière ➔ Professeur

Matière
CIF

0,n
Classe avoir
Professeur
1,n 1,n
cours

Pr S.MOQQADDEM AU: 2021/2022


UNIVERSITE IBN TOFAIL ENCGK

II. Modèle Entités/Associations


2 . Éléments constitutifs du modèle E-A
❑ Contraintes d'intégrité fonctionnelle (CIF)
Exemple: Représentation graphique des CIF sur une relation ternaire
➢ Pour un créneau horaire, un film ne projette que dans une seule
salle
➢ Salle, Créneau horaire ➔ Film

Créneau horaire
N_Créneau
CIF
Date

0,n
Salle Film
0,n Projeter 0,n
N_salle N_film
capacité Titre
Dure

Pr S.MOQQADDEM AU: 2021/2022


UNIVERSITE IBN TOFAIL ENCGK

II. Modèle Entités/Associations


3. Règles de bonne formation d'un modèle E-A
Les règles doivent être respectées pour la cohérence du modèle E-A :
▪ le nom d'une entité, d'une association ou d'un attribut doit être unique.
▪ Une entité a au moins une propriété;
▪ chaque entité possède un seul identifiant; (Généralement la clé
d’identifiant est un attribut souligné )
▪ Exemple:

Dans cette situation, les deux attributs Adresse doivent simplement être renommés en
Adresse client et Adresse fournisseur. Il en va de même pour les deux attributs Nom.

Pr S.MOQQADDEM AU: 2021/2022


UNIVERSITE IBN TOFAIL ENCGK

II. Modèle Entités/Associations


3. Règles de bonne formation d'un modèle E-A
▪ Une entité participe a au moins une association;
▪ chaque propriété (attribut) d'une occurrence d'une entité ne possède, au
plus, qu'une valeur. Toutes les propriétés doivent être élémentaires;

✓ les attributs multiples posent régulièrement des problèmes d'évolutivité du modèle


✓ Dans cette situation, Il faut remplacer un attribut multiple en une association et une
entité supplémentaires.
Pr S.MOQQADDEM AU: 2021/2022
UNIVERSITE IBN TOFAIL ENCGK

II. Modèle Entités/Associations


3. Règles de bonne formation d'un modèle E-A
▪ Il ne faut jamais ajouter un attribut dérivé d'autres attributs, que ces
autres attributs se trouvent dans le même type entité ou pas.
▪ les attributs dérivés induisent un risque d'incohérence entre les valeurs
des attributs de base et celles des attributs dérivés

▪ Il faut supprimer l'attribut Montant total de l’entité Commande car on


peut le calculer à partir des attributs Quantité de l’association Contenir
et Prix unitaire de l’entité Article.
Pr S.MOQQADDEM AU: 2021/2022
UNIVERSITE IBN TOFAIL ENCGK

II. Modèle Entités/Associations


3. Règles de bonne formation d'un modèle E-A
Les règles doivent être respectées pour la cohérence du modèle E-A :
▪ Il faut factoriser les entités quand c'est possible
▪ Exemple:

▪ Il faut factoriser les entités quand c'est possible, éventuellement en


introduisant un nouvel attribut.
Pr S.MOQQADDEM AU: 2021/2022
UNIVERSITE IBN TOFAIL ENCGK

II. Modèle Entités/Associations


3. Règles de bonne formation d'un modèle E-A
▪ Il faut factoriser les entités quand c'est possible
▪ Exemple:

Remarque: l'introduction d'un attribut supplémentaire n'est pas


forcément nécessaire ou souhaitable.
Pr S.MOQQADDEM AU: 2021/2022
UNIVERSITE IBN TOFAIL ENCGK

II. Modèle Entités/Associations


3. Règles de bonne formation d'un modèle E-A
Les règles doivent être respectées pour la cohérence du modèle E-A :
▪ Il faut factoriser les associations quand c'est possible
▪ Exemple:
Professeur Enseigner Cours
0,n 1,n
N_Prof présentiel
N_cours
Nom
Titre
Prénom
Enseigner Volume_horaire
DDN 1,n
Adresse 0,n distanciel

Professeur Cours
N_Prof 1,n
0,n Enseigner N_cours
Nom
Titre
Prénom Type_ens Volume_horaire
DDN
Adresse

Pr S.MOQQADDEM AU: 2021/2022


UNIVERSITE IBN TOFAIL ENCGK

II. Modèle Entités/Associations


3. Règles de bonne formation d'un modèle E-A
▪ Concernant le choix des noms
• Pour les entités, choisissez un nom commun décrivant
l’entité (ex. : Étudiant, Enseignant, Matière). Certains préfèrent
mettre le nom au pluriel. Restez cependant cohérents, soit tous les
noms de l’entité sont au pluriel, soit ils sont tous au singulier.
• Pour les associations, choisissez un verbe à l'infinitif,
éventuellement à la forme passive ou accompagné d'un adverbe
(ex. : Enseigner, Avoir lieu dans).
• Pour les attributs, utilisez un nom commun au singulier
éventuellement accompagné du nom de l’entité ou de
l’association dans lequel il se trouve (ex. : nom_client,
numéro_article).
Pr S.MOQQADDEM AU: 2021/2022
UNIVERSITE IBN TOFAIL ENCGK

II. Modèle Entités/Associations


3. Règles de bonne formation d'un modèle E-A
▪ Concernant le choix des identifiants des types entité

• Évitez les identifiants composés de plusieurs attributs (comme, par


exemple, un identifiant formé par les attributs nom et prénom de
l’entité Personne),

• Évitez les identifiants susceptibles de changer au cours du temps


(comme la plaque d'immatriculation d'un véhicule).

• Évitez les identifiants du type chaîne de caractère.

Pr S.MOQQADDEM AU: 2021/2022


Entités
À retenir…
Règle 1 Existence d’un identifiant pour chaque entité

Règle 2 Pour chaque occurrence d’une entité, chaque propriété ne peut


prendre qu’une valeur

Règle 3 Toutes les propriétés doivent êtres élémentaires (non décomposables)

Règle 4 Toutes les propriétés autres que l’identifiant doivent dépendre


pleinement et directement de l’identifiant
Association

Règle 5 A chaque occurrence d’une association correspond une et une


seule occurrence de chaque entité qui participe à la relation

Règle 6 Pour chaque occurrence de l’association, il ne peut exister qu’une et une


seule valeur pour chaque propriété de l’association

Règle 7 Toutes les propriétés d’une association doivent dépendre pleinement


de l’identifiant de la relation.
UNIVERSITE IBN TOFAIL ENCGK

II. Modèle Entités/Associations


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

1. Recueil des besoins(Collecter l’information pertinente d’un SI)

2. Tri de l'information

3. Identifier les entités les plus naturelles


Pour chaque entité :
a) établir la liste de ses attributs ;
b) parmi ceux-ci, déterminer un identifiant.

Pr S.MOQQADDEM AU: 2021/2022


UNIVERSITE IBN TOFAIL ENCGK

II. Modèle Entités/Associations


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

4. Identifier les associations entre ces entités (verbes


n’exprimant pas de dépendances fonctionnelles).
Pour chaque relation :
a) dresser la liste des attributs propres à la relation ;
b) vérifier la dimension (binaire, ternaire, etc.) ;
c) définir les cardinalités.

5. Enumérer des CI (Contraintes d ’Intégrité).

Pr S.MOQQADDEM AU: 2021/2022


UNIVERSITE IBN TOFAIL ENCGK

II. Modèle Entités/Associations


5. Exercices d’applications
Exercice 1 : Le service des ressources humaines
Un service de ressource humaine dans une entreprise veut gérer le
personnel. Dans un premier temps, on veut pouvoir connaître le nom, la
fonction, la date d’entrée, le salaire, la commission (part de salaire
variable) de chaque employé et le numéro du département dans lequel
travaille chaque employé. Le service du personnel souhaite aussi
connaître le nom du département dans lequel l’employé travaille.
L’entreprise est répartie dans plusieurs villes. Un employé travaille dans
un département et un seul. Il peut y avoir plusieurs départements qui ont
le même nom.
➔ Chaque employé a donc les caractéristiques suivantes : Nom,
fonction, date d’entrée, salaire, commission, numéro du département.
➔ Les départements sont donc caractérisés par leur nom et par leur ville.
Pr S.MOQQADDEM AU: 2021/2022
UNIVERSITE IBN TOFAIL ENCGK

II. Modèle Entités/Associations


5. Exercices d’applications
Exercice 1 : Le service des ressources humaines
1, 1 1, n

Un employé a un supérieur hiérarchique, lui-même employé, et un seul, à


l’exception du président qui n’a pas de supérieur hiérarchique.
Inversement, les employés peuvent avoir ou ne pas avoir de
subordonnées.
Pr S.MOQQADDEM AU: 2021/2022
UNIVERSITE IBN TOFAIL ENCGK

II. Modèle Entités/Associations


5. Exercices d’applications
Exercice 1 : Le service des ressources humaines

1, 1 1, n
0, 1

a pour chef

0, n

Pr S.MOQQADDEM AU: 2021/2022


UNIVERSITE IBN TOFAIL ENCGK

II. Modèle Entités/Associations


5. Exercices d’applications
Exercice 2 : Cinéma

Pr S.MOQQADDEM AU: 2021/2022


Exercice 2 :
Un organisme départemental souhaite mettre en place une BD pour le suivi des
films projetés dans les salles de cinéma du département. Pour simplifier, on
considère qu'une salle de cinéma ne projette qu'un seul film à une heure donnée.
Toutefois, un même film peut être projeté simultanément dans plusieurs salles.
Pour des raisons d'organisation et d'espace, une salle de cinéma ne projette chaque
film qu'une seule fois par jour et toujours à la même heure. On représentera les
films actuellement à l'affiche. On ne souhaite pas archiver l'historique des
projections des films par salle.
Cet organisme effectue régulièrement des sondages sur un groupe de spectateurs
fidèles pour recueillir leur impression sur tous les films qu'ils ont vus. Pour
simplifier, on considère que chaque spectateur émet une appréciation qui peut être
résumée par bien, quelconque, nul. On s'intéresse pas à l'information sur la salle
dans laquelle il a regardé ce film.
On dispose pour chaque salle des données suivantes : nom, adresse et liste des films
projetés avec l'heure de leur projection dans la salle. Les informations stockées
sont celles de la semaine en cours.
Chaque spectateur est identifié par un numéro. On connaît d'autre part son nom,
son prénom, son adresse, sa date de naissance et sa catégorie professionnelle. Pour
chaque film, on souhaite stocker son visa d'exploitation, son titre, le nom du
réalisateur et son année de sortie. Enfin, on enregistre, pour chaque spectateur
interrogé, la liste des films visionnés et son impression sur chacun des films.
UNIVERSITE IBN TOFAIL ENCGK

II. Modèle Entités/Associations


5. Exercices d’applications
Exercice 3 : Les salariés d'une société
Un service de personnel dans une société veut gérer les salariés.
Dans un premier temps Les salariés d'une société sont caractérisés
par un code et un nom ; chaque salarié habite dans une ville et
travaille dans un établissement. Chaque établissement se trouve dans
une ville. Les villes sont caractérisées par un code et un nom.
Un établissement est caractérisé par un code, nom, adresse et
téléphone.

Pr S.MOQQADDEM AU: 2021/2022


UNIVERSITE IBN TOFAIL ENCGK

II. Modèle Entités/Associations


5. Exercices d’applications
Exercice 4
Une personne peut ouvrir un ou plusieurs comptes à
une agence bancaire. Elle doit donner son nom, son
adresse, et éventuellement son numéro de téléphone.
Chaque compte a une seule date d’ouverture, un
numéro d’identification de compte, et un type
(compte de chèques, compte épargne, etc.). Un
compte a un seul titulaire. Chaque agence bancaire a
un nom, un numéro d’agence, une adresse et un
numéro de téléphone.

Pr S.MOQQADDEM AU: 2021/2022


UNIVERSITE IBN TOFAIL ENCGK

II. Modèle Entités/Associations


5. Exercices d’applications
Exercice 4 :La suite
Une opération est effectuée par une seule personne (le
titulaire du compte ou un tiers) et concerne au plus deux
comptes : le compte émettant et le compte recevant
l’opération. Une opération a un numéro d’identification, une
date, un lieu, un type qui indique la nature de l’opération :
retrait par carte bancaire, versement de salaire, encaissement
ou paiement de chèque, virement de compte en compte, etc.
Le solde d’un compte est établit à une date précise, au début
de chaque mois. Si le solde est négatif, alors une lettre est
adressée au titulaire du compte.

Pr S.MOQQADDEM AU: 2021/2022

Vous aimerez peut-être aussi