Techniques donnes INFD 1 Technique des donnes Lymberis
Techniques données INFD 1 Technique des données Lymberis Dimitrios Sur la base du Manuel de Pierre Stockreiser Lycée Technique d'Esch-s-Alzette Août-Septembre 1999 Dernière mise à jour 2 Octobre 2002 ETML section informatique 1
Techniques données INFD 1 Technique des données • Analyse des systèmes d’information • Démarche de modélisation • Méthode de modélisation – Modèle conceptuel des données (MCD) – Modèle logique des données (MLD) – Modèle physique des données (MPD) ETML section informatique 2
Techniques données INFD 1 Introduction Les élèments matériels • L’infrastructure • Les supports financiers Les élèments intellectuels • La compétence des employés • La motivation des employés • Le recueil et l’exploitation optimale des informations utiles ETML section informatique Analyse des systèmes d’information 3
Techniques données INFD 1 Définitions Une information • est un élèment qui permet de compléter notre connaissance sur une personne, un objet, un évènement Un système d’information • est constitué par l’ensemble des informations relatives à un domaine bien défini ETML section informatique Analyse des systèmes d’information 4
Techniques données INFD 1 Définitions Confusion Ne pas confondre système d’information avec le système informatique Un système informatique • Les ordinateurs • Les programmes • Les structures de données (Fichiers, Base de données) ETML section informatique Analyse des systèmes d’information 5
Techniques données INFD 1 Données, traitements et informations Confusion Données 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 données 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 données qui représentent le stock de la librairie. Le fait de consulter le stock constitue un traitement sur les données du stock. Informations entrantes ETML section informatique Système d'information Informations sortantes Analyse des systèmes d’information 6
Techniques données INFD 1 Système d’information Un système d’information • Contient des données • Traite les données entrantes • Produit des informations sortantes Traitement • • Consultation des données Ajout des données Suppression de données Modification de données ETML section informatique Analyse des systèmes d’information 7
Techniques données INFD 1 Représentation informatique des données SGBD Systèmes de Gestion de Bases de Données Exemples ? ? ETML section informatique Analyse des systèmes d’information 8
Techniques données INFD 1 Modélisation des données Un petit système d’information Un système d’information plus volumineux ETML section informatique Démarche de modélisation des données 9
Techniques données INFD 1 Modélisation des données Ce groupe doit contenir entre autres • Un ou plusieurs représentants des futurs utilisateurs du système informatisé • Un ou plusieurs représentants de chaque département impliqué • Un représentant de la direction ETML section informatique Démarche de modélisation des données 10
Techniques données INFD 1 Les étapes Analyse de la situation Création d'une série de modèles ETML section informatique Démarche de modélisation des données 11
Techniques données INFD 1 Les étapes Implémentation d'une base de données ETML section informatique Démarche de modélisation des données 12
Techniques données INFD 1 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 impliqués • Si partage des tâches coordonner les actions et comparer les résultats avec les autres membres Pour un système déjà partiellement informatisé : • L'étude de l'application informatique existante ETML section informatique Démarche de modélisation des données 13
Techniques données INFD 1 Méthode de modélisation des données Résumons • Analyse de la situation existante et des besoins • Création d'une série de modèles, qui permettent de représenter tous les aspects importants • A partir des modèles, implémentation d'une base de données ETML section informatique Méthode de modélisation des données 14
Techniques données INFD 1 Méthode de modélisation des données La création de ces modèles se fait selon une certaine méthode M E R I S E Méthode d'Etude et de Réalisation Informatique de Systèmes d'Entreprise ETML section informatique Méthode de modélisation des données 15
Techniques données INFD 1 Méthode de modélisation des données Le niveau conceptuel Modèle conceptuel des données (MCD) Le niveau logique Modèle logique des données (MLD) Le niveau physique Modèle physique des données (MPD) ETML section informatique Méthode de modélisation des données 16
Techniques données INFD 1 Méthode de modélisation des données En Résumé Analyse MCD MLD MPD ETML section informatique Méthode de modélisation des données 17
Techniques données INFD 1 Pourquoi modéliser ? Table Ensemble d’enregistrements dont chacun est composé par les mêmes champs de données Un champ de données ETML section informatique Méthode de modélisation des données 18
Techniques données INFD 1 Pourquoi modéliser ? Prenons un exemple Il s’agit de créer une base de données pour une caisse de maladie. On veut stocker tous les employés-membres de la caisse avec leur société-employeur. Afin de faciliter l’exercice, nous allons uniquement stocker les informations suivantes pour chaque employé: • • • le numéro de l’employé le nom de l’employé le prénom de l’employé le numéro de son entreprise le nom de son entreprise la localité où se trouve l’entreprise ETML section informatique Méthode de modélisation des données 19
Techniques données INFD 1 Pourquoi modéliser ? A première vue, la solution suivante s’impose : ETML section informatique Méthode de modélisation des données 20
Techniques données INFD 1 Pourquoi modéliser ? Exercice 1 Trouver en discussion quelques problèmes qui peuvent se manifester lors du travail journalier avec cette table ETML section informatique Méthode de modélisation des données 21
Techniques données INFD 1 Pourquoi modéliser ? Exercice 2 Comment est-ce qu’on pourrait éviter ces problèmes sans toutefois perdre des informations ? ETML section informatique Méthode de modélisation des données 22
Techniques données INFD 1 Le modèle conceptuel des données Définition Le modèle conceptuel des données (MCD) fait référence à tous les objets du système d'information et à des relations entre ces objets. Le modèle se base selon 3 concepts principaux • les entités • les relations • les propriétés ETML section informatique Méthode de modélisation des données 23
Techniques données INFD 1 Le modèle conceptuel des données Exemple Entité Relation ETML section informatique Propriété Méthode de modélisation des données 24
Techniques données INFD 1 Le modèle conceptuel des données La notion d'entité Une entité permet de modéliser un ensemble d'objets concrets ou abstraits de même nature Une entité est caractérisée par son nom et ses propriétés ETML section informatique Méthode de modélisation des données 25
Techniques données INFD 1 Le modèle conceptuel des données La notion d'entité par l’exemple quelques exemples de clients Chacun de ces clients représente une occurrence de l'entité Client. ETML section informatique Méthode de modélisation des données 26
Techniques données INFD 1 Le modèle conceptuel des données La notion de propriété Une propriété est une donnée élémentaire d'une entité Une propriété est unique dans un MCD; et ne peut pas être rattachée à plusieurs entités différentes. Le nom de la propriété est indiqué à l'intérieur du rectangle qui représente l'entité correspondante. ETML section informatique Méthode de modélisation des données 27
Techniques données INFD 1 Le modèle conceptuel des données La notion de propriété par l’exemple Pour une entité Client : • Nom du client • No. Tél. 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 Méthode de modélisation des données 28
Techniques données INFD 1 Le modèle conceptuel des données La notion de propriété A l'intérieur des occurrences, les propriétés prennent des valeurs Ex: L'entité Client est définie par les propriétés suivantes ETML section informatique Méthode de modélisation des données 29
Techniques données INFD 1 Le modèle conceptuel des données La notion de propriété A l'intérieur de chaque occurrence, chaque propriété prend une valeur, qui est dans la plupart des cas une valeur numérique, une valeur sous forme de texte ou encore une date. A l’intérieur de chaque occurrence, chaque propriété ne prend qu’une seule valeur au maximum. ETML section informatique Méthode de modélisation des données 30
Techniques données INFD 1 Le modèle conceptuel des données La notion d'identifiant Permet de distinguer les différentes occurrences Composé d'une ou de plusieurs propriétés de l'entité Chaque occurrence d’une entité doit avoir une valeur différente pour l’identifiant Le choix d'un identifiant correcte est très important pour la modélisation ETML section informatique Méthode de modélisation des données 31
Techniques données INFD 1 Le modèle conceptuel des données choix pour l'identifiant Une propriété naturelle Exemple: Le nom d'un pays pour une entité Pays Une propriété artificielle qui est inventée par le créateur du MCD Exemple: Le numéro d'un client pour une entité Client Une propriété composée d'autres propriétés naturelles Exemple: Le nom et la localité pour une entité Entreprise ETML section informatique Méthode de modélisation des données 32
Techniques données INFD 1 Le modèle conceptuel des données Exercice entités Indiquez graphiquement les entités qui représentent : 1. les passagers d’un vol d’une société aérienne. Nous supposons que la société garde ces informations après le vol 2. les résultats sportifs de l’entraînement d’un coureur 3. les médicaments d’une pharmacie ETML section informatique Méthode de modélisation des données 33
Techniques données INFD 1 Le modèle conceptuel des données La notion de relation Décrit un lien entre deux ou plusieurs entités. Chaque relation possède un nom, généralement un verbe à l'infinitif. Elle n'a pas d'identifiant propre, elle est implicitement identifiée par les identifiants des entités auxquelles elle est liée. Nous distinguons deux types de relations : • les relations binaires, qui sont liées à 2 entités • les relations ternaires, qui sont liées à 3 entités ETML section informatique Méthode de modélisation des données 34
Techniques données INFD 1 La notion de relation Exemple d’une relation binaire ETML section informatique Méthode de modélisation des données 35
Techniques données INFD 1 La notion de relation Exemple d’occurrence des entités d’une relation Pour chaque occurrence d’une relation, l’identifiant composé des identifiants des entités liées à la relation doit être unique ETML section informatique Méthode de modélisation des données 36
Techniques données INFD 1 La notion de relation Les cardinalités d'une relation Une relation est liée à chacune de ses entités par une patte. Sur la patte, on indique les cardinalités. Les cardinalités précisent la participation de l'entité concernée à la relation. Le premier nombre indique la cardinalité minimale, le deuxième la cardinalité maximale. ETML section informatique Méthode de modélisation des données 37
Techniques données INFD 1 La notion de relation Les cardinalités d'une relation Patte Cardinalité minimale ETML section informatique Cardinalité maximale Méthode de modélisation des données 38
Techniques données INFD 1 La notion de relation Que signifie Les cardinalités ? Ex: 1 ETML section informatique Méthode de modélisation des données 39
Techniques données 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 Méthode de modélisation des données 40
Techniques données 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 passée par au moins un client Cardinalité maximale =1 , chaque commande est passée au maximum par un seul client ETML section informatique Méthode de modélisation des données 41
Techniques données INFD 1 La notion de relation Exemple 2 ETML section informatique Méthode de modélisation des données 42
Techniques données INFD 1 La notion de relation Ex: 2 Entre l'entité Employé et la relation Utiliser , nous avons : Cardinalité minimale = 0 , certains employés n'utilisent pas d'ordinateur Cardinalité maximale = n ? ___________________ ? ETML section informatique Méthode de modélisation des données 43
Techniques données 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 Méthode de modélisation des données 44
Techniques données INFD 1 La notion de relation En résumé : De façon générale, on peut dire: La cardinalité minimale exprime le nombre minimum de fois q’une occurrence d'une entité participe à une relation. Cette cardinalité est généralement 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 Méthode de modélisation des données 45
Techniques données INFD 1 La notion de relation En résumé : De façon générale, on peut dire: La cardinalité maximale exprime le nombre maximum de fois q’une 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 ETML section informatique Méthode de modélisation des données 46
Techniques données INFD 1 La notion de relation Exemple 3 interpréter le cas a) et b) a) b) 0, n ETML section informatique 1, 1 Méthode de modélisation des données 47
Techniques données INFD 1 La notion de relation Exemple 3 solution Pour les deux cas suivants, on peut affirmer qu'une commande est toujours passée par au moins un client. Une commande est également passée au maximum par un client. Une commande est donc toujours passée par un et un seul client ETML section informatique Méthode de modélisation des données 48
Techniques données INFD 1 La notion de relation Solutions Ex: 3 ETML section informatique Un client passe au moins une commande et au maximum plusieurs (n) commandes. Cette modélisation ne tient pas compte des clients qui ne passent aucune commande. Un client est uniquement considéré comme tel s'il passe au moins une commande. Méthode de modélisation des données 49
Techniques données INFD 1 La notion de relation Solutions Ex: 3 Un client peut passer aucune commande et au maximum plusieurs (n) commandes. Cette modélisation tient compte des clients qui ne passent aucune commande. Laquelle des deux modélisations est correcte ? ETML section informatique Méthode de modélisation des données 50
Techniques données INFD 1 La notion de relation Exemple 4 Interprétez cette modélisation ETML section informatique Méthode de modélisation des données 51
Techniques données INFD 1 La notion de relation La dépendance d'une relation On dit qu'une entité est indépendante par rapport à une relation lorsque sa cardinalité minimale vaut 0, et dépendante par rapport à une relation lorsque sa cardinalité minimale vaut 1. ETML section informatique Méthode de modélisation des données 52
Techniques données INFD 1 La notion de relation La dépendance d'une relation Une relation ne peut pas être liée uniquement à des entités dépendantes ayant en plus une cardinalité maximale de 1 ! ! ! La modélisation suivante par exemple n'est pas correcte ETML section informatique Méthode de modélisation des données 53
Techniques données INFD 1 La notion de relation La dépendance d'une relation La modélisation suivante par exemple n'est pas correcte Dans ce cas il faut réunir les propriétés deux entités dans une seule. ETML section informatique Méthode de modélisation des données 54
Techniques données INFD 1 La notion de relation Propriétés d'une relation Une relation peut généralement être dotée de propriétés Pourquoi est-ce qu’on ne peut pas associer la propriété Année à une des entités ? ETML section informatique Méthode de modélisation des données 55
Techniques données INFD 1 La notion de relation Propriétés d'une relation Attention: partie devenir une même propriété Cette peut de l'identifiant. Dans ce cas, elle doit être soulignée. Comme un professeur peut avoir la même classe pendant plusieurs années , un identifiant composé de No_Matricule et Code_Classe n'est pas suffisant, puisqu’il ne garantit pas l’unicité. On y ajoute l'Année ETML section informatique Méthode de modélisation des données 56
Techniques données INFD 1 La notion de relation Propriétés d'une relation Attention: Une relation à cardinalité (1, 1) n'est jamais porteuse de propriétés. Dans ce cas, les propriétés migrent dans l'entité portant cette cardinalité (1, 1). Pourquoi cette modélisation n’est pas correct ? ETML section informatique Méthode de modélisation des données 57
Techniques données INFD 1 La notion de relation Propriétés d'une relation Chaque facture ne possède qu’une seule date d’émission, ce qui fait que la propriété Date_émission doit migrer dans l’entité Facture. Voici la modélisation correcte: ETML section informatique Méthode de modélisation des données 58
Techniques données INFD 1 Travail pratique à faire Exemple "Kaaf" PARTIE 1 La société "Kaaf" désire informatiser son système de facturation. Les factures devraient se présenter de la façon suivante: ETML section informatique Méthode de modélisation des données 59
Techniques données INFD 1 Exemple ‘’Kaaf’’ Créez un MCD, qui permet de modéliser correctement le système d'information nécessaire, sachant que: • Un client peut bien sûr recevoir plusieurs factures, mais il est uniquement considéré comme tel à partir du moment où il reçoit sa première facture. • Une facture concerne un et un seul client. ETML section informatique Méthode de modélisation des données 60
Techniques données INFD 1 Exemple ‘’Kaaf’’ Remarque: Bien que le numéro du client n'apparaisse pas en tant que tel sur la facture, il est préférable d'ajouter cette propriété artificielle à l'entité Client, et de la définir comme identifiant de cette entité. Cela nous empêche de devoir définir un identifiant composé de trop de propriétés. ETML section informatique Méthode de modélisation des données 61
Techniques données INFD 1 Exemple ‘’Kaaf’’ PARTIE 2 Il s'agit d'étendre le MCD de la partie 1. Le responsable de la facturation de la société désire rendre les factures plus informatives. Comme un client peut acheter plusieurs articles différents en même temps, la facture devrait indiquer pour chaque article le numéro , un libellé, le prix unitaire, la quantité vendue et le prix total pour ce type d'article. ETML section informatique Méthode de modélisation des données 62
Techniques données INFD 1 Exemple ‘’Kaaf’’ Voici l'aspect que la facture devrait avoir: Proposez un nouveau MCD qui reflète ces modifications, en respectant que: Tous les articles disponibles sont stockés (p. ex. No=234 Libellé="Marteau" PU=470 Luf. ). Même si un article n'est pas encore considéré par une facture, il existe dans le système d'information. ETML section informatique Méthode de modélisation des données 63
Techniques données INFD 1 Exemple ‘’Kaaf’’ Sol. MCD partie 2 ETML section informatique Méthode de modélisation des données 64
Techniques données INFD 1 Exemple ‘’Kaaf’’ Remarques: L'entité Facture ne contient plus la propriété Montant. Il existe une règle générale de conception qui dit: Aucune propriété qui peut être calculée à partir d'autres propriétés existantes, ne devra être stockée dans le MCD ETML section informatique Méthode de modélisation des données 65
Techniques données INFD 1 Exemple ‘’Kaaf’’ Nous retrouvons ici le cas d'une relation qui a une propriété. En fait, la propriété Quantité n'est pas spécifique à un article, mais à l'achat de cet article à l'aide d'une facture. Cette façon de modéliser la situation est la plus facile, mais il existe une alternative. On peut introduire l'entité abstraite Ligne_de_facture, qui représente une ligne de détail d'une facture, p. ex celle pour le marteau. ETML section informatique Méthode de modélisation des données 66
Techniques données INFD 1 Travail pratique à faire Exemple Gestion d’une école PARTIE 1 Dans une école, on veut informatiser le système d'information qui gère les classes. Elaborez un MCD sachant que: · Un élève est caractérisé par son no. matricule, son nom et prénom, ainsi que sa date de naissance. · Une classe est caractérisée par le nom de la classe (p. ex 13 CG 2) et par une indication du cycle (valeurs possibles: "inférieur", "moyen", "supérieur"). · Il faudra prévoir de connaître la fréquentation des classes des élèves sur plusieurs années consécutives. · Un élève enregistré dans le système fréquente au moins une classe au cours des années. ETML section informatique Méthode de modélisation des données 67
Techniques données INFD 1 Travail pratique à faire Exemple Gestion d’une école Sol. MCD partie 1 ETML section informatique Méthode de modélisation des données 68
Techniques données INFD 1 Travail pratique à faire Exemple Gestion d’une école PARTIE 2 Il s'agit maintenant de concevoir une extension au MCD précédent qui permet de représenter la situation suivante: · La direction de l'école désire également saisir tous les professeurs dans le système d'information. Un professeur est caractérisé par un code interne unique (p. ex. Jemp Muller aura le code JEMU), son nom et prénom et la matière qu'il enseigne. Nous supposons que chaque professeur enseigne une seule matière. · Modélisez le fait que chaque classe est enseignée chaque année par un ou plusieurs enseignants. Un enseignant peut bien sûr donner des cours dans plusieurs classes, mais peut également ne pas donner des cours pendant une ou plusieurs années. ETML section informatique Méthode de modélisation des données 69
Techniques données INFD 1 Travail pratique à faire Exemple Gestion d’une école Sol. MCD partie 2 ETML section informatique Méthode de modélisation des données 70
Techniques données INFD 1 La notion de relation L’utilisation d’une relation ternaire Une relation ternaire est une relation à laquelle sont liée 3 entités Exemple : A partir des 3 entités Professeur (Code. Prof, Nom, Prénom); Matière(Code. Matière, Libellé) et Classe(Nom, Cycle) il s’agit de créer un MCD qui renseigne sur le fait quelle matière est enseignée dans quelle classe par quel professeur pour une année scolaire donnée. ETML section informatique Méthode de modélisation des données 71
Techniques données INFD 1 La notion de relation Solution de l’exemple précédent Il existe 3 façons pour lire/interpréter ce modèle: · Un professeur peut enseigner 1 à n fois une matière dans une classe. · Une matière peut être enseignée 1 à n fois par un professeur dans une classe. · Une classe peut être enseignée 1 à n fois dans une matière par un professeur. ETML section informatique Méthode de modélisation des données 72
Techniques données INFD 1 La notion de relation Quand faut-il utiliser une relation ternaire ? On peut dire: Si une ou plusieurs des entités liées à une relation ternaire possèdent une cardinalité maximale de 1. Il faudrait mieux décomposer la relation ternaire, c. à. d. la représenter par 2 relations binaires. ETML section informatique Méthode de modélisation des données 73
Techniques données INFD 1 La notion de relation Quand faut-il utiliser une relation ternaire ? Exemple: La direction d’une chaîne d’hôtels désire gérer les séjours des clients dans les différents hôtels. Comme on peut effectivement dire "Un client effectue un séjour dans un hôtel" on est ammené à proposer la modélisation suivante. ETML section informatique Méthode de modélisation des données 74
Techniques données INFD 1 La notion de relation Quand il faut utiliser une relation ternaire ? Exemple: IIl existe 3 façons pour lire/interpréter ce modèle: Un client Dans un hôtel Un séjour peut effectuer 1 à n fois un séjour dans un hôtel. peut être effectué 0 à n fois un séjour par un client. peut être effectué une et une seule fois par un client dans un hôtel. Chaque occurrence de la relation effectuer associe donc un séjour à un client et à un hôtel. ETML section informatique Méthode de modélisation des données 75
Techniques données INFD 1 La notion de relation Quand il faut utiliser une relation ternaire ? Exemple précédant amélioré: ETML section informatique Méthode de modélisation des données 76
Techniques données INFD 1 Les contraintes d'intégrité fonctionnelle (CIF) Quand on détermine entre une relation et une entité une cardinalité qui présente les valeurs 0, 1 ou 1, 1, alors cette relation est particulière et on dit qu'elle représente une Contrainte d'Intégrité Fonctionnelle (CIF). ETML section informatique Méthode de modélisation des données 77
Techniques données INFD 1 Les contraintes d'intégrité fonctionnelle (CIF) Ex: La relation Obtenir représente une CIF. ETML section informatique Méthode de modélisation des données 78
Techniques données INFD 1 Travaux pratiques Effectuer Les exercices 1 à 6 ETML section informatique Méthode de modélisation des données 79
Techniques données INFD 1 Le modèle logique des données Définition formalisme des tables logiques est toujours basé sur un MCD donné Un MLD est essentiellement composé de tables logiques reliées entre elles par des flèches. ETML section informatique Méthode de modélisation des données 80
Techniques données INFD 1 Le modèle logique des données Ex: MCD MLD ETML section informatique Méthode de modélisation des données 81
Techniques données INFD 1 Règles de transformation du MCD au MLD Transformation des entités Toute entité est transformée en table. Les propriétés de l'entité deviennent les attributs de la table. L'identifiant de l'entité devient la clé primaire de la table. Ex: Entité "Entreprise" ETML section informatique Lettres majuscules Table "Entreprise" Méthode de modélisation des données 82
Techniques données INFD 1 Règles de transformation du MCD au MLD Transformation des relations binaires du type (x, n) – (x, 1) Afin de représenter la relation, on duplique la clé primaire de la table basée sur l'entité à cardinalité (x, n) dans la table basée sur l'entité à cardinalité (x, 1). Cet attribut est appelé clé étrangère. Les deux tables sont liées par une flèche nommée selon la relation, qui pointe de la table à clé étrangère vers la table qui contient la clé primaire correspondante. x peut prendre les valeurs 0 ou 1 ETML section informatique Méthode de modélisation des données 83
Techniques données INFD 1 Règles 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é étrangère dans la table Livre. ETML section informatique Méthode de modélisation des données 84
Techniques données INFD 1 Règles 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 Méthode de modélisation des données 85
Techniques données INFD 1 Règles de transformation du MCD au MLD Relation binaire (0, 1)-(1, 1) Ex: On duplique la clé de la table basée sur l'entité à cardinalité (0, 1) dans la table basée sur l'entité à cardinalité (1, 1). Le No_Client, qui est clé primaire de la table Client, devient clé étrangère dans la table Carte_Membre ETML section informatique Méthode de modélisation des données 86
Techniques données INFD 1 Règles 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-même des propriétés, celles-ci deviennent également attributs de la table dans laquelle a été ajoutée la clé étrangère. ETML section informatique Méthode de modélisation des données 87
Techniques données INFD 1 Règles 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 Méthode de modélisation des données 88
Techniques données INFD 1 Règles de transformation du MCD au MLD Transformation des relations binaires du type (x, n) – (x, n) On crée une table supplémentaire ayant comme clé primaire une clé composée des clés primaires des 2 tables. Lorsque la relation contient ellemême des propriétés, celles-ci deviennent attributs de la table supplémentaire. Une propriété de la relation qui est soulignée devra appartenir à la clé primaire composée de la table supplémentaire. ETML section informatique Méthode de modélisation des données 89
Techniques données INFD 1 Règles de transformation du MCD au MLD Transformation des relations binaires du type (x, n) – (x, n) Ex: On crée une table Porter, qui contient comme clé primaire une clé composée de No-Commande et Code_Article. Elle contient également la propriété Quantité issue de la relation Porter ETML section informatique Méthode de modélisation des données 90
Techniques données INFD 1 Règles de transformation du MCD au MLD Transformation des relations ternaires On crée une table supplémentaire ayant comme clé primaire une clé composée des clés primaires de toutes les tables reliées. Cette règle s'applique de façon indépendante des différentes cardinalités. Lorsque la relation contient elle-même des propriétés, celles-ci deviennent attributs de la table supplémentaire. Une propriété de la relation qui est soulignée devra appartenir à la clé primaire composée de la table supplémentaire. ETML section informatique Méthode de modélisation des données 91
Techniques données INFD 1 Règles de transformation du MCD au MLD Transformation des relations ternaires Ex: La table Enseigner contient une clé composée de No_Enseignant, Code_Matière et Nom_Classe. ETML section informatique Méthode de modélisation des données 92
Techniques données INFD 1 Règles de transformation du MCD au MLD Transformation de plusieurs relations entre 2 entités Les règles générales s’appliquent Ex: ETML section informatique Méthode de modélisation des données 93
Techniques données INFD 1 Règles de transformation du MCD au MLD Transformation des relations réflexives Ex 1: Nous appliquons les règles générales avec la seule différence que la relation est 2 fois reliée à la même entité ETML section informatique Méthode de modélisation des données 94
Techniques données INFD 1 Règles de transformation du MCD au MLD Transformation des relations réflexives Ex 1: Nous appliquons les règles générales avec la seule différence que la relation est 2 fois reliée à la même entité ETML section informatique Méthode de modélisation des données 95
Techniques données INFD 1 Règles de transformation du MCD au MLD Transformation de l'identifiant relatif Sachant que l'entité dépendante est toujours liée à la relation par les cardinalités (1, 1), nous pouvons appliquer les règles générales. Dans chaque cas, la table issue de l'entité dépendante contient donc comme clé étrangère, la clé primaire de l'autre table. L'identification relative est représentée par le fait que la table issue de l'entité dépendante contient une clé primaire composée, constituée de la clé primaire transformée de l'identifiant de cette entité et de la clé étrangère. Ex: ETML section informatique Méthode de modélisation des données 96
Techniques données INFD 1 Le modèle physique des données Définition Le modèle physique des données (MPD) est la traduction du modèle logique des données (MLD) dans une structure de données spécifique au système de gestion de bases de données (SGBD) utilisé. ETML section informatique Méthode de modélisation des données 97
Techniques données INFD 1 Passage du MLD au MPD Le passage MLD à MPD se fait par les étapes suivantes: Implémentation 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) étrangère(s), et la (les) clé(s) primaire(s) correspondante(s). ETML section informatique Méthode de modélisation des données 98
Techniques données INFD 1 Passage du MLD au MPD Ex 1: Implémentation du modèle logique suivant ETML section informatique Méthode de modélisation des données 99
Techniques données INFD 1 Passage du MLD au MPD Utilisation d'une ou de plusieurs interfaces graphiques, qui nous aident dans la création des tables physiques, dans la définition des clés primaires et dans la définition des relations. Ex: Définition de la table des employés avec le champ id. Employé étant défini comme clé primaire. ETML section informatique Méthode de modélisation des données 100
Techniques données INFD 1 Passage du MLD au MPD Définition de la relation entre les deux tables. Remarquez que les noms des différents champs ont été modifiés lors de l'implémentation du modèle logique. Cette mesure dépend uniquement de la convention des noms utilisée et n'affecte pas du tout le fonctionnement correcte de la BD ETML section informatique Méthode de modélisation des données 101
Techniques données INFD 1 Bibliographie • • • • D. Nanci / B. Espinasse"Ingénierie des systèmes d'information" 3ème Edition: Sybex. ISBN: 27361 -2209 -7 P. A. Goupille / J. M. Rousse"Analyse informatique"Edition: Masson. ISBN 2 -225 -84167 -5[3]Marée / Ledant"SQL 2"Edition: A. Colin. ISBN: 2 -200 -2144 -1 S. Roman"Bases de données MS-Access / Conception et programmation"Edition: O'Reilly. ISBN: 284177 -054 -0 H. F. Korth / A. Siberschatz"Systèmes de gestion des bases de données"Edition: Mc. Graw-Hill. ISBN: 27042 -1170 -1 P. Bilke"Start mit Datenbanken und SQL"Edition: Know. Ware. ISBN: 3 -931666 -19 -4 N. Boudjlida"Bases de données et systèmes d'information" Support de cours. Université de Nancy 1 / Faculté des Sciences / Département informatique J. L. Viescas"Running Access 2"Edition: Microsoft Press. ISBN: 1 -55615 -592 -1 Bär / Bauder"Microsoft Access 2"Edition: Micro Application. ISBN: 2 -7429 -0239 -2 K. Getz / P. Litwin / G. Reddick"Access 2 Developer's Handbook"Edition: Sybex. ISBN: 0 -7821 -1327 -3 CNPIDocument de référence "SQL-Matière à traiter"Document de référence "Conception – Vocabulaire « J. M. Jans"La modélisation des données selon la méthode Merise et avec l'outil Win'Design"Support de cours. Formation SCRIPT Ministère de la Justice"Projet de Loi relative au respect du droit à la vie privée à l'égard du traitement des données à caractère personnel" & "Exposé des motifs" Ministère de la Justice"Loi du 31 mars 1979 réglementant l'utilisation des données nominatives dans les traitements informatiques"Textes extraits du Mémorial PC Magazin Spezial 5 -98"Kryptographie und Netzwerksicherheit" ETML section informatique 102
Techniques données INFD 1 Sites sur Internet • • • w 3. restena. lu/proud-online/h_proud. htm www. pgpi. com w 3. one. net/~jhoffman/sqltut. htm han 2. cbe. wsu. edu/courseware/mis 372/slides/Chap 08/index. htm w 3. 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
- Slides: 103