Notes de cours BD1, partie 1, modélisation

Table des matières

Table des matières        1

Modélisation de données - MCD        2

Inventaire des données du domaine étudié        2

MCD et Formalisme        3

Cinq définitions essentielles au MCD        3

Définition d’un attribut        3

Définition d’une Entité        5

L’Identifiant        6

Association (ou relation)        7

Liste de verbes d’action        8

Connectivité (ou cardinalité)        10

Familles d’associations ou types d’associations        12

Entitié Parent - enfant        13

Dépendance relative        14

Table de référence        17

Association ternaire        17

Association réflexive        20

Les formes normales        22

Première forme normale        22

Deuxième forme normale        23

Troisième forme normale        23

Modélisation de données - MCD

• Il s’agit d’opérations permettant à éliminer les redondances et les incohérences dans une base de données.
• C’est un schéma de communication entre le client et l’équipe de développement d’un système.
• Elle permet aussi un accès plus rapide aux données.
• La modélisation de données intègre ou utilise des méthodes, techniques ou outils de développement.

Inventaire des données du domaine étudié

[pic 1]

MCD et Formalisme

• Un formalisme est une norme de représentation graphique des objets. Exemple :

• Formalisme MCD Merise (ou Chen)

[pic 2]

• Formalisme MCD Oracle

[pic 3]

Cinq définitions essentielles au MCD

• Attribut
• Entité[pic 4]
• Association[pic 5][pic 6]
• Cardinalités
• Identifiant[pic 7][pic 8]

[pic 9]

[pic 10][pic 11][pic 12][pic 13][pic 14][pic 15][pic 16][pic 17][pic 18][pic 19][pic 20]

[pic 21][pic 22][pic 23][pic 24]

Définition d’un attribut

• Les attributs sont les qualités (ou propriétés) qui définissent une entité ou une association
• Exemples:  Date de naissance d’un employé, Note d’un cours suivi

Un attribut doit être…

Élémentaire: Tableaux, vecteurs, matrices interdites

On modélisera plutôt de cette façon :

[pic 29][pic 30]

Non décomposable: Structures et structures imbriquées interdites

Tous les attributs sont élémentaires dans le sens où ils doivent être non décomposables (exemple de l’attribut adresse qui serait composé d’un numéro de rue, du nom de la rue, du code postal, etc. et pour lequel il faudrait définir autant d’attributs que de propriétés.

[pic 31]

[pic 32]

[pic 33]

[pic 34]

Non calculable ou Absence de propriétés dérivables

• Une propriété est dérivable lorsque sa valeur peut être calculée à partir d’autres propriétés.

Ex.  TotalLigne FACTURE = Qté x Prix unitaire

Définition d’une Entité

• Une représentation d’un objet concret (EMPLOYÉ, AUTO) ou abstrait (DEPARTEMENT, CLASSEMENT d’un film) nommée par un substantif (un nom…) et caractérisée par certaines propriétés que l’organisation veut mémoriser.

Exemple :

[pic 35]

Occurrence d’entité:

Ensemble des valeurs spécifiques des attributs qui individualisent une entité

• Deux occurrences de l’entité ETUDIANT

ETUDIANT (TRER13058402, Tremblay, Réal)

ETUDIANT (CHIK22068303, Chiasson, Kevin)

• Deux occurrences d’un EMPLOYÉ

EMPLOYE (nas, sexe, taux horaire, état civil)

EMPLOYE (222-111-444, ‘M’, 12.15 , ‘C’)

EMPLOYE (233-333-678, ‘F’, 22.78 , ‘M’)

• À la limite, une entité peut avoir une seule occurrence possible:

PARAMETRE (tps, tvq)

PARAMETRE (7.0%, 7.5%)

Important :        Les occurrences d’une entité doivent se distinguer les unes des autres. À cet effet, un (ou plusieurs) des attributs doit permettre d’identifier sans confusion chacune des occurrences d’une entité. On appelle cet (ou ces) attribut(s) l’identifiant de l’entité. Il s’agit de (ou des) l’attribut souligné dans l’entité

Exercice :

Comment contenir les informations suivantes ?

[pic 36]

L’Identifiant

• Les occurrences d’une entité doivent se distinguer les unes des autres. À cet effet, un (ou plusieurs) des attributs doit permettre d’identifier sans confusion chacune des occurrences d’une entité. On appelle cet (ou ces) attribut(s) l’identifiant de l’entité. Il s’agit de (ou des) l’attribut souligné dans l’entité
• L’identifiant doit être présent (obligatoire) et unique (une seule valeur pour l’ensemble des occurrences) afin d’éviter les doublons (deux occurrences ayant le même identifiant)
• Exemples:

• Numéro d’assurance sociale (NAS) : 222-444-555
• Numéro d’employé: 0398
• Code permanent de l’élève: BALA11090906
• Numéro de cours: 420-244LI
• Nom et prénom du professeur (Martin Blanchet) n’est pas un bon choix d’identifiant puisque l’on peut avoir des doublons: deux professeurs ayant le même nom et prénom.

• Caractéristiques :

• Valeur unique et obligatoire (NOT NULL).
• Identifiant simple ⇒ Est composé d’un seul attribut
• Identifiant composé.  ⇒ Est composé de plusieurs attributs
• Identifiant primaire  ⇒ identifiant principal de l’entité (est souligné)
• Identifiant alternatif <1> <2> ⇒ autre identifiant de l’entité permettant aussi d’identifier de façon unique chacune des occurrences de l’entité.

[pic 37]

[pic 38]

[pic 39][pic 40]

Association (ou relation)

• Les associations permettent de faire des liens entre les entités. Elles sont régulièrement perçues comme un événement d’activités, une transaction

[pic 41][pic 42][pic 43][pic 44][pic 45][pic 46][pic 47]

[pic 48][pic 49][pic 50][pic 51]

• On doit utiliser un verbe à l’indicatif présent soit la…

• forme active (exemple : un employé « commande » un produit)

ou

• forme passive (exemple : un produit  « est commandé » par un employé)

• On ne peut pas avoir deux associations qui portent le même nom dans le même MCD (pas de doublons…)

• Dans ce cas, on essaie de trouver un synonyme (Word: Outils>Langue>Synonymes...)
  Ex: concerne ➔porte sur, implique, intéresse, vise, se rapporte, touche...
• Ou on consulte la liste de verbes

Liste de verbes d’action

...