Remerciez-le!

Remerciez @Admin pour avoir partagé cet document gratuitement, de la manière la plus simple, en partageant sur les réseaux sociaux.

MODELE ENTITE-RELATION 1. Objectifs _ représenter de manière structurée, synthé

MODELE ENTITE-RELATION 1. Objectifs _ représenter de manière structurée, synthétique et fidèle les données du système d’information indépendamment de son implantation physique. _ construire le référentiel de l ’entreprise ou du projet (dictionnaire des données). 2. Présentation générale du modèle Le Modèle comprend: _ des entités, _ des relations ou associations _ des cardinalités _ des propriétés / attributs – valeurs _ des contraintes 3. Entité et type-entité Définition : Une entité est un objet, concret ou abstrait qui peut être identifiable. Définition : Un type-entité est un ensemble d'entités qui possèdent les mêmes caractéristiques. Attention ! Par abus de langage, on utilise souvent le mot entité en lieu et place du mot type-entité. o Exemples de type-entité : Personne, client, fournisseur,.. o Exemples d'entité : Jean Dupont, Pierre Bertrand, ma voiture, Provence-Alpes-Côte d'Azur… o Exemple de représentation graphique d'un type-entité : synonymes: Individu 4. Attribut, propriété Définition : Un attribut (ou une propriété) est une caractéristique élémentaire décrivant une entité ou une relation o Exemples d'attribut : l'âge d'une personne, le code d'un fournisseur, le numéro d'un produit… o Exemple de représentation graphique d'un type-entité avec deux attributs : access_cours_modelisation_donnees.doc 1 5. Association, relation Définition : Une association (ou une relation) est un lien entre plusieurs entités. Définition : Un type-association (ou un type-relation) est un ensemble de relations qui possèdent les mêmes caractéristiques. o Exemples de type-association : le mariage de deux personnes, le transport d'un produit vers un entrepôt, l'affectation d'un employé à un service… o Exemples d'association : le mariage de Bernard et Marielle, le fait que Paul travaille au service Marketing… o Exemple de représentation graphique d'un type-association : o Un type-association peut ne pas posséder d'attribut et cela est relativement fréquent. 1,1 0,N CLIENT COMMANDE PASSE pattes cardinalités relation Une relation est composée de liens ( pattes ) . Chaque patte est associée à un individu et permet d'indiquer le rôle joué par celui-ci dans la relation access_cours_modelisation_donnees.doc 2 Relation : Particularités Î Relation binaire c ’est une relation entre deux entités 1,N 0,N 1,1 0,N CLIENT COMMANDE PASSE - Raison sociale - Nom - Adresse - Téléphone - Date Commande PRODUIT COMPREND - Date Livraison - N° Commande - Quantité - Prix - Réf Produit - Désignation Î Relation n-aire possède n pattes, avec n>2. Une relation ternaire possède 3 pattes (ternaire), quaternaire 4 pattes, ... 0,N 0,N 1,1 MARIAGE HOMME FEMME CONCLUENT Î Relation récursive associe un individu à lui-même les 2 pattes de la relation sont liées au même individu FOURNISSEUR EST SOUS-TRAITE 0,N EST SOUS-TRAITANT 0,N SOUS-TRAITE access_cours_modelisation_donnees.doc 3 6. Occurence Définition : élément d'une entité ou d'une relation. synonymes: ligne, tuple, enregistrement MARTIN/#4 MARTIN/#3 DUPOND/#2 DUPOND/#1 LEFEVRE MARTIN DURAND DUPOND COMMANDE #4 COMMANDE #3 COMMANDE #2 COMMANDE #1 0,N 1,1 CLIENT COMMANDE PASSE 7. Cardinalité Définition : La cardinalité est le nombre de fois minimal et maximal où une occurrence d’entité participe à une relation. o Exemple de cardinalité : un client peut commander entre 1 et n produits ; une personne peut être propriétaire de 0 à n appartements o Exemple de représentation graphique de cardinalité : o L'expression de la cardinalité est obligatoire pour chaque patte d'un type-association. La cardinalité minimale peut-être : o 0 Cela signifie qu'une entité peut exister tout en étant impliquée dans aucune association. o 1 Cela signifie qu'une entité ne peut exister que si elle est impliquée dans au moins une association. o n Cela signifie qu'une entité ne peut exister que si elle est impliquée dans plusieurs associations. La cardinalité maximale peut-être : o 1 Cela signifie qu'une entité peut être impliquée dans au maximum une association. o n Cela signifie qu'une entité peut être impliquée dans plusieurs associations. access_cours_modelisation_donnees.doc 4 exemples de cardinalités : 1 Fournisseur délivre plusieurs Produits, AU MOINS 1. Chaque Produit peut être fourni par aucun ou plusieurs Fournisseurs. 0,N 1,N FOURNISSEUR PRODUIT FOURNIT 1 Commande peut être composée de aucune ou plusieurs Lignes (ce n'est pas obligatoire). Chaque Ligne correspond à 1 et 1 seule Commande. 1,1 0,N COMMANDE LIGNE COMMANDE EST DETAILLE EN 0,1 1,1 FACTURE COMMANDE PORTE SUR 1 Commande peut donner lieu à 1 Facture (ce n'est pas obligatoire). Chaque Facture correspond à 1 et 1 seule Commande 1,1 1,1 POSTE EMPLOYE EST AFFECTE A 1 Poste est TOUJOURS affecté 1 et 1 seul Employé, et inversement cardinalité MIN: 0 ou 1 cardinalité MAX: 1 ou N 8. Identifiant, Clé Définition : Un identifiant ( ou clé ) d'un type-entité ou d'un type-association est constitué par une combinaison minimale d’attributs permettant de reconnaître une occurrence d'entité / relation de manière unique. o Exemples d'identifiant : le numéro d'immatriculation d'une voiture, le code-barre d'un produit… o Exemple de représentation graphique d'un identifiant (immatriculation) : access_cours_modelisation_donnees.doc 5 La clé d'une relation est constituée à partir des clés des individus participant à la relation. 0,N FOURNISSEU R - N° Commande 0,N 0,N 1,N COMMANDE - Date Commande COMPREND - Date Livraison - N° Commande - Quantité - Prix PRODUIT - Réf Produit - Désignation FOURNIT - Quantité Min - Quantité Max - Catégorie - Pays - N° Fournisseur -Adresse Clé Composée Clé Simple - Délai + + - Catégorie - Pays - N° Fournisseur - Réf Produit - Réf Produit Caractéristiques d’une Clé : _ Univaluée : à une occurrence correspond une seule valeur pour une clé donnée _ Discriminante : à une valeur correspond une seule occurrence de l’entité; _ Stable : Pour une occurrence donnée d’entité, une fois affectée une valeur à son identifiant, cette valeur doit être conservée jusqu’à la destruction de l’occurrence. _ Minimale : S’agissant d’un identifiant composé, la suppression d’un de ces composants lui ferait perdre son caractère discriminant. Clé candidate : un individu/relation peut posséder une ou plusieurs clés distinctes, appelées clés candidates. Ces clés peuvent avoir des propriétés en commun ou non. Clé primaire: clé candidate le plus souvent utilisée EMPLOYE - Nom - N° Sécurité Sociale LIGNE COMMANDE - N° Matricule Clé Primaire - N° Commande - Réf Produit - N° Ligne dans la Commande Clé Primaire - Prénom + + Autre Clé Candidate Autre Clé Candidate 9. Démarche de constitution d’un modèle access_cours_modelisation_donnees.doc 6 _ Une démarche déductive qui s’appuie sur l’existence préalable d’une liste d’informations à structurer le discours est décomposé en informations élémentaires. _ Une démarche inductive qui met rapidement en évidence les différents concepts évoqués dans le discours, puis les décrit par des informations. _ Ces deux approches ne sont nullement antagonistes et coexistent alternativement dans la pratique. Pour chaque information recueillie : Î La nouvelle information a été déjà répertoriée mais sous une appellation différente. ===> SYNONYME (référence dossier et no. police par ex.) Î Une appellation identique existe déjà pour la nouvelle information mais associée à une signification différente. ===> POLYSEME (date de livraison par exemple: date de livraison demandée ou date de livraison effective?). access_cours_modelisation_donnees.doc 7 MODELE RELATIONNEL : FORMES NORMALES 1. But de la normalisation : La normalisation est utile : o pour limiter les redondances de données, o pour limiter les pertes de données, o pour limiter les incohérences au sein des données et o pour améliorer les performances des traitements. 2. Dépendance fonctionnelle Définition : Une dépendance fonctionnelle, notée DF, indique que la valeur d'un attribut est associée à au plus une valeur d'un autre attribut. Soit la relation R(X, Y, Z) avec X, Y et Z des ensembles d'attributs, seul Z pouvant être vide. La notation X →R Y signifie que Y (appelé but de la DF) est fonctionnellement dépendant de X (appelé source de la DF). En d'autres termes, Y dépend de X , c’est-à-dire que la connaissance d’une valeur de X détermine au plus une valeur de Y. Par exemple, voici une relation Anniversaire(numéro : Entier, amie : Chaîne, ville : Chaîne, cadeau : Chaîne) : numéro amie ville cadeau 1 Sylvie Dupont Nice Fleurs 2 Sylvie Dupont Nice Collier 4 Corinne Durand Menton Fleurs 12 Juliette Dubois Nice Livre 14 Corinne Durand Menton Livre On peut déterminer les DF suivantes pour cette relation : o numéro →Anniversaire amie, ville, cadeau o amie →Anniversaire ville 3. Propriétés de dépendance fonctionnelle Soient W, X, Y et Z des ensembles d'attributs non vides d'une relation R. Voici quelques propriétés remarquables : Augmentation (W →R X) Î (W, Y →R X, Y) Transitivité (W →R X et X →R Y) Î (W →R Y) Union (W →R X et W →R Y) Î (W →R X, Y) access_cours_modelisation_donnees.doc 8 4. Définitions pour les dépendances fonctionnelles Soient X, Y et Z des ensembles d'attributs non vides d'une relation R avec X →R Y. Cette DF est alors dite : élémentaire si et seulement si, pour Z tel que Z inclus dans X, on n'a pas Z →R Y En d’autres termes, il n’existe aucun sous-ensemble de X entraînant une DF sur Y directe si et seulement si X →R Y est élémentaire et pour Z tel que Z ≠ X et Z ≠ Y on n'a pas X uploads/Industriel/access-cours-modelisation-donnees-1108731129551.pdf