Notation de la patte d’oie
Un certain nombre de techniques de modélisation des données sont utilisées aujourd’hui. L’une des plus courantes est le diagramme entité-relation (ERD). Plusieurs notations ERD sont disponibles. Pour les besoins du cours CS270, nous utiliserons la notation de la patte d’oie.
Composants utilisés dans la création d’un ERD :
Entité – Une personne, un lieu ou une chose à propos de laquelle nous voulons collecter et stocker plusieurs instances de données. Elle possède un nom, qui est un substantif, et desattributs qui décrivent les données que nous souhaitons stocker. Il possède également un identifiant, qui identifie de manière unique une instance d’une entité. L’attributqui joue le rôle d’identifiant est marqué d’un astérisque.
Relation – Illustre une association entre deux entités. Elle possède un nom qui est un verbe. Elle possède également une cardinalité et une modalité.
Cardinalité et Modalité sont les indicateurs des règles métier autour d’une relation. La cardinalité fait référence au nombre maximum de fois qu’une instance d’une entité peut être associée à des instances de l’entité liée. La modalité fait référence au nombre minimum de fois qu’une instance d’une entité peut être associée à une instance de l’entité liée.
La cardinalité peut être 1 ou Many et le symbole est placé sur les extrémités extérieures de la ligne de relation, le plus près de l’entité, La modalité peut être 1 ou 0 et le symbole est placé à l’intérieur, à côté du symbole de cardinalité. Pour une cardinalité de 1, une ligne droite est tracée. Pour une cardinalité de plusieurs, un pied à trois orteils est dessiné. Pour une modalité de 1, une ligne droite est dessinée. Pour une modalité de 0, un cercle est dessiné.
zéro ou plus
1 ou plus
1 et seulement 1 (exactement1)
zéro ou 1
Cardinalité et modalité sont indiquées aux deux extrémités de la ligne de relation. Une fois cela fait, les relations sont lues comme étant 1 à 1 (1:1), 1 à plusieurs (1:M) ou plusieurs à plusieurs(M:M).
1 :1
1 :M
M :M
1 :M
Typiquement, Les ERD sont beaucoup plus complexes que cela, impliquant un grand nombre d’entités et de relations. Si nous joignons toutes les relations ci-dessus et ajoutons quelques attributs, une petite collection de données pourrait être représentée de la manière suivante en utilisant la notation de la patte d’oie :
.
Considérez les règles commerciales suivantes pour un système de prise de rendez-vous pour les patients :
Un médecin peut être programmé pour plusieurs rendez-vous, mais peut ne pas en avoir du tout. Chaque rendez-vous est programmé avec exactement 1 médecin. Un patient peut programmer 1 ou plusieurs rendez-vous.Un rendez-vous est programmé avec exactement 1 patient. Un rendez-vous doit générer exactement 1 facture, une facture n’est générée que par 1 seul rendez-vous. Un paiement est appliqué à exactement 1 facture, et 1 facture peut être payée au fil du temps par plusieurs paiements. Une facture peut être impayée, sans qu’aucun paiement n’ait encore été effectué. Un patient peut effectuer plusieurs paiements, mais un seul paiement est effectué par 1 seul patient.Certains patients sont assurés par une compagnie d’assurance. S’ils sont assurés, ils ne peuvent l’être que par une seule compagnie. Une compagnie d’assurance peut avoir plusieurs patients assurés. Pour les patients qui portent une assurance, la compagnie d’assurance effectuera des paiements, chaque paiement unique est effectué par exactement 1 compagnie d’assurance.
Compte tenu des informations ci-dessus, on peut dessiner l’ERD suivant :
Intersection. Entities
Les entités d’intersection sont utilisées dans la résolution d’une relation many to many. Cette résolution est effectuée afin de stocker des informations supplémentaires qui ne rentrent pas dans la liste des attributs de l’une ou l’autre des entités de la relation M:M. Par exemple, dans l’exemple instructeur-cours donné précédemment, il existe une relation M:M entre le cours et la section, un cours pouvant avoir plusieurs sections et une section plusieurs cours. Si nous voulons savoir combien d’étudiants sont inscrits dans un cours particulier, nous ne pouvons pas stocker cette information dans l’une ou l’autre des entités. Nous pourrions stocker le nombre total d’étudiants inscrits dans toutes les sections d’un cours particulier, dans l’entité cours, par exemple : 300 étudiants sont inscrits à CS270, toutes sections confondues. Nous pourrions stocker le nombre total d’étudiants inscrits dans tous les cours portant un numéro de section particulier, dans l’entité section, par exemple : 25 000 étudiants sont inscrits dans une section numérotée 002. Si nous voulons des informations plus pratiques, comme le nombre d’étudiants inscrits dans la section 002 de CS270, nous avons besoin d’une autre entité dans laquelle stocker l’information. Nous créons donc une entité d’intersection, et la plaçons entre ses entités connexes avec les attributs supplémentaires. La relation M:M devient deux relations 1:M. Voir la résolution ci-dessous.
Entités indépendantes
Les entités indépendantes sont celles qui peuvent exister sans une autre entité. Un étudiant, un siège, un instructeur, etc. sont des exemples d’entités indépendantes.
.