Base de données

Access
Pr. Abderrahim Danine
Université Mohamed V
Souissi Rabat
Automne 2016

Pr. Abderrahim Danine

 Séance 9

Pr. Abderrahim Danine

 Plan de la séance

• Rappels: Cardinalités, Identifiant

• Modèle Logique de Données (MLD ouMRD)
• Passage du MCD au MRD (MLD)
• Applications

Pr. Abderrahim Danine

 Rappels

Pr. Abderrahim Danine

 Cardinalités
• Les cardinalités d’une entité dans une association expriment le
nombre de fois qu’une occurrence de cette entité peut être
impliquée dans une occurrence de l'association, au minimum et
au maximum

• Les cardinalités traduisent les règles de gestion d’un système

d’information d’une entreprise. Ces règles sont déterminées par
les gestionnaires du système. Elles expriment des contraintes sur
le modèle.

Pr. Abderrahim Danine

 Cardinalité minimale
• La cardinalité minimale est exprimée presque toujours par l’une
des deux valeurs 0 ou 1
• Exemple
‒ Pour la cardinalité minimale entre CLIENT et Commander, il faut se poser
la question : Pour un client donné, combien de fois au minimum il
commande un PRODUIT?
‒ Ou mieux encore : Est-il obligatoire qu'un client effectue une commande de
produit ?

CLIENT PRODUIT
Numéro Client
Nom client
? Commander
Numéro produit
……….
………. …

Pr. Abderrahim Danine

 Cardinalité minimale
• Cela dépend des règles de gestion de l'entreprise :
‒ Si la règle de gestion est « tout client doit passer au moins
une commande sinon ce n’est pas un client » on met la
cardinalité minimale à 1

CLIENT PRODUIT
Numéro Client Numéro produit
Nom client
1 Commander ……….
………. …

Pr. Abderrahim Danine

 Cardinalité minimale
‒ Mais on peut très bien imaginer que l’entreprise veut aussi
mémoriser les clients potentiels (prospects), qui n’ont encore
rien commandé. Dans ce cas, un client peut très bien ne pas
avoir encore commandé, et on met la cardinalité minimale à 0

CLIENT PRODUIT
Numéro Client 0 Commander
Numéro produit
Nom client ……….
………. …

Pr. Abderrahim Danine

 Récapitulatif
 Dans la grande majorité des cas, on n’utilise que 4 combinaisons de
valeurs pour les cardinalités:

‒ (0,1) une occurrence participe au plus 1fois à l’association

‒ (1,1) une occurrence participe une et une seule fois à l’association

‒ (1,n) une occurrence participe une ou plusieurs fois à l’association

‒ (0, n) une occurrence participe zéro ou plusieurs fois à l’association

Pr. Abderrahim Danine

 Exemple-1

 Un client commande au moins 1 produit (ou plusieurs) et un

produit peut ne pas encore avoir été commandé, comme il peut
l'avoir été plusieurs fois.

Pr. Abderrahim Danine

 Exemple-2

 Un salarié est obligatoirement affecté à 1 et 1 seul service. Un

service pour exister doit avoir au moins un salarié affecté (ou en
avoir plusieurs).

Pr. Abderrahim Danine

 Identifiant
L’identifiant est une propriété qui permet de connaître de façon
unique et sûre les occurrences d’un individu donné

 L’identifiant d’un individu doit être placé en tête des propriétés et

doit être souligné

 Exemple

ETUDIANT
Numéro d’étudiant
Nom d’étudiant
Prénom d’étudiant
Age d’étudiant
Adresse d’étudiant

Pr. Abderrahim Danine

 Dimension d’association
Définition :
‒ On appelle dimension d’une association le nombre
d’entités qu’elle relie.
‒ On dit souvent : son nombre de "pattes"

Exemple : quelle est la dimension de cette association?

Dimension: 2
Pr. Abderrahim Danine
 Modèle Logique de Données
(MLD)

Pr. Abderrahim Danine

 Contraintes d’intégrité
Définition

‒ Les contraintes d’intégrité sont les règles relatives aux données

qui doivent être incorporées au modèle afin d’assurer la
cohérence, la pertinence et la validité de la base de données.

‒ Exemple d’incohérence :

• une commande n’est passée par aucun client

• Un étudiant suit le cours d’informatique sans qu’il soit inscrit

à ce cours

Pr. Abderrahim Danine

 Démarche pour MCD
1. Déterminer la liste des classes d’entités
2. Pour chaque classe d’entité :
a. Etablir la liste de ses attributs
b. Parmi ceux-ci déterminer un identifiant si possible
3. Déterminer les relations entre les entités
4. Pour chaque relation :
a. Dresser la liste des attributs propres à la relation
b. Vérifier la dimension
c. Vérifier la cardinalité
5. Vérifier le schéma obtenu :
a. Supprimer les transitivités (triangle)
b. S’assurer que le schéma est connexe
6. Valider le MCD

Pr. Abderrahim Danine

 Méthode de modélisation des données
 Les étapes nécessaires pour traduire un système d’information
naturel en une base de données

Analyse
Analyse
Niveau analyse: s’intéresse aux (entreprise, documents)

Niveau conceptuel: s’intéresse aux choix de gestion MCD

MCD

Niveau logique : s’intéresse aux choix d’organisation MLD

MLD

Niveau physique : s’intéresse aux choix technique MPD

MPD

Pr. Abderrahim Danine 17

Méthode de modélisation des données
 Remarques
 Le MCD se fonde sur trois concepts fondamentaux qui sont :
‒ L'entité
‒ La relation
‒ L'attribut ou propriété
 A ce niveau, le MCD ne peut pas être exploitable par un logiciel.
Nous devons réorganiser les données pour pouvoir les exploiter.
‒ C'est le rôle du Modèle Logique de Données (MLD)
‒ Il est aussi appelé modèle relationnel de données (MRD)
‒ Ou modèle logique de données relationnelles (MLDR )
‒ Le MLD pourra être implanté dans une base de données
relationnelle
Pr. Abderrahim Danine
 Le modèle relationnel
 Le modèle logique des données est une représentation du modèle
conceptuel en termes d'organisation des données
 Historique
‒ Inventé par CODD à IBM en 1970
 Basé sur l’algèbre relationnelle (théorie des ensembles )
‒ Utilise le concept de relation
 Ce concept de relation découle de la théorie des ensembles:
‒ Les domaines, les produits cartésiens, dépendance fonctionnelles et
graphes liés, schéma relationnel, optimisation, les clés et formes normales

Pr. Abderrahim Danine

 Composition du modèle relationnel
 Un modèle relationnel se compose:
‒ de tables , concept central du modèle ,qui peuvent être définies comme des
tableaux de données.
‒ d’attributs dont la définition est la même que celle des propriétés du
formalisme individuel
‒ de relations : les tables sont appelées relations
‒ de clés
‒ de dépendances

 Tables, lignes et colonnes:

‒ Lorsque des données ont la même structure, on peut les organiser en table
dans laquelle les colonnes décrivent les champs en commun et les lignes
contiennent les valeurs de ces champs pour chaque enregistrement.

Pr. Abderrahim Danine

 Composition du modèle relationnel
 Les colonnes d’une table sont appelés les attributs de la relation

 Le degré d’une table est le nombre d’attributs (ou de colonnes)

contenus dans la relation

 La cardinalité d’une relation est le nombre d’occurrences de cette

relation

 Un attribut est défini comme l’utilisation d’un domaine dans une

relation

 Une valeur est l’occurrence d’un attribut dans sons domaine

 Les lignes de cette table, occurrence de la table, seront appelées

tuples ou n- uplets.
Pr. Abderrahim Danine
 Exemple
 Un schéma relationnel est l’ensemble des attributs d’une relation

 Entité: PERSONNE PERSONNE

No ass. soc
Nom
Adresse

TABLE ou RELATION
PERSONNE(No ass. soc,Nom, Adresse)

No ass. soc Nom Adresse

154-220-687 Ahmed Réda 22 Rabat
596-412-541 Fatima Alami 401 Casa
111-254-789 Ali Badre 47 Tanger

Pr. Abderrahim Danine

 Exemple
ATTRIBUTS

No ass. soc Nom Adresse

154-220-687 Ahmed Réda 22 Rabat
596-412-541 Fatima Alami 401 Casa
111-254-789 Ali Badre 47 Tanger

Pr. Abderrahim Danine

 Exemple

No ass. soc Nom Adresse

154-220-687 Ahmed Réda 22 Rabat
596-412-541 Fatima Alami 401 Casa
111-254-789 Ali Badre 47 Tanger

DOMAINE DOMAINE DOMAINE

Pr. Abderrahim Danine

 Exemple

No ass. soc Nom Adresse

OCCURENCE 154-220-687 Ahmed Réda 22 Rabat
596-412-541 Fatima Alami 401 Casa
111-254-789 Ali Badre 47 Tanger

VALEUR

Pr. Abderrahim Danine

 Passage du MCD au MRD

Pr. Abderrahim Danine

 Passage du MCD au MRD

 Attribut
‒ Une propriété est transformée en attribut
 Clé primaire
‒ Un identifiant est transformé en une clé primaire
 Clé composée
‒ Une concaténation d’identifiants est transformée en une clé composée
 Table issue d’entité
‒ Toute entité est transformé en table.
‒ Ses propriétés deviennent les attributs de la table.
‒ L’identifiant devient clé primaire de la table

Pr. Abderrahim Danine

Passage du modèle conceptuel au modèle relationnel

 Comme le MCD ne peut pas être implanté dans une base de

données sans modification.

 Alors, il doit être transformé en un modèle simple implantable dans

une base de données.

 On dit qu’on effectue un passage du modèle conceptuel de données

vers le modèle logique de données.

 Mais cette transformation est basée sur des règles que l’on appelle :
règles de transformations

Pr. Abderrahim Danine

 Règle 1
 Règle 1 : Chaque entité devient une table (relation) dans laquelle :
‒ son identifiant devient sa clé primaire
‒ ses propriétés deviennent ses attributs

Identifiant Clé primaire

PERSONNE
No ass. soc
Nom PERSONNE(No ass. soc,Nom, Adresse)
Adresse
Propriétés

Attributs

Pr. Abderrahim Danine

 Règle 2
 Règle 2 : une association binaire de type 1 : n disparait, au profit d’une clé
étrangère dans la table côté.

 Autrement dit : Une association 1 à 1 ou 1 à plusieurs se traduit par une clé

étrangère dans la table ayant la cardinalité ou la multiplicité maximum à 1

un connecteur

clé étrangère

Pr. Abderrahim Danine

 Règle 3
 Règle 3 : une association de type plusieurs à plusieurs (n : m ) se traduit par une
nouvelle table

Pr. Abderrahim Danine

 Applications

Pr. Abderrahim Danine

 Correction : Cas 1

Pr. Abderrahim Danine

 Correction : Cas 1

Solution 1

Nom Prénom Adresse NomCours Description NbreHeures

Alami Ali Casa Info Informatique 44
Réda Ahmed Rabat Math Mathématiques 78
Fayz Zineb Fès Droit Droit 26

Pr. Abderrahim Danine

 Correction : Cas 1
Nom NomCours Nbreheures
Solution 2 Alami Info 44
Réda Math 78
Fayz Droit 26

Nom Prénom Adresse

Alami Ali Casa Nom Cours Description
Réda Ahmed Rabat Info Informatique
Fayz Zineb Fès Math Mathématiques
Droit Droit

Pr. Abderrahim Danine

 Correction : Cas 2

Pr. Abderrahim Danine

 Correction : Cas 2

Solution 1

Nom Prénom Adresse NomCours Description NbreHeures

Alami Ali Info Informatique 44
Réda Ahmed Math Mathématiques 78
Droit Droit

Pr. Abderrahim Danine

 Correction : Cas 2

Solution 2

Nom Prénom Adresse NomCours Nbreheures

Alami Ali Casa Info 44
Réda Ahmed Rabat Math 78 Nom Cours Description
Info Informatique
Math Mathématiques
Droit Droit

Pr. Abderrahim Danine

 Correction : Cas 3

Pr. Abderrahim Danine

 Correction : Cas 3

Solution 1

Nom Prénom Adresse NomCours Description NbreHeures

Alami Ali Casa Info Informatique 44
Réda Ahmed Rabat Math Mathématiques 78
Fayz Zineb Fès

Pr. Abderrahim Danine

 Correction : Cas 3

Solution 2

Nom Prénom Adresse Nom Nom Cours Description Nbreheures

Alami Ali Casa
Alam Info Informatique 44
Réda Ahmed Rabat
Fayz i Math Mathématiques 78
Zineb Fès
Réda

Pr. Abderrahim Danine

 Correction : Cas 4

Pr. Abderrahim Danine

 Correction : Cas 4

Solution 1

Nom Prénom Adresse NomCours Description NbreHeures

Alami Ali Casa Info Informatique 44
Réda Ahmed Rabat
Droit Droit

Pr. Abderrahim Danine

 Correction : Cas 4

Solution 2 Nom NomCours Nbreheures

Alami Info 44

Nom Prénom Adresse

Alami Ali Casa
Réda Ahmed Rabat Nom Cours Description
Info Informatique
Droit Droit

Pr. Abderrahim Danine

 Correction : Cas 5

Pr. Abderrahim Danine

 Correction : Cas 5

Solution 1

Nom Prénom Adresse NomCours Description NbreHeures

Alami Ali Casa Info Informatique 20
Réda Ahmed Rabat Info Informatique 24
Fayz Zineb Fès Droit Droit 26

Pr. Abderrahim Danine

 Correction : Cas 5

Solution 2

Nom Prénom Adresse NomCours Nbreheures

NomCours Description
Alami Ali Casa Info 20
Réda Ahmed Rab Info 24 Info Informatique
Fayz Zineb Fèsat Droit 26 Droit Droit

Pr. Abderrahim Danine