Vous êtes sur la page 1sur 103

Techniques des donnes

INFD 1

Technique des donnes


Lymberis Dimitrios Sur la base du Manuel de Pierre Stockreiser Lyce Technique d'Esch-s-Alzette Aot-Septembre 1999
Dernire mise jour 2 Octobre 2002

ETML section informatique

Techniques des donnes

INFD 1

Technique des donnes


Analyse des systmes dinformation
Dmarche de modlisation Mthode de modlisation

Modle conceptuel des donnes (MCD) Modle logique des donnes (MLD) Modle physique des donnes (MPD)
2

ETML section informatique

Techniques des donnes

INFD 1

Introduction
Les lments matriels
Linfrastructure Les supports financiers Les lments intellectuels La comptence des employs La motivation des employs Le recueil et lexploitation optimale des informations utiles

ETML section informatique

Analyse des systmes dinformation

Techniques des donnes

INFD 1

Dfinitions
Une information
est un lment qui permet de complter notre connaissance sur une personne, un objet, un vnement Un systme dinformation est constitu par lensemble des informations relatives un domaine bien dfini

ETML section informatique

Analyse des systmes dinformation

Techniques des donnes

INFD 1

Dfinitions
Confusion
Ne pas confondre systme dinformation avec le systme informatique Un systme informatique Les ordinateurs Les programmes Les structures de donnes (Fichiers, Base de donnes)

ETML section informatique

Analyse des systmes dinformation

Techniques des donnes

Donnes, traitements et informations


Confusion

INFD 1

Donnes
Ex

informations

Dans une librairie, un client demande au vendeur si le livre "L'tranger" (Albert Camus) est disponible en stock. Le vendeur conseille la base de donnes de la librairie l'aide de son ordinateur et confirme au client que le livre est disponible. Le vendeur a donc donn au client l'information que le livre est en stock. Afin de pouvoir donner cette information, le vendeur a du consulter les donnes qui reprsentent le stock de la librairie. Le fait de consulter le stock constitue un traitement sur les donnes du stock.
Informations entrantes Systme d'information Informations sortantes

ETML section informatique

Analyse des systmes dinformation

Techniques des donnes

INFD 1

Systme dinformation
Un systme dinformation
Contient des donnes Traite les donnes entrantes Produit des informations sortantes Traitement Consultation des donnes Ajout des donnes Suppression de donnes Modification de donnes
Analyse des systmes dinformation 7

ETML section informatique

Techniques des donnes

INFD 1

Reprsentation informatique des donnes


SGBD

Systmes de Gestion de Bases de Donnes

Exemples ??

ETML section informatique

Analyse des systmes dinformation

Techniques des donnes

INFD 1

Modlisation des donnes


Un petit systme dinformation

Un systme dinformation plus volumineux

ETML section informatique

Dmarche de modlisation des donnes

Techniques des donnes

INFD 1

Modlisation des donnes


Ce groupe doit contenir entre autres
Un ou plusieurs reprsentants des futurs utilisateurs du systme informatis Un ou plusieurs reprsentants de chaque dpartement impliqu Un reprsentant de la direction

ETML section informatique

Dmarche de modlisation des donnes

10

Techniques des donnes

INFD 1

Les tapes
Analyse de la situation

Cration d'une srie de modles

ETML section informatique

Dmarche de modlisation des donnes

11

Techniques des donnes

INFD 1

Les tapes
Implmentation d'une base de donnes

ETML section informatique

Dmarche de modlisation des donnes

12

Techniques des donnes

INFD 1

Sources d'information
Sources d'information primaires:
L'interview avec les utilisateurs L'tude de documents (Rapports, Bons de commandes, Factures )

Pour les projets d'une certaine envergure s'ajoutent:


L'interview avec les responsables des services impliqus Si partage des tches coordonner les actions et comparer les rsultats avec les autres membres

Pour un systme dj partiellement informatis :


L'tude de l'application informatique existante

ETML section informatique

Dmarche de modlisation des donnes

13

Techniques des donnes

INFD 1

Mthode de modlisation des donnes


Rsumons Analyse de la situation existante et des besoins Cration d'une srie de modles, qui permettent de reprsenter tous les aspects importants

A partir des modles, implmentation d'une base de donnes ETML section informatique

Mthode de modlisation des donnes

14

Techniques des donnes

INFD 1

Mthode de modlisation des donnes


La cration de ces modles se fait selon une certaine mthode

M E R I S E
Mthode d'Etude et de Ralisation Informatique de Systmes d'Entreprise

ETML section informatique

Mthode de modlisation des donnes

15

Techniques des donnes

INFD 1

Mthode de modlisation des donnes


Le niveau conceptuel Modle conceptuel des donnes (MCD) Le niveau logique Modle logique des donnes (MLD)

Le niveau physique
Modle physique des donnes (MPD)

ETML section informatique

Mthode de modlisation des donnes

16

Techniques des donnes

INFD 1

Mthode de modlisation des donnes


En Rsum
Analyse

MCD

MLD

MPD

ETML section informatique

Mthode de modlisation des donnes

17

Techniques des donnes

INFD 1

Pourquoi modliser ?
Table Ensemble denregistrements dont chacun est compos par les mmes champs de donnes
Un champ de donnes

Marque
BMW Ford BMW ...

Modle
525i Orion 320i ...

Cylindre
2500 1800 2000 ...

Poids
1360 1080 1200 ... Un enregistrement

ETML section informatique

Mthode de modlisation des donnes

18

Techniques des donnes

INFD 1

Pourquoi modliser ?
Prenons un exemple
Il sagit de crer une base de donnes pour une caisse de maladie. On veut stocker tous les employs-membres de la caisse avec leur socit-employeur. Afin de faciliter lexercice, nous allons uniquement stocker les informations suivantes pour chaque employ:

le numro de lemploy le nom de lemploy le prnom de lemploy le numro de son entreprise le nom de son entreprise la localit o se trouve lentreprise
Mthode de modlisation des donnes 19

ETML section informatique

Techniques des donnes

INFD 1

Pourquoi modliser ?
A premire vue, la solution suivante simpose :
NoEmp
102 103 104 105 106 ...

Nom_Emp
Boesch Midd Witz Kuhl Super ...

Prnom_Emp
Emil Erny Evelyne Menn Jhemp ...

NoEntr
1 2 1 1 2 ...

Nom_Entr
Schaffgaer S. r.l. Gudjr Schaffgaer S. r.l. Schaffgaer S. r.l. Gudjr ...

Localit
Differdange Colmar Berg Differdange Differdange Colmar Berg ...

ETML section informatique

Mthode de modlisation des donnes

20

Techniques des donnes

INFD 1

Pourquoi modliser ?
Exercice 1 Trouver en discussion quelques problmes qui peuvent se manifester lors du travail journalier avec cette table

ETML section informatique

Mthode de modlisation des donnes

21

Techniques des donnes

INFD 1

Pourquoi modliser ?
Exercice 2 Comment est-ce quon pourrait viter ces problmes sans toutefois perdre des informations ?

ETML section informatique

Mthode de modlisation des donnes

22

Techniques des donnes

INFD 1

Le modle conceptuel des donnes


Dfinition
Le modle conceptuel des donnes (MCD) fait rfrence tous les objets du systme d'information et des relations entre ces objets.

Le modle se base selon 3 concepts principaux


les entits les relations les proprits

ETML section informatique

Mthode de modlisation des donnes

23

Techniques des donnes

INFD 1

Le modle conceptuel des donnes


Exemple
Entit

Relation

Proprit

ETML section informatique

Mthode de modlisation des donnes

24

Techniques des donnes

INFD 1

Le modle conceptuel des donnes


La notion d'entit
Une entit permet de modliser un ensemble d'objets concrets ou abstraits de mme nature Une entit est caractrise par son nom et ses proprits

ETML section informatique

Mthode de modlisation des donnes

25

Techniques des donnes

INFD 1

Le modle conceptuel des donnes


La notion d'entit par lexemple

quelques exemples de clients

Chacun de ces clients reprsente une occurrence de l'entit Client.

ETML section informatique

Mthode de modlisation des donnes

26

Techniques des donnes

INFD 1

Le modle conceptuel des donnes


La notion de proprit
Une proprit est une donne lmentaire d'une entit Une proprit est unique dans un MCD; et ne peut pas tre rattache plusieurs entits diffrentes. Le nom de la proprit est indiqu l'intrieur du rectangle qui reprsente l'entit correspondante.

ETML section informatique

Mthode de modlisation des donnes

27

Techniques des donnes

INFD 1

Le modle conceptuel des donnes


La notion de proprit par lexemple
Pour une entit Client : Nom du client No.Tl. du client Pour une entit Salari : Nom du salari

No. Matricule
Salaire mensuel

Pour une entit Contrat d'assurance : No Contrat Type d'assurance Montant assur

ETML section informatique

Mthode de modlisation des donnes

28

Techniques des donnes

INFD 1

Le modle conceptuel des donnes


La notion de proprit
A l'intrieur des occurrences, les proprits prennent des valeurs

Ex:

L'entit Client est dfinie par les proprits suivantes

ETML section informatique

Mthode de modlisation des donnes

29

Techniques des donnes

INFD 1

Le modle conceptuel des donnes


La notion de proprit
A l'intrieur de chaque occurrence, chaque proprit prend une valeur, qui est dans la plupart des cas une valeur numrique, une valeur sous forme de texte ou encore une date.

A lintrieur de chaque occurrence, chaque proprit ne prend quune seule valeur au maximum.

ETML section informatique

Mthode de modlisation des donnes

30

Techniques des donnes

INFD 1

Le modle conceptuel des donnes


La notion d'identifiant
Permet de distinguer les diffrentes occurrences

Compos d'une ou de plusieurs proprits de l'entit


Chaque occurrence dune entit doit avoir une valeur diffrente pour lidentifiant

Le choix d'un identifiant correcte est trs important pour la modlisation

ETML section informatique

Mthode de modlisation des donnes

31

Techniques des donnes

INFD 1

Le modle conceptuel des donnes


choix pour l'identifiant
Une proprit naturelle Exemple: Le nom d'un pays pour une entit Pays Une proprit artificielle qui est invente par le crateur du MCD Exemple: Le numro d'un client pour une entit Client

Une proprit compose d'autres proprits naturelles Exemple: Le nom et la localit pour une entit Entreprise

ETML section informatique

Mthode de modlisation des donnes

32

Techniques des donnes

INFD 1

Le modle conceptuel des donnes


Exercice entits Indiquez graphiquement les entits qui reprsentent :
1. les passagers dun vol dune socit arienne. Nous supposons que la socit garde ces informations aprs le vol les rsultats sportifs de lentranement dun coureur les mdicaments dune pharmacie

2. 3.

ETML section informatique

Mthode de modlisation des donnes

33

Techniques des donnes

INFD 1

Le modle conceptuel des donnes


La notion de relation
Dcrit un lien entre deux ou plusieurs entits. Chaque relation possde un nom, gnralement un verbe l'infinitif.

Elle n'a pas d'identifiant propre, elle est implicitement identifie par les identifiants des entits auxquelles elle est lie.

Nous distinguons deux types de relations :


les relations binaires, qui sont lies 2 entits les relations ternaires, qui sont lies 3 entits

ETML section informatique

Mthode de modlisation des donnes

34

Techniques des donnes

INFD 1

La notion de relation
Exemple dune relation binaire

ETML section informatique

Mthode de modlisation des donnes

35

Techniques des donnes

INFD 1

La notion de relation
Exemple doccurrence des entits dune relation
Pour chaque occurrence dune relation, lidentifiant compos des identifiants des entits lies la relation doit tre unique

ETML section informatique

Mthode de modlisation des donnes

36

Techniques des donnes

INFD 1

La notion de relation
Les cardinalits d'une relation
Une relation est lie chacune de ses entits par une patte. Sur la patte, on indique les cardinalits. Les cardinalits prcisent la participation de l'entit concerne la relation. Le premier nombre indique la cardinalit minimale, le deuxime la cardinalit maximale.

ETML section informatique

Mthode de modlisation des donnes

37

Techniques des donnes

INFD 1

La notion de relation
Les cardinalits d'une relation

Patte

Cardinalit minimale

Cardinalit maximale

ETML section informatique

Mthode de modlisation des donnes

38

Techniques des donnes

INFD 1

La notion de relation
Que signifie Les cardinalits ? Ex: 1

ETML section informatique

Mthode de modlisation des donnes

39

Techniques des donnes

INFD 1

La notion de relation
Solutions Ex: 1
Entre l'entit Client et la relation Passer, nous avons :

Cardinalit minimale = 1 , ce

qui veut dire que chaque client passe au moins une commande

Cardinalit maximale = n , ce

qui veut dire que chaque client peut passer plusieurs (n) commandes

ETML section informatique

Mthode de modlisation des donnes

40

Techniques des donnes

INFD 1

La notion de relation
Solutions Ex: 1
Entre l'entit Commande et la relation Passer , nous avons :

Cardinalit minimale = 1 , donc

chaque commande est passe par au moins un client


Cardinalit maximale =1 ,

chaque commande est passe au maximum par un seul client

ETML section informatique

Mthode de modlisation des donnes

41

Techniques des donnes

INFD 1

La notion de relation
Exemple 2

ETML section informatique

Mthode de modlisation des donnes

42

Techniques des donnes

INFD 1

La notion de relation
Ex: 2
Entre l'entit Employ et la relation Utiliser , nous avons :

Cardinalit minimale = 0 ,

certains employs n'utilisent pas d'ordinateur


Cardinalit maximale = n ?

___________________ ___________________ ?

ETML section informatique

Mthode de modlisation des donnes

43

Techniques des donnes

INFD 1

La notion de relation
Ex: 2
Entre l'entit Ordinateur et la relation Utiliser , nous avons : Cardinalit minimale = 1 ? ___________________ ___________________ ?

Cardinalit maximale = n ?

___________________ ___________________ ?

ETML section informatique

Mthode de modlisation des donnes

44

Techniques des donnes

INFD 1

La notion de relation
En rsum :
De faon gnrale, on peut dire: La cardinalit minimale exprime le nombre minimum de fois qune occurrence d'une entit participe une relation. Cette cardinalit est gnralement 0 ou 1. Cardinalit minimale = 0 : Certaines occurrences de l'entit ne participent pas la relation Cardinalit minimale = 1 : Chaque occurrence de l'entit participe au moins une fois la relation

ETML section informatique

Mthode de modlisation des donnes

45

Techniques des donnes

INFD 1

La notion de relation
En rsum :
De faon gnrale, on peut dire: La cardinalit maximale exprime le nombre maximum de fois qune occurrence d'une entit participe une relation. Cette cardinalit vaut souvent 1 ou n, avec n indiquant une valeur >1 mais pas connue priori. Cardinalit maximale = 1 : Chaque occurrence de l'entit participe au maximum une seule fois la relation Cardinalit maximale = n : Chaque occurrence de l'entit peut participer plusieurs fois la relation
Mthode de modlisation des donnes 46

ETML section informatique

Techniques des donnes

INFD 1

La notion de relation
Exemple 3 interprter le cas a) et b)

a)
b) 0, n 1,1

ETML section informatique

Mthode de modlisation des donnes

47

Techniques des donnes

INFD 1

La notion de relation
Exemple 3 solution
Pour les deux cas suivants, on peut affirmer qu'une commande est toujours passe par au moins un client. Une commande est galement passe au maximum par un client. Une commande est donc toujours passe par un et un seul client

ETML section informatique

Mthode de modlisation des donnes

48

Techniques des donnes

INFD 1

La notion de relation
Solutions Ex: 3
Un client passe au moins une commande et au maximum plusieurs (n) commandes. Cette modlisation ne tient pas compte des clients qui ne passent aucune commande. Un client est uniquement considr comme tel s'il passe au moins une commande.

ETML section informatique

Mthode de modlisation des donnes

49

Techniques des donnes

INFD 1

La notion de relation
Solutions Ex: 3
Un client peut passer aucune commande et au maximum plusieurs (n) commandes. Cette modlisation tient compte des clients qui ne passent aucune commande.

Laquelle des deux modlisations est correcte ?

ETML section informatique

Mthode de modlisation des donnes

50

Techniques des donnes

INFD 1

La notion de relation
Exemple 4 Interprtez cette modlisation

ETML section informatique

Mthode de modlisation des donnes

51

Techniques des donnes

INFD 1

La notion de relation
La dpendance d'une relation
On dit qu'une entit est indpendante par rapport une relation lorsque sa cardinalit minimale vaut 0, et dpendante par rapport une relation lorsque sa cardinalit minimale vaut 1.

ETML section informatique

Mthode de modlisation des donnes

52

Techniques des donnes

INFD 1

La notion de relation
La dpendance d'une relation
Une relation ne peut pas tre lie uniquement des entits dpendantes ayant en plus une cardinalit maximale de 1 ! ! !

La modlisation suivante par exemple n'est pas correcte

ETML section informatique

Mthode de modlisation des donnes

53

Techniques des donnes

INFD 1

La notion de relation
La dpendance d'une relation
La modlisation suivante par exemple n'est pas correcte

Dans ce cas il faut runir les proprits des deux entits dans une seule.

ETML section informatique

Mthode de modlisation des donnes

54

Techniques des donnes

INFD 1

La notion de relation
Proprits d'une relation
Une relation peut gnralement tre dote de proprits

Pourquoi est-ce quon ne peut pas associer la proprit Anne une des entits ?

ETML section informatique

Mthode de modlisation des donnes

55

Techniques des donnes

INFD 1

La notion de relation
Proprits d'une relation
Attention: Cette proprit peut mme devenir une partie de l'identifiant. Dans ce cas, elle doit tre souligne.

Comme un professeur peut avoir la mme classe pendant plusieurs annes , un identifiant compos de No_Matricule et Code_Classe n'est pas suffisant, puisquil ne garantit pas lunicit. On y ajoute l'Anne

ETML section informatique

Mthode de modlisation des donnes

56

Techniques des donnes

INFD 1

La notion de relation
Proprits d'une relation
Attention: Une relation cardinalit (1,1) n'est jamais porteuse de proprits. Dans ce cas, les proprits migrent dans l'entit portant cette cardinalit (1,1).

Pourquoi cette modlisation nest pas correct ?

ETML section informatique

Mthode de modlisation des donnes

57

Techniques des donnes

INFD 1

La notion de relation
Proprits d'une relation
Chaque facture ne possde quune seule date dmission, ce qui fait que la proprit Date_mission doit migrer dans lentit Facture. Voici la modlisation correcte:

ETML section informatique

Mthode de modlisation des donnes

58

Techniques des donnes

INFD 1

Travail pratique faire


Exemple "KaafKaaf"
PARTIE 1 La socit "KaafKaaf" dsire informatiser son systme de facturation. Les factures devraient se prsenter de la faon suivante:

ETML section informatique

Mthode de modlisation des donnes

59

Techniques des donnes

INFD 1

Exemple KaafKaaf

Crez un MCD, qui permet de modliser correctement le systme d'information ncessaire, sachant que: Un client peut bien sr recevoir plusieurs factures, mais il est uniquement considr comme tel partir du moment o il reoit sa premire facture.

Une facture concerne un et un seul client.


Mthode de modlisation des donnes 60

ETML section informatique

Techniques des donnes

INFD 1

Exemple KaafKaaf

Remarque: Bien que le numro du client n'apparaisse pas en tant que tel sur la facture, il est prfrable d'ajouter cette proprit artificielle l'entit Client, et de la dfinir comme identifiant de cette entit. Cela nous empche de devoir dfinir un identifiant compos de trop de proprits.

ETML section informatique

Mthode de modlisation des donnes

61

Techniques des donnes

INFD 1

Exemple KaafKaaf
PARTIE 2
Il s'agit d'tendre le MCD de la partie 1. Le responsable de la facturation de la socit dsire rendre les factures plus informatives. Comme un client peut acheter plusieurs articles diffrents en mme temps, la facture devrait indiquer pour chaque article le numro , un libell, le prix unitaire, la quantit vendue et le prix total pour ce type d'article.

ETML section informatique

Mthode de modlisation des donnes

62

Techniques des donnes

INFD 1

Exemple KaafKaaf
Voici l'aspect que la facture devrait avoir:

Proposez un nouveau MCD qui reflte ces modifications, en respectant que: Tous les articles disponibles sont stocks (p.ex. No=234 Libell="Marteau" PU=470 Luf.). Mme si un article n'est pas encore considr par une facture, il existe dans le systme d'information.

ETML section informatique

Mthode de modlisation des donnes

63

Techniques des donnes

INFD 1

Exemple KaafKaaf
Sol. MCD partie 2

ETML section informatique

Mthode de modlisation des donnes

64

Techniques des donnes

INFD 1

Exemple KaafKaaf
Remarques:

L'entit Facture ne contient plus la proprit Montant. Il existe une rgle gnrale de conception qui dit:

Aucune proprit qui peut tre calcule partir d'autres proprits existantes, ne devra tre stocke dans le MCD

ETML section informatique

Mthode de modlisation des donnes

65

Techniques des donnes

INFD 1

Exemple KaafKaaf
Nous retrouvons ici le cas d'une relation qui a une proprit. En fait, la proprit Quantit n'est pas spcifique un article, mais l'achat de cet article l'aide d'une facture. Cette faon de modliser la situation est la plus facile, mais il existe une alternative. On peut introduire l'entit abstraite Ligne_de_facture, qui reprsente une ligne de dtail d'une facture, p.ex celle pour le marteau.

ETML section informatique

Mthode de modlisation des donnes

66

Techniques des donnes

INFD 1

Travail pratique faire


Exemple Gestion dune cole
PARTIE 1
Dans une cole, on veut informatiser le systme d'information qui gre les classes. Elaborez un MCD sachant que:

Un lve est caractris par son no. matricule, son nom et prnom, ainsi que sa date de naissance.
Une classe est caractrise par le nom de la classe (p.ex 13CG2) et par une indication du cycle (valeurs possibles: "infrieur", "moyen", "suprieur").

Il faudra prvoir de connatre la frquentation des classes des lves sur plusieurs annes conscutives.
Un lve enregistr dans le systme frquente au moins une classe au cours des annes.

ETML section informatique

Mthode de modlisation des donnes

67

Techniques des donnes

INFD 1

Travail pratique faire


Exemple Gestion dune cole
Sol. MCD partie 1

ETML section informatique

Mthode de modlisation des donnes

68

Techniques des donnes

INFD 1

Travail pratique faire


Exemple Gestion dune cole
PARTIE 2
Il s'agit maintenant de concevoir une extension au MCD prcdent qui permet de reprsenter la situation suivante: La direction de l'cole dsire galement saisir tous les professeurs dans le systme d'information. Un professeur est caractris par un code interne unique (p.ex. Jemp Muller aura le code JEMU), son nom et prnom et la matire qu'il enseigne. Nous supposons que chaque professeur enseigne une seule matire. Modlisez le fait que chaque classe est enseigne chaque anne par un ou plusieurs enseignants. Un enseignant peut bien sr donner des cours dans plusieurs classes, mais peut galement ne pas donner des cours pendant une ou plusieurs annes.

ETML section informatique

Mthode de modlisation des donnes

69

Techniques des donnes

INFD 1

Travail pratique faire


Exemple Gestion dune cole
Sol. MCD partie 2

ETML section informatique

Mthode de modlisation des donnes

70

Techniques des donnes

INFD 1

La notion de relation
Lutilisation dune relation ternaire
Une relation ternaire est une relation laquelle sont lie 3 entits

Exemple : A partir des 3 entits Professeur (CodeProf, Nom, Prnom); Matire(CodeMatire, Libell) et Classe(Nom,Cycle) il sagit de crer un MCD qui renseigne sur le fait quelle matire est enseigne dans quelle classe par quel professeur pour une anne scolaire donne.

ETML section informatique

Mthode de modlisation des donnes

71

Techniques des donnes

INFD 1

La notion de relation
Solution de lexemple prcdent

Il existe 3 faons pour lire/interprter ce modle: Un professeur peut enseigner 1 n fois une matire dans une classe. Une matire peut tre enseigne 1 n fois par un professeur dans une classe. Une classe peut tre enseigne 1 n fois dans une matire par un professeur. Mthode de modlisation des donnes 72

ETML section informatique

Techniques des donnes

INFD 1

La notion de relation
Quand faut-il utiliser une relation ternaire ?
On peut dire:

Si une ou plusieurs des entits lies une relation ternaire possdent une cardinalit maximale de 1.
Il faudrait mieux dcomposer la relation ternaire, c..d. la reprsenter par 2 relations binaires.

ETML section informatique

Mthode de modlisation des donnes

73

Techniques des donnes

INFD 1

La notion de relation
Quand faut-il utiliser une relation ternaire ?
Exemple:

La direction dune chane dhtels dsire grer les sjours des clients dans les diffrents htels.
Comme on peut effectivement dire "Un client effectue un sjour dans un htel" on est ammen proposer la modlisation suivante.

ETML section informatique

Mthode de modlisation des donnes

74

Techniques des donnes

INFD 1

La notion de relation
Quand il faut utiliser une relation ternaire ?
Exemple:

IIl existe 3 faons pour lire/interprter ce modle: Un client Dans un htel Un sjour peut effectuer 1 n fois un sjour dans un htel. peut tre effectu 0 n fois un sjour par un client. peut tre effectu une et une seule fois par un client dans un htel.

Chaque occurrence de la relation effectuer associe donc un sjour un client et un htel.

ETML section informatique

Mthode de modlisation des donnes

75

Techniques des donnes

INFD 1

La notion de relation
Quand il faut utiliser une relation ternaire ?
Exemple prcdant amlior:

ETML section informatique

Mthode de modlisation des donnes

76

Techniques des donnes

INFD 1

Les contraintes d'intgrit fonctionnelle (CIF)


Quand on dtermine entre une relation et une entit une cardinalit qui prsente les valeurs 0,1 ou 1,1, alors cette relation est particulire et on dit qu'elle reprsente une Contrainte d'Intgrit Fonctionnelle (CIF).

ETML section informatique

Mthode de modlisation des donnes

77

Techniques des donnes

INFD 1

Les contraintes d'intgrit fonctionnelle (CIF)


Ex:

La relation Obtenir reprsente une CIF.

ETML section informatique

Mthode de modlisation des donnes

78

Techniques des donnes

INFD 1

Travaux pratiques
Effectuer Les exercices 1 6

ETML section informatique

Mthode de modlisation des donnes

79

Techniques des donnes

INFD 1

Le modle logique des donnes


Dfinition
formalisme des tables logiques est toujours bas sur un MCD donn

Un MLD est essentiellement compos de tables logiques relies entre elles par des flches.

ETML section informatique

Mthode de modlisation des donnes

80

Techniques des donnes

INFD 1

Le modle logique des donnes


Ex:
MCD

MLD

ETML section informatique

Mthode de modlisation des donnes

81

Techniques des donnes

INFD 1

Rgles de transformation du MCD au MLD


Transformation des entits
Toute entit est transforme en table. Les proprits de l'entit deviennent les attributs de la table. L'identifiant de l'entit devient la cl primaire de la table.

Ex:

Entit "Entreprise"

Lettres majuscules

Table "Entreprise"

ETML section informatique

Mthode de modlisation des donnes

82

Techniques des donnes

INFD 1

Rgles de transformation du MCD au MLD


Transformation des relations binaires du type (x,n) (x,1)
Afin de reprsenter la relation, on duplique la cl primaire de la table base sur l'entit cardinalit (x,n) dans la table base sur l'entit cardinalit (x,1). Cet attribut est appel cl trangre. Les deux tables sont lies par une flche nomme selon la relation, qui pointe de la table cl trangre vers la table qui contient la cl primaire correspondante.
x peut prendre les valeurs 0 ou 1

ETML section informatique

Mthode de modlisation des donnes

83

Techniques des donnes

INFD 1

Rgles de transformation du MCD au MLD


Transformation des relations binaires du type (x,n) (x,1)
Ex:

L'attribut No_Auteur qui est cl primaire de la table Auteur, devient cl trangre dans la table Livre.

ETML section informatique

Mthode de modlisation des donnes

84

Techniques des donnes

INFD 1

Rgles de transformation du MCD au MLD


Transformation des relations binaires du type (x,1) (x,1)
Nous devons distinguer plusieurs cas. Sachant qu'une relation binaire du type (1,1)-(1,1) ne doit pas exister il nous reste les 2 cas suivants: Relation binaire (0,1)-(1,1) Relation binaire (0,1)-(0,1)

ETML section informatique

Mthode de modlisation des donnes

85

Techniques des donnes

INFD 1

Rgles de transformation du MCD au MLD


Relation binaire (0,1)-(1,1)
On duplique la cl de la table base sur l'entit cardinalit (0,1) dans la table base sur l'entit cardinalit (1,1).

Ex:

Le No_Client, qui est cl primaire de la table Client, devient cl trangre dans la table

Carte_Membre

ETML section informatique

Mthode de modlisation des donnes

86

Techniques des donnes

INFD 1

Rgles de transformation du MCD au MLD


Relation binaire (0,1)-(0,1)

On duplique la cl d'une des tables dans l'autre. Lorsque la relation contient elle-mme des proprits, celles-ci deviennent galement attributs de la table dans laquelle a t ajoute la cl trangre.

ETML section informatique

Mthode de modlisation des donnes

87

Techniques des donnes

INFD 1

Rgles de transformation du MCD au MLD


Relation binaire (0,1)-(0,1)

Ex:

ou

Soit on migre la cl primaire de la table Entreprise dans la table

Salari, soit on fait l'inverse

ETML section informatique

Mthode de modlisation des donnes

88

Techniques des donnes

INFD 1

Rgles de transformation du MCD au MLD


Transformation des relations binaires du type (x,n) (x,n)
On cre une table supplmentaire ayant comme cl primaire une cl compose des cls primaires des 2 tables. Lorsque la relation contient ellemme des proprits, celles-ci deviennent attributs de la table supplmentaire. Une proprit de la relation qui est souligne devra appartenir la cl primaire compose de la table supplmentaire.

ETML section informatique

Mthode de modlisation des donnes

89

Techniques des donnes

INFD 1

Rgles de transformation du MCD au MLD


Transformation des relations binaires du type (x,n) (x,n) Ex:

On cre une table Porter, qui contient comme cl primaire une cl compose de No-Commande et Code_Article. Elle contient galement la proprit Quantit issue de la relation Porter

ETML section informatique

Mthode de modlisation des donnes

90

Techniques des donnes

INFD 1

Rgles de transformation du MCD au MLD


Transformation des relations ternaires
On cre une table supplmentaire ayant comme cl primaire une cl compose des cls primaires de toutes les tables relies. Cette rgle s'applique de faon indpendante des diffrentes cardinalits. Lorsque la relation contient elle-mme des proprits, celles-ci deviennent attributs de la table supplmentaire. Une proprit de la relation qui est souligne devra appartenir la cl primaire compose de la table supplmentaire.

ETML section informatique

Mthode de modlisation des donnes

91

Techniques des donnes

INFD 1

Rgles de transformation du MCD au MLD


Transformation des relations ternaires
Ex:

La table Enseigner contient une cl compose de No_Enseignant, Code_Matire et Nom_Classe.

ETML section informatique

Mthode de modlisation des donnes

92

Techniques des donnes

INFD 1

Rgles de transformation du MCD au MLD


Transformation de plusieurs relations entre 2 entits
Les rgles gnrales sappliquent

Ex:

ETML section informatique

Mthode de modlisation des donnes

93

Techniques des donnes

INFD 1

Rgles de transformation du MCD au MLD


Transformation des relations rflexives Ex 1:

Nous appliquons les rgles gnrales avec la seule diffrence que la relation est 2 fois relie la mme entit

ETML section informatique

Mthode de modlisation des donnes

94

Techniques des donnes

INFD 1

Rgles de transformation du MCD au MLD


Transformation des relations rflexives Ex 1:

Nous appliquons les rgles gnrales avec la seule diffrence que la relation est 2 fois relie la mme entit

ETML section informatique

Mthode de modlisation des donnes

95

Techniques des donnes

INFD 1

Rgles de transformation du MCD au MLD


Transformation de l'identifiant relatif
Sachant que l'entit dpendante est toujours lie la relation par les cardinalits (1,1), nous pouvons appliquer les rgles gnrales. Dans chaque cas, la table issue de l'entit dpendante contient donc comme cl trangre, la cl primaire de l'autre table. L'identification relative est reprsente par le fait que la table issue de l'entit dpendante contient une cl primaire compose, constitue de la cl primaire transforme de l'identifiant de cette entit et de la cl trangre.

Ex:

ETML section informatique

Mthode de modlisation des donnes

96

Techniques des donnes

INFD 1

Le modle physique des donnes


Dfinition
Le modle physique des donnes (MPD) est la traduction du modle logique des donnes (MLD) dans une structure de donnes spcifique au systme de gestion de bases de donnes (SGBD) utilis.

ETML section informatique

Mthode de modlisation des donnes

97

Techniques des donnes

INFD 1

Passage du MLD au MPD


Le passage MLD MPD se fait par les tapes suivantes:

Implmentation physique de chaque table du MLD dans le SGBD utilis.


Pour chaque table, indiquer au SGBD quel(s) champ(s) constitue(nt) la cl primaire. Pour chaque table, indiquer au SGBD la (les) cl(s) trangre(s), et la (les) cl(s) primaire(s) correspondante(s).

ETML section informatique

Mthode de modlisation des donnes

98

Techniques des donnes

INFD 1

Passage du MLD au MPD


Ex 1:
Implmentation du modle logique suivant

ETML section informatique

Mthode de modlisation des donnes

99

Techniques des donnes

INFD 1

Passage du MLD au MPD


Utilisation d'une ou de plusieurs interfaces graphiques, qui nous aident dans la cration des tables physiques, dans la dfinition des cls primaires et dans la dfinition des relations.

Ex:

Dfinition de la table des employs avec le champ idEmploy tant dfini comme cl primaire.

ETML section informatique

Mthode de modlisation des donnes

100

Techniques des donnes

INFD 1

Passage du MLD au MPD


Dfinition de la relation entre les deux tables.

Remarquez que les noms des diffrents champs ont t modifis lors de l'implmentation du modle logique. Cette mesure dpend uniquement de la convention des noms utilise et n'affecte pas du tout le fonctionnement correcte de la BD

ETML section informatique

Mthode de modlisation des donnes

101

Techniques des donnes

INFD 1

Bibliographie
D.Nanci / B.Espinasse"Ingnierie des systmes d'information" 3me EditionEdition: SybexISBN: 27361-2209-7 P.A.Goupille / J.M.Rousse"Analyse informatique"Edition: MassonISBN 2-225-84167-5[3]Mare / Ledant"SQL 2"Edition: A.ColinISBN: 2-200-2144-1 S.Roman"Bases de donnes MS-Access / Conception et programmation"Edition: O'ReillyISBN: 284177-054-0 H.F.Korth / A.Siberschatz"Systmes de gestion des bases de donnes"Edition: McGraw-HillISBN: 27042-1170-1 P.Bilke"Start mit Datenbanken und SQL"Edition: KnowWareISBN: 3-931666-19-4 N.Boudjlida"Bases de donnes et systmes d'information" Support de coursUniversit de Nancy 1 / Facult des Sciences / Dpartement informatique J.L.Viescas"Running Access 2"Edition: Microsoft PressISBN: 1-55615-592-1

Br / Bauder"Microsoft Access 2"Edition: Micro ApplicationISBN: 2-7429-0239-2 K.Getz / P.Litwin / G.Reddick"Access 2 Developer's Handbook"Edition: SybexISBN: 0-7821-1327-3 CNPIDocument de rfrence "SQL-Matire traiter"Document de rfrence "Conception Vocabulaire J.M. Jans"La modlisation des donnes selon la mthode Merise et avec l'outil Win'Design"Support de coursFormation SCRIPT Ministre de la Justice"Projet de Loi relative au respect du droit la vie prive l'gard du traitement des donnes caractre personnel" & "Expos des motifs" Ministre de la Justice"Loi du 31 mars 1979 rglementant l'utilisation des donnes nominatives dans les traitements informatiques"Textes extraits du Mmorial PC Magazin Spezial 5-98"Kryptographie und Netzwerksicherheit"

ETML section informatique

102

Techniques des donnes

INFD 1

Sites sur Internet


w3.restena.lu/proud-online/h_proud.htm www.pgpi.com w3.one.net/~jhoffman/sqltut.htm han2.cbe.wsu.edu/courseware/mis372/slides/Chap08/index. htm w3.restena.lu/proudonline/ti/infoappl/access/db_prd_0.htm www.win-design.com/ odyssey.apana.org.au/~abrowne/ www.oracle.com www.microsoft.com

ETML section informatique

103