Bases de Donn©es Relationnelles Mod©lisation Conceptuelle (Chapitre 3) Validation et transformations

  • View
    107

  • Download
    3

Embed Size (px)

Text of Bases de Donn©es Relationnelles Mod©lisation Conceptuelle (Chapitre 3) Validation et...

  • Page 1
  • Bases de Donnes Relationnelles Modlisation Conceptuelle (Chapitre 3) Validation et transformations
  • Page 2
  • 2 Validation d'un schma EA n Syntaxique: respect des rgles du modle n Par confrontation aux dpendances: u rgles de normalisation n Par jeu d'essai n Compltude par rapport aux traitements n Par les utilisateurs Rgles connatre et appliquer !!!
  • Page 3
  • 3 Concept de dpendance A B si le fait que deux occurrences aient la mme valeur pour A entrane ncessairement qu'elles aient la mme valeur pour B. A B : B dpend de A, A dtermine B Ncarte nom, prnoms, date naissance, adresses Etudiant No-carte nom prnoms date naissance adresses jour mois anne no rue ville code postal liste
  • Page 4
  • 4 Validation d'un TE(TA) / dpendances Rgle 1: dans un TE (TA) valide, tous les attributs directs (simples et complexes) dpendent uniquement de chaque identifiant entier du TE (TA). ncarte, nom, prnoms, date naissance et adresses sont les attributs directs dEtudiant, qui a pour identifiant ncarte Etudiant No-carte nom prnoms date naissance adresses jour mois anne no rue ville code postal
  • Page 5
  • 5 Schmas incorrects La rgle est contredite si un attribut dpend d'une partie de l'identifiant ou d'un autre attribut non identifiant. No-carte nom-section directeur section nom tudiant Etudiant No-carte nom-section directeur section nom tudiant Etudiant mauvais
  • Page 6
  • 6 Normalisation Processus de modification d'un schma qui conduit obtenir un schma offrant les proprits dsires. Correct ! No-carte section nom tudiant nom nom directeur Etudiant No-carte nom-section directeur section nom tudiant mauvais
  • Page 7
  • 7 Dpendance et identifiant n Graphe des dpendances No-carte nom-section directeur section nom tudiant L'identifiant est la racine du graphe No-carte nom-sectiondirecteur sectionnom tudiant
  • Page 8
  • 8 Validation / attributs complexes Rgle 2: Un attribut du i me niveau peut seulement dpendre d'une combinaison d'attributs du mme niveau et de niveaux suprieurs contigus. nomLabdirecteurchercheurs nomCadressedateentre%tempsprojets nomPbudgetdescription lignemontant Laboratoire
  • Page 9
  • 9 Dpendances entre TE n Si tout projet n'est fait que par un seul labo, le schma est incorrect LaboChercheur Emploie Projet mauvais n Rgle 3: un TA n-aire (n>2) avec une dpendance entre ses TE doit tre decompos
  • Page 10
  • 10 Normalisation du TA: incorrect n Mauvaise dcomposition du TA ternaire incorrect en deux TA binaires n Cette dcomposition n'est pas correcte car elle induit une perte d'information on ne sait plus sur quel projet travaille un chercheur !! Chercheur Emploie Projet Conduit Labo mauvais
  • Page 11
  • 11 Normalisation du TA: correct n Dcomposition du TA ternaire incorrect en deux TA binaires sans perte d'information: un chercheur est employ par le labo qui conduit le projet sur lequel le chercheur travaille Chercheur Emploie Projet Conduit Labo
  • Page 12
  • 12 Validation des attributs dun TA Rgle 4: dans un TA sans dpendance entre les TEs lis, les attributs du TA dpendent de tous les TE lis par ce TA. (No-carte,No-Mat) moyenne, notes EtudiantMatire No-carte nom moyenne notes No-Mat coefficient Evaluation
  • Page 13
  • 13 Validation des attributs dun TA Si Coef = fonction du nombre d'heures assures par l'enseignant dans ce cours. Alors Coef ne dpend pas dEtudiant EtudiantEnseignant No-carte notes Nom Contrle Nom Cours Cours Assure coef correct EtudiantEnseignant Contrle Nom Cours Cours No-carte notes coef Nom mauvais
  • Page 14
  • 14 Elimination des TA redondants Si "Est lve de" = Inscrit Cours Assure alors il y a redondance inutile. On supprime "Est lve de". EtudiantCoursEnseignant Inscrit Assure Est lve de
  • Page 15
  • 15 Remplacement dun attribut par un TA EmployService No-emp . no-service no tage nom No-emp . no tage nom EmployService Travaille mauvais Rgle de remplacement
  • Page 16
  • 16 Elimination des TE inutiles Un TE est inutile s'il ne prsente d'intrt pour aucun traitement de l'application Si il n'existe pas pas de requte portant directement sur les services, Services est transform en attribut. No-emp . no tage nom EmployService Travaille No-emp . service Employ no tage nom
  • Page 17
  • 17 TE rpertoires ou attributs ? Nom Type Num A moins que l'on souhaite grer un rpertoire des salles. CoursSalle A lieu dans Cours Nom Type Num_salle
  • Page 18
  • Transformations de schmas EA
  • Page 19
  • 19 Relativisme smantique n La mme ralit peut tre modlise de plusieurs faons diffrentes n Les choix sont dicts par les objectifs des applications n Si les objectifs divergent, le choix le moins contraignant est retenu
  • Page 20
  • 20 Relativit des classifications n Exemple DB Hydrologie DB Forestire DB Environnement
  • Page 21
  • 21 Relativisme cable bleurouge cable cuivrefibre cable couleur materiau cable couleur materiau
  • Page 22
  • 22 Choix de modlisation n TE ou attribut ? n TE ou TA ? n TA ou attribut ? n Types gnriques ou types spcialiss ? n Attribut optionnel ou sous-type ?
  • Page 23
  • 23 TE ou attribut ? Employ no-AVS nom service nom tage Service nom tage Employ no-AVS nom ?
  • Page 24
  • 24 Transformation d'attribut en TE EmployService no-AVS nom nom tage Travaille x:y 0:n Attribut direct Employ no-AVS nom service nom tage x:y Le lien de composition TE-attribut devient un rle TE-TA, avec les mmes cardinalits
  • Page 25
  • 25 Transformation d'attribut en TE Attribut indirect nomLabdirecteurchercheurs nomCadressedate_entre%tempsprojets nomPbudgetdescription lignemontant Laboratoire
  • Page 26
  • 26 Attribut TE: 1re tape nomLabdirecteurchercheurs nomCadressedate_entre%tempsprojets nomPbudgetdescription lignemontant Laboratoire Projet ?? projets ---> TE => chercheurs ---> TE
  • Page 27
  • 27 Attribut TE: 2me tape ?? Placement des attributs ? nomPbudgetdescription lignemontant nomLabdirecteur nomCadressedate_entre%temps Laboratoire Projet Chercheur Emploie Travaille
  • Page 28
  • 28 Attribut TE: 3me tape nomLabdirecteur nomCadressedate_entre%temps Laboratoire ? Chercheur Emploie Chercheur -> nomC, adresse => nomC, adresse attributs de Chercheur (Chercheur,Laboratoire) -> date_entre,%temps => date_entre,%temps attributs de Emploie
  • Page 29
  • 29 Attribut TE: 3me tape nomLabdirecteurnomCadressedate_entre%temps LaboratoireChercheur Emploie nomPbudget lignemontant Projet nomC -> adresse : nomC identifiant de Chercheur Projet -> nomP, budget, description => attributs de Projet nomP -> budget, description description
  • Page 30
  • 30 Attribut TE: rsultat nomLabdirecteurnomCadressedate_entre%temps LaboratoireChercheur Emploie nomPbudget lignemontant Projet description Travaille
  • Page 31
  • 31 TE ou TA: reification (TA->TE) nomadressechanceNo-contrat PersonneContrat Souscrit Objet numrotype Voiture 1:1 nomadressenumrotypechanceNo-contrat PersonneVoiture Assure
  • Page 32
  • 32 TA ou attribut n Similaire TE ou attribut nomadressenumrotypechanceNo-contrat PersonneVoiture Assure nomadresse assure chance No-contrat voiture Personne numro type Assure: TA->attribut n'est pas l'inverse de assure:attribut->TE
  • Page 33
  • 33 Attribut de TA ou attribut de TE ? nomadresse numrotypechanceNo-contrat PersonneVoiture Assure nomadresse assure chance No-contrat voiture Personne numro type assure:attribut->TA nomadressenumrotypechanceNo-contrat PersonneVoiture Assure
  • Page 34
  • 34 TE gnriques/spcifiques n ou nomadresse sexe Personne nomadresse sexe Personne sexe = F Femme sexe = M Homme domaine: - {F ou M} - {F ou M ou vide}