Modélisation d une base de données

Transcription

1 François Jacquenet Professeur d'informatique Faculté des Sciences Laboratoire Hubert Curien UMR CNRS rue Benoit Lauras Saint-Etienne cedex 2 Tél : Francois.Jacquenet@univ-st-etienne.fr Web : Licence de Sciences et Techniques Unité d enseignement BASES DE DONNEES Modélisation d une base de données

2 Dans ce cours nous verrons Cycle de vie d une Base de Données Modèle conceptuel Modèle entité-association type d entités type d associations Attributs cardinalité identifiant contraintes d intégrité Transformation modèle EA modèle Relationnel 2

3 Cycle de vie d une base de données Personne Voiture Personne Schéma conceptuel conduit Voiture Monde réel Utilisateurs LMD Concepteur Personne Dupont Durant Rochat BD Voiture Ford KA Peugeot 106 Toyota yaris Table Personne Table Voiture Table Conduit Schéma logique 3

4 Ce qui nous intéresse aujourd hui La modélisation conceptuelle Personne Voiture C est-à-dire : Personne conduit Voiture 4

5 Culture générale Cycle de vie du logiciel (modèle en cascade) Analyse des besoins Spécification Conception générale Conception détaillée Codage Tests Distribution Maintenance 5

6 Modéliser les données Modèle de données = ensemble de Ces concepts décrivent les aspects Schéma = description de la BD obtenue en utilisant un modèle de données 6

7 Pourquoi la modélisation conceptuelle? Objectif: Contrairement aux modèles logiques qui décrivent la réalité en fonction du modèle du SGBD Représentation à l aide de la trilogie de base 7

8 Avantages de la modélisation conceptuelle L attention est portée sur les applications Indépendante des technologies Orientée utilisateur 8

9 Avantages de la modélisation conceptuelle Spécifications formelles, non ambiguës, Puissance des concepts Support d interfaces visuelles (lisibilité) Diagrammes de définition de données Manipulation de données Facilite les échanges d informations entre SGBD différents 9

10 TRES IMPORTANT 10

11 Culture générale Importance des premières étapes dans le cycle de vie du logiciel Analyse des besoins Spécification Conception générale Conception détaillée Codage Tests Distribution Maintenance 11

12 Elaboration d un schéma conceptuel Identification des phénomènes à représenter dans la BD délimitation de l univers du discours contenu structure règles dynamique Partielle Infidèle et Subjective 12

13 Abstraction De la à la : Faire abstraction des particularités permet de passer des aux Marielle Camille Agathe Claire... Fabien Type d objet: propriétés: Personne - nom, - âge,... 13

14 Définition d un schéma Un schéma est une collection de types d entité <-> objets d association <-> liens La bases de données contiendra les valeurs représentant les instances de ces types Personne Possède Voiture Est-marié-avec 14

15 Divers types de modèles conceptuels - (ER: Entity-Relationship) (Unified Modelling Language - cf L3 et Master 1)... 15

16 Vocabulaire Le monde réel Abstraction / Description Ensemble d objets perçus comme similaires étudiants Etudiant Diagramme Base de données Schema Instances ou occurrences Population Type d'objet Étudiant: -nom -prénoms -date de naissance -section -année 16

17 ET MAINTENANT Le modèle Entité Association (entity-relationship) 17

18 Généralités C est un modèle Conçu par en 1976 Présenté dans l'article : The Entity-Relationship Model: Toward a Unified View of Data ACM Transactions on Database Systems, volume 1, pages 9-36,

19 A quoi ressemble un schéma conceptuel? chef Employé subord. Chef de Fournisseur nom salaire NomF adresse Livré par Affecté quantité Rayon Vend Article NomR étage quantité NomA type 19

20 On y voit des rectangles chef Employé subord. Chef de Fournisseur nom salaire NomF adresse Livré par Affecté quantité Rayon Vend Article NomR étage quantité NomA type 20

21 On y voit des losanges chef Employé subord. Chef de Fournisseur nom salaire NomF adresse Livré par Affecté quantité Rayon Vend Article NomR étage quantité NomA type 21

22 On y voit des traits étranges chef Employé subord. Chef de Fournisseur nom salaire NomF adresse Livré par Affecté quantité Rayon Vend Article NomR étage quantité NomA type 22

23 On y voit des mots reliés aux rectangles par des traits chef Employé subord. Chef de Fournisseur nom salaire NomF adresse Livré par Affecté quantité Rayon Vend Article NomR étage quantité NomA type 23

24 On y voit des mots reliés aux losanges par des traits chef Employé subord. Chef de Fournisseur nom salaire NomF adresse Livré par Affecté quantité Rayon Vend Article NomR étage quantité NomA type 24

25 Modèle de type conceptuel But : Les concepts de base (qui correspondent aux concepts d abstraction de la réalité): objet <=> lien <=> propriété <=> 25

26 Entité et Type d entités : représentation d un Objet du monde réel ayant une existence propre Marielle Camille Agathe Claire... Fabien : représentation d'un ensemble d'entités perçues comme similaires et ayant les mêmes caractéristiques Personne 26

27 Association et type d associations : représentation d'un lien non orienté entre plusieurs entités (qui jouent un rôle déterminé) : représentation d'un ensemble d'associations ayant la même sémantique et décrites par les mêmes caractéristiques Personne achète Maison achète est une association entre une personne et une maison 27

28 Rôles d une association Personne achète Maison ACHETEUR ACHETÉ 28

29 Association cyclique Une association est lorsque deux rôles (au moins) lient le même type d entité Personne marié à marié à est une association entre une personne et une autre personne problème : comment savoir, dans un couple, qui est le mari et qui est la femme? exemple : <Dupont Dominique, Dupont Dominique> 29

30 Association cyclique, rôles nommés Solution : spécifier le rôle de chaque entité Personne femme mari marié à marié à est une association entre une personne qui est une femme et une autre personne qui est son mari exemple : <Dupont Dominique / femme, Dupont Dominique / mari> 30

31 Association ternaire Client achète Produit Fournisseur achète est une association (ternaire) entre un client, un fournisseur et un produit 31

32 Association ternaire cyclique Emprunteur Personne Garant Emprunt Banque 32

33 Population d un TE et TA Personne achète Maison 33

34 Cardinalité des rôles Personne Possède Voiture Combien de voitures possèder? Combien de voitures possèder? une personne peut-elle une personne peut-elle Personne min:max Possède 34

35 Contraintes de cardinalités Une personne peut de voiture, en avoir Personne 0:n Possède Une voiture à propriétaire Personne 0:n 1:1 Possède Voiture 35

36 Population d un TE et TA Personne 0:n 1:1 achète Maison 36

37 Valeurs et notations des cardinalités Minimum Maximum n 1 n n m Personne Possède Voiture 37

38 Autres notations possibles Pour les liens 0:1 1:1 0:n 1:n m:n 38

39 Association ternaire, cardinalité Plus difficiles à lire sur le schéma Nombre min et max d occurrences du TA qui peuvent lier une occurrence donnée du TE Personne Assure Voiture N secu N imm. Compagnie Assurance Nom 39

40 Les attributs Ils décrivent les propriétés associées à: Personne femme mari Marié à nom prénom salaire jour Domaine [1,31] Date_mariage mois année 40

41 Attributs simples Exemples : jour, prénom : non décomposable Le domaine de valeurs est constitué de valeurs atomiques Exemple : jour domaine de valeurs = {1, 2,., 31} Domaines prédéfinis standard, intervalles, énumérés 41

42 Attributs complexes Exemples : décomposé en d'autres attributs date qui se décompose en jour, mois, année adresse qui se décompose en rue, ville, code postal Un attribut complexe ne porte pas (pas de domaine directement associé) La valeur d'un attribut complexe est Un composant d'attribut complexe peut être 42

43 Attributs obligatoires ou facultatifs : une valeur au moins par occurrence (cardinalité min 1). Exemples : nom, prénoms min=0). : peut ne pas prendre de valeur (cardinalité Exemples : salaire, téléphones 43

44 Attributs mono ou multi-valués (cardinalité max=1) Exemples: date de naissance, numéro sécu (cardinalité max>1). Exemples: prénoms, téléphones : une seule valeur par occurrence : plusieurs valeurs par occurence Une valeur d'attribut multivalué est un ensemble ou une liste ou un multiensemble de valeurs, prises chacune dans le domaine de valeurs associé à l'attribut. 44

45 Attributs, cardinalité : caractère facultatif ou obligatoire de l attribut : caractère mono-valué ou multi-valué de l attribut Même notation pour les attributs que pour les cardinalités des rôles Exemples nom d une personne prenoms téléphone fixe téléphone mobile 45

46 Attributs, exemple liste Employé No-emp nom prénoms diplôme postes Nom année intitulé salaires date-début date-fin simple complexe, obligatoire facultatif, monovalué multivalué de type ensemble simple, obligatoire, multivalué de type liste montant date année mois Rappel : 0:1 1:1 0:n m:n 1:n 46

47 Attributs, exemple /* intitulé /* salaires /* date début /* date fin ( technicien, (1500, 1997, 10) (1600, 1999, 10) (1700, 2000, 10) 01/01/1997, 31/12/2001 ), (analyste, (2500, 2000, 06) (2800, 2001, 06) 01/01/2002, 31/12/2002 ), (chef_de_projet, (3500, 2002, 10) 01/01/2003, 31/12/2004 ) postes intitulé salaires date-début date-fin montant date année mois 47

48 Autres notations existantes Pour les entités et leurs attributs Employé nom salaire Employé nom salaire Employé nom salaire 48

49 Identifiants de TE et TA Nécessité de pouvoir désigner une entité (une association) de façon univoque Identifiant: Ensemble minimal d'attributs tel qu'il n'existe pas deux instances du TE (TA) où ces attributs aient la même valeur 49

50 Exemple : Identifiants du TE employé liste Employé N emp nom prénoms CV postes diplôme année intitulé salaires date-début date-fin Il n y a pas deux employés qui ont le même numéro Il n y a pas deux employés qui ont à la fois le même nom et les mêmes prénoms montant date année mois Deux identifiants possible : N emp ou nom+prénoms 50

51 Identifiant d un TA 1ère possibilité : Client Commande Produit N client nom N commande date quantité N produit nom Identifiant du type d associations commande = N commande 51

52 Identifiant d un TA 2ème possibilité : Etudiant Inscrit Cours N carte nom note N cours intitulé Identifiant du type d association Inscrit= Etudiant.N carte + Cours.N cours 52

53 Identifiant d un TA 3ème possibilité : Client Commande Produit N client nom date quantité N produit nom (Un client peut commander le même produit plusieurs fois à des dates différentes) Identifiant du type d association Commande = Client.N client + Produit.N produit + Commande.date 53

54 Identifiant d un TA 4ème possibilité : Personne Assure Voiture N secu Compagnie Assurance Nom N imm Identifiant du TA Assure = Voiture.N imm 54

55 Identifiant d un TA cyclique Comme pour les autres Type d Associations Personne femme mari marié à nom prénom salaire date_mariage jour mois année Deux rôles monovalués deux identifiants pour le TA marié à 1) Personne/femme.nom 2) Personne/mari.nom 55

56 Identifiant de TE faible Un TE qui ne peut être identifié par ses seuls attributs propres est appelé TE faible Livre Existe Exemplaire N ISBN titre date-achat N exemp état Identifiant du TE Exemplaire = Livre.N ISBN + N exemp Identifiant du TA Existe = Livre.N ISBN + N exemp 56

57 Exemple de conception Un client qui s'inscrit à la bibliothèque verse une caution. Suivant le montant de cette caution il aura le droit d'effectuer en même temps 10 emprunts au maximum. Les emprunts durent au maximum 15 jours Un livre est caractérisé par son numéro dans la bibliothèque (identifiant), son titre, son éditeur et son (ses) auteur(s). On veut pouvoir obtenir, pour chaque client les emprunts qu'il a effectués (nombre, numéro et titre du livre, date de l'emprunt). Toutes les semaines, on édite la liste des emprunteurs en retard : nom et adresse du client, date de l'emprunt, numéro(s) et titre du (des) livre(s) concerné(s). On veut enfin pouvoir connaître pour chaque livre sa date d'achat et son état. 57

58 Idée générale de la démarche Dans le texte, identifier les objets ayant une existence propre Parmi eux, trouver ceux ayant un intérêt pour au moins un traitement de l application. Ce sont alors les types d entités D après le texte, trouver les attributs des types d entités Découvrir les types d associations permettant de lier les types d entités 58

59 Objets ayant une existence propre Un client qui s'inscrit à la bibliothèque verse une caution. Suivant le montant de cette caution il aura le droit d'effectuer en même temps 10 emprunts au maximum. Les emprunts durent au maximum 15 jours Un livre est caractérisé par son numéro dans la bibliothèque (identifiant), son titre, son éditeur et son (ses) auteur(s). On veut pouvoir obtenir, pour chaque client les emprunts qu'il a effectués (nombre, numéro et titre du livre, date de l'emprunt). Toutes les semaines, on édite la liste des emprunteurs en retard : nom et adresse du client, date de l'emprunt, numéro(s) et titre du (des) livre(s) concerné(s). On veut enfin pouvoir connaître pour chaque livre sa date d'achat et son état. 59

60 Les types d entités Objets ayant une existence propre et ayant un intérêt pour au moins un traitement de l application Livre? Auteur Bibliothèque Editeur Client 60

61 Objets ayant une existence propre Un client qui s'inscrit à la bibliothèque verse une caution. Suivant le montant de cette caution il aura le droit d'effectuer en même temps 10 emprunts au maximum. Les emprunts durent au maximum 15 jours Un livre est caractérisé par son numéro dans la bibliothèque (identifiant), son titre, son éditeur et son (ses) auteur(s). On veut pouvoir obtenir, pour chaque client les emprunts qu'il a effectués (nombre, numéro et titre du livre, date de l'emprunt). Toutes les semaines, on édite la liste des emprunteurs en retard : nom et adresse du client, date de l'emprunt, numéro(s) et titre du (des) livre(s) concerné(s). On veut enfin pouvoir connaître pour chaque livre sa date d'achat et son état. 61

62 Les types d entités Objets ayant une existence propre et ayant un intérêt pour au moins un traitement de l application Livre Auteur? Bibliothèque Editeur Client 62

63 Objets ayant une existence propre Un client qui s'inscrit à la bibliothèque verse une caution. Suivant le montant de cette caution il aura le droit d'effectuer en même temps 10 emprunts au maximum. Les emprunts durent au maximum 15 jours Un livre est caractérisé par son numéro dans la bibliothèque (identifiant), son titre, son éditeur et son (ses) auteur(s). On veut pouvoir obtenir, pour chaque client les emprunts qu'il a effectués (nombre, numéro et titre du livre, date de l'emprunt). Toutes les semaines, on édite la liste des emprunteurs en retard : nom et adresse du client, date de l'emprunt, numéro(s) et titre du (des) livre(s) concerné(s). On veut enfin pouvoir connaître pour chaque livre sa date d'achat et son état. 63

64 Les types d entités Objets ayant une existence propre et ayant un intérêt pour au moins un traitement de l application Livre Auteur Bibliothèque Editeur? Client 64

65 Objets ayant une existence propre Un client qui s'inscrit à la bibliothèque verse une caution. Suivant le montant de cette caution il aura le droit d'effectuer en même temps 10 emprunts au maximum. Les emprunts durent au maximum 15 jours Un livre est caractérisé par son numéro dans la bibliothèque (identifiant), son titre, son éditeur et son (ses) auteur(s). On veut pouvoir obtenir, pour chaque client les emprunts qu'il a effectués (nombre, numéro et titre du livre, date de l'emprunt). Toutes les semaines, on édite la liste des emprunteurs en retard : nom et adresse du client, date de l'emprunt, numéro(s) et titre du (des) livre(s) concerné(s). On veut enfin pouvoir connaître pour chaque livre sa date d'achat et son état. 65

66 Les types d entités Objets ayant une existence propre et ayant un intérêt pour au moins un traitement de l application Livre Auteur Bibliothèque? Editeur Client 66

67 Objets ayant une existence propre Un client qui s'inscrit à la bibliothèque verse une caution. Suivant le montant de cette caution il aura le droit d'effectuer en même temps 10 emprunts au maximum. Les emprunts durent au maximum 15 jours Un livre est caractérisé par son numéro dans la bibliothèque (identifiant), son titre, son éditeur et son (ses) auteur(s). On veut pouvoir obtenir, pour chaque client les emprunts qu'il a effectués (nombre, numéro et titre du livre, date de l'emprunt). Toutes les semaines, on édite la liste des emprunteurs en retard : nom et adresse du client, date de l'emprunt, numéro(s) et titre du (des) livre(s) concerné(s). On veut enfin pouvoir connaître pour chaque livre sa date d'achat et son état. 67

68 Les types d entités Objets ayant une existence propre et ayant un intérêt pour au moins un traitement de l application Livre Auteur Bibliothèque Editeur Client? 68

69 Objets ayant une existence propre Un client qui s'inscrit à la bibliothèque verse une caution. Suivant le montant de cette caution il aura le droit d'effectuer en même temps 10 emprunts au maximum. Les emprunts durent au maximum 15 jours Un livre est caractérisé par son numéro dans la bibliothèque (identifiant), son titre, son éditeur et son (ses) auteur(s). On veut pouvoir obtenir, pour chaque client les emprunts qu'il a effectués (nombre, numéro et titre du livre, date de l'emprunt). Toutes les semaines, on édite la liste des emprunteurs en retard : nom et adresse du client, date de l'emprunt, numéro(s) et titre du (des) livre(s) concerné(s). On veut enfin pouvoir connaître pour chaque livre sa date d'achat et son état. 69

70 Les types d entités Objets ayant une existence propre et ayant un intérêt pour au moins un traitement de l application Livre Auteur Bibliothèque Editeur Client 70

71 Les attributs du TE livre Un client qui s'inscrit à la bibliothèque verse une caution. Suivant le montant de cette caution il aura le droit d'effectuer en même temps 10 emprunts au maximum. Les emprunts durent au maximum 15 jours Un livre est caractérisé par son numéro dans la bibliothèque (identifiant), son titre, son éditeur et son (ses) auteur(s). On veut pouvoir obtenir, pour chaque client les emprunts qu'il a effectués (nombre, numéro et titre du livre, date de l'emprunt). Toutes les semaines, on édite la liste des emprunteurs en retard : nom et adresse du client, date de l'emprunt, numéro(s) et titre du (des) livre(s) concerné(s). On veut enfin pouvoir connaître pour chaque livre sa date d'achat et son état. 71

72 TE livre et ses attributs Livre 1:1 liste 1:n titre numéro auteurs état date-achat éditeur 72

73 Les attributs du TE client Un client qui s'inscrit à la bibliothèque verse une caution. Suivant le montant de cette caution il aura le droit d'effectuer en même temps 10 emprunts au maximum. Les emprunts durent au maximum 15 jours Un livre est caractérisé par son numéro dans la bibliothèque (identifiant), son titre, son éditeur et son (ses) auteur(s). On veut pouvoir obtenir, pour chaque client les emprunts qu'il a effectués (nombre, numéro et titre du livre, date de l'emprunt). Toutes les semaines, on édite la liste des emprunteurs en retard : nom et adresse du client, date de l'emprunt, numéro(s) et titre du (des) livre(s) concerné(s). On veut enfin pouvoir connaître pour chaque livre sa date d'achat et son état. 73

74 Le TE client et ses attributs Client numéro nom caution adresse n rue ville 74

75 Les TE du schéma conceptuel 1:1 titre Livre numéro list 1:n auteurs état date-achat éditeur Client numéro nom caution adresse n rue ville 75

76 Les types d association Livre emprunté Emprunte emprunteur Client date-emprunt date-retour 76

77 Schéma conceptuel bibliothèque Emprunte emprunté date-retour date-emprunt emprunteur titre numéro Livre Client numéro nom caution auteurs état date-achat éditeur adresse n rue ville 77

78 Contraintes d intégrité Règles définissant les états (CI statiques) et les transitions d'état (CI dynamiques) possibles de la BD Doivent être décrites explicitement (avec un langage approprié) si elles ne peuvent pas être décrites avec les concepts du modèle de données Une BD est cohérente si toutes les CI définies sont respectées par les valeurs de la BD. 78

79 Exemple de CI sur des attributs Pour chaque occurrence d Emprunte si la date-retour existe, alors elle doit être supérieure à la dateemprunt. Pour chaque occurrence de Livre, la date-achat doit être inférieure à la date-emprunt de toutes les occurrences d Emprunt qui lui sont liées. titre numéro auteurs Livre emprunté Emprunte emprunteur Client numéro nom caution état date-achat éditeur date-emprunt date-retour adresse n rue ville 79

80 Représentation multiple Un objet peut avoir plusieurs représentations Hi-Fi Articles Habillement Alimentaire Produit laitiers Viandes Fruits Légumes Plusieurs points de vues: un article un article alimentaire un produit laitier 80

81 Liens de généralisation/spécialisation Un article alimentaire Est un article Article alimentaire Article Article habillement Lien IS_A Article Hi-Fi Produit laitier Viande Fruits et legumes Raffinement de classification 81

82 Hiérarchie de généralisation/spécialisation TE générique Spécialisation Généralisation Article Lien IS_A TE spécifiques Article alimentaire Article habillement Article Hi-Fi XEst uny Xsous-type dey Ysur-type dex Inclusion de populations: toutxest un Y X Y 82

83 Contraintes d intégrité sur is-a Article Lien IS_A Article alimentaire Article habillement Article Hi-Fi Disjonction : les articles alimentaires et les articles d'habillement n'ont pas d'instances communes Couverture : tout article appartient à l'un des sous-types (alimentaires, d'habillement ou Hi-Fi) Partition : disjonction + couverture 83

84 Clusters de spécialisation Etudiant Etudiant garçon Etudiant fille Etudiant info Etudiant chimie Etudiant année 2 Etudiant année 3 critère: sexe critère: section critère: année 84

85 Généralisation multiple.! problèmes liés à l'héritage Personne Employé Etudiant Salarié Allocataire salarié Etudiant salarié Étudiants salariés étudiants 85

86 Héritage Vente Article nom marque type Article alimentaire Article habillement Article Hi-Fi Date_limite tailles couleurs puissance La description des sous-types ne porte que sur les informations additionnelles propres au sous-type Reparation Service après vente 86

87 Héritage et inclusion Carré a Rectangle a b Rectangle a b Carré a mauvais Carré CI: a=b Rectangle b BD LPOO 87

88 Description d un schéma EA Types d entités Types d association Attributs Liens is-a schéma conceptuel EA =( {TE}, {TA}, {CI} ) Types d identifiant Domaines d attribut Contraintes d'intégrité 88

89 Description d un TE du type d'entité; nom du (ou des) type(s) d'entité de ce type d'entité, s'il en existe; une libre (commentaire) précisant la sémantique du TE caractérisation exacte de la population du type d'entité description des du TE composition des du TE, s'il en existe d'intégrité propres au TE 89

90 Les entités dans le temps TE Client: qu'est qu'un client??? Toute personne qui a une commande en cours Toute personne qui a fait une commande dans les six derniers mois Toute personne qui a fait une commande dans le passé ou qui est susceptible de faire une commande dans le futur 90

91 Description d un TA du type d'association une libre (commentaire) précisant la sémantique du TA noms des participant au TA, avec le nom du les associant au TA pour chaque rôle, sa description des du TA, s'il en existe composition des du TA, s'il en existe d'intégrité propres au TA 91

92 Les associations dans le temps TA Personne Emprunte Livre Quels emprunts veut-on dans la BD? Seulement les emprunts en cours Les emprunts des trois derniers mois Aussi les emprunts à venir (réservations). 92

93 Revenons à notre premier exemple chef Employé subord. Chef de Fournisseur nom salaire NomF adresse Livré par Affecté quantité Rayon Vend Article NomR étage quantité NomA type 93

94 Exemple : Le TA affecté Nom : affecté définition : "lie un employé au rayon dans lequel cet employé travaille aujourd'hui TE participants: <Employé, >, <Rayon, > cardinalités: Employé : min=0, max=1 Rayon : min=0, max=n attributs: aucun identifiant: Employé.nom contraintes d'intégrité: aucune 94

95 Description d un attribut nom de l'attribut définition libre de sa sémantique cardinalités si attribut simple: domaine de valeurs si attribut complexe: description des attributs composants 95

96 Domaine de valeurs d un attribut simple Le domaine de valeurs d un attribut définit l'ensemble des valeurs permises pour cet attribut. Le domaine d un attribut simple peut être un domaine de base: entiers, réels, string, booléen, date, un domaine de base avec restriction: Entier [>=1,<=12] pour l'attribut mois un domaine énuméré: {janvier, février,, décembre} un domaine de type défini par l utilisateur 96

97 Contraintes d intégrité sur les attributs Restrictions de domaine fixes : âge [0 : 130 ] Restrictions selon le contexte : SI mois {4, 6, 9, 11} ALORS jour [1:30], SINON SI mois=2 ALORS jour [1:29], SINON jour [1:31] x,y Personne, <x,y> Mariage => x.état-civil = "marié" & y.état-civil = "marié x Personne, y Voiture, <x,y> Conduit => x.âge >=18 x Personne, (x.sexe=f OR x.age<18) => x.statut_milit.=nul 97

98 Attributs dérivés nom Personne Parent 2:2 Enfant nom prénoms nombre d'enfants nom prénoms nombre d'enfants = nombre d'occurrences du TA Parent qui lient cette Personne 98

99 RECAPITULONS

100 Revenons à notre premier exemple chef Employé subord. Chef de Fournisseur nom salaire NomF adresse Livré par Affecté quantité Rayon Vend Article NomR étage quantité NomA type 100

101 On y voit des types d entités chef Employé subord. Chef de Fournisseur nom salaire NomF adresse Livré par Affecté quantité Rayon Vend Article NomR étage quantité NomA type 101

102 On y voit des types d associations chef Employé subord. Chef de Fournisseur nom salaire NomF adresse Livré par Affecté quantité Rayon Vend Article NomR étage quantité NomA type 102

103 On y voit des cardinalités chef Employé subord. Chef de Fournisseur nom salaire NomF adresse Livré par Affecté quantité Rayon Vend Article NomR étage quantité NomA type 103

104 On y voit des attributs des types d entités chef Employé subord. Chef de Fournisseur nom salaire NomF adresse Livré par Affecté quantité Rayon Vend Article NomR étage quantité NomA type 104

105 On y voit des attributs des types d association chef Employé subord. Chef de Fournisseur nom salaire NomF adresse Livré par Affecté quantité Rayon Vend Article NomR étage quantité NomA type 105

106 Connaissant cela, on peut devenir expert en modélisation entité-association... Comment peut-on ensuite devenir expert en modélisation relationnelle?

107 Transformation EA -> Relationnel Nous avons vu le modèle entité-association Nous avons vu le modèle relationnel Comment peut-on passer du modèle conceptuel au modèle logique?

108 Transformation d'un type d'entités Type d'entités Id A B C D

109 Attributs simples Tous les attributs monovalués peuvent être regroupés dans une même relation TE1 (Id, A, B) A NOT NULL Pour chaque attribut multivalué on créé une relation supplémentaire TE2 (Id, C) TE3 (Id, D) C NOT NULL π [Id] TE2 = π [Id] TE1 π [Id] TE3 π [Id] TE1 Type d'entités Id A B C D

110 Attributs complexes TE 2 solutions : TE1 (Id, A1, A2) A1 NOT NULL (on perd le nom A) Id A A1 A2 TE1 (Id, A) A NOT NULL avec dom (A) = dom (A1) x (dom (A2) )

111 Attributs complexes employé E# date_naissance année mois jour date_embauche année mois jour employé(e#, année-n, mois-n, jour-n, année-e, mois-e, jour-e) employé'(e#, date_naissance, date_embauche)

112 Attributs complexes multivalués Rappel pour les mono valués: TE 1) si A1 A2 : TE1 (Id, A1) & TE2 (A1, A2) Employé Id A A1 A2 TE (Id, A1, A2) E# projets nom directeur DF Employé(E#, nomprojet) Projet(nom, directeur)

113 Attributs complexes multivalués 2) si (Id, A1) A2 : TE (Id, A1, A2) TE Employé Id A E# projets A1 A2 DF nom role DF Employé(E#, nomprojet, role)

114 Amas (multisets, multi-ensembles) JoueurTennis Problème: les attributs multivalués peuvent inclure plusieurs fois la même valeur Hingis a gagné deux fois dans la même journée Jid match date résultat il faut inventer un identifiant local : n _match JoueurTennis(Jid, date, resultat)???

115 Identifiants artificiels JoueurTennis J# match n _match date résultat DFs JoueurTennis(J#, no-match, date, résultat)

116 Associations X R Y Z On a les relations : X (...) Y (...) Z (...) On créé la relation : R(Id x, Id y, Id z, Ratt1,..., Rattn) et on a : π [Id x ] R π [Id x ] X π [Id Y ] R π [Id x ] Y π [Id Z ] R π [Id x ] Z

117 Associations (cas particuliers) au moins un role monovalué Pas besoin de relation R : X R Y X (Idx,..., Idy, Idz, Ratt1,..., Rattn) Y (...) Z (...) Z X R Y Ici on peut étendre X ou Z Z

118 Contraintes d'intégrité Personne Conduit Voiture Personne( Pid,..., age) Voiture( V#,...) Conduit( Pid, V#,...) Contrainte : Seules les personnes de plus de 18 ans peuvent conduire des voitures x Personne AND (x, v) Conduit x.age > 18 On peut vérifier l'intégrité grâce à une requête SELECT * FROM Personne, Conduit WHERE Personne.Pid=Conduit.Pid AND Personne.age <18 résultat = 0 la contrainte est vérifié x Personne AND (x, v) Conduit AND x.age<18 = FALSE

119 Pour vérifier les contraintes d'intégrité Solution 1: démarrer une transaction exécuter la mise à jour exécuter la requête de validation de la C si résultat 0 abort de la transaction sinon commit

120 Pour vérifier les contraintes d'intégrité Solution 2: définir une vue qui respecte la CI valider la mise à jour par rapport à la définition de la vue s il y a incohérence abandonner la mise à jour sinon exécuter la mise à jour Solution 3: utiliser les triggers ON UPDATE DO...