bases de donn es relationnelles n.
Download
Skip this Video
Loading SlideShow in 5 Seconds..
Bases de Données Relationnelles PowerPoint Presentation
Download Presentation
Bases de Données Relationnelles

Loading in 2 Seconds...

play fullscreen
1 / 38

Bases de Données Relationnelles - PowerPoint PPT Presentation


  • 138 Views
  • Uploaded on

Bases de Données Relationnelles. Modélisation Conceptuelle (Chapitre 3 ) Validation et transformations. V alidation d'un schéma EA. Syntaxique: respect des règles du modèle Par confrontation aux dépendances: règles de normalisation Par jeu d'essai Complétude par rapport aux traitements

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
Download Presentation

PowerPoint Slideshow about 'Bases de Données Relationnelles' - orde


An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript
bases de donn es relationnelles

Bases de Données Relationnelles

Modélisation Conceptuelle

(Chapitre 3)

Validation et transformations

v alidation d un sch ma ea
Validation d'un schéma EA
  • Syntaxique: respect des règles du modèle
  • Par confrontation aux dépendances:
    • règles de normalisation
  • Par jeu d'essai
  • Complétude par rapport aux traitements
  • Par les utilisateurs

Règles à connaître et à appliquer !!!

concept de d pendance

Etudiant

liste

No-carte nom prénoms date naissance adresses

jour mois année no rue ville code postal

N°carte nom, prénoms, date naissance, adresses

Concept de dépendance

A B si le fait que deux occurrences aient la même valeur pour A entraîne nécessairement qu'elles aient la même valeur pour B.

A B : «Bdépend de A», «A détermine B »

validation d un te ta d pendances
Validation d'un TE(TA) / dépendances

Etudiant

n°carte, nom, prénoms, date naissance et adresses sont les attributs directs d’Etudiant, qui a pour identifiant n°carte

No-carte nom prénoms date naissance adresses

jour mois année no rue ville code postal

Règle 1: dans un TE (TA) valide,tousles attributs directs (simples et complexes) dépendent uniquement de chaque identifiant entier du TE (TA).

sch mas incorrects

Etudiant

mauvais

No-carte nom-section directeur section nom étudiant

Etudiant

mauvais

No-carte nom-section directeur section nom étudiant

Schémas incorrects

La règle est contredite si un attribut dépend d'une partie de l'identifiant ou d'un autre attribut non identifiant.

normalisation

Etudiant

mauvais

No-carte nom-section directeur section nom étudiant

Etudiant

No-carte section nom étudiant

nom nom directeur

Normalisation

Processus de modification d'un schéma qui conduit à obtenir un schéma offrant les propriétés désirées.

Correct!

d pendance et identifiant
Dépendance et identifiant
  • Graphe des dépendances

No-carte nom-section directeur section nom étudiant

  • L'identifiant est la racine du graphe

No-carte

nom-section

directeur section

nom étudiant

validation attributs complexes

Laboratoire

nomLab

directeur

chercheurs

nomC

adresse

dateentrée

%temps

projets

nomP

budget

description

ligne

montant

Validation / attributs complexes

Règle 2: Un attribut du ième niveau peut seulement dépendre d'une combinaison d'attributs du même niveau et de niveaux supérieurs contigus.

d pendances entre te

Emploie

Labo

Chercheur

mauvais

Projet

Dépendances entre TE
  • Si tout projet n'est fait que par un seul labo, le schéma est incorrect
  • Règle 3: un TA n-aire (n>2) avec une dépendance entre ses TE doit être decomposé
normalisation du ta incorrect

mauvais

Emploie

Labo

Chercheur

Conduit

Projet

Normalisation du TA: incorrect
  • Mauvaise décomposition du TA ternaire incorrect en deux TA binaires
  • Cette décomposition n'est pas correcte car elle induit une perte d'information – on ne sait plus sur quel projet travaille un chercheur !!
normalisation du ta correct
Normalisation du TA: correct
  • Décomposition 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

Labo

Conduit

Emploie

Projet

Chercheur

validation des attributs d un ta
Validation des attributs d’un TA

Evaluation

Etudiant

Matière

No-carte nom moyenne notes No-Mat coefficient

  • Règle 4: dans un TA sans dépendance entre les TEs liés, les attributs du TA dépendent de tous les TE liés par ce TA.
        • (No-carte,No-Mat)  moyenne, notes
validation des attributs d un ta1

Etudiant

Enseignant

Contrôle

No-carte notes coef Nom

Si Coef = fonction du nombre d'heures assurées par l'enseignant dans ce cours.

mauvais

Cours

Nom Cours

Etudiant

Enseignant

Contrôle

Alors Coef ne dépend pas d’Etudiant

No-carte notes Nom

Cours

Assure

correct

coef

Nom Cours

Validation des attributs d’un TA
elimination des ta redondants

Assure

Est élève de

Elimination des TA redondants

Etudiant

Inscrit

Cours

Enseignant

Si

"Est élève de" = Inscrit –Cours – Assure

alors il y a redondance inutile.

On supprime "Est élève de".

remplacement d un attribut par un ta

Employé

Service

No-emp …. no-service no étage nom

Travaille

Employé

Service

No-emp …. no étage nom

Remplacement d’un attribut par un TA

mauvais

Règle de remplacement

elimination des te inutiles

Employé

No-emp …. service

no étage nom

Elimination des TE inutiles

Un TE est inutile s'il ne présente d'intérêt pour aucun traitement de l'application

Travaille

Employé

Service

No-emp …. no étage nom

Si il n'existe pas pas de requête portant directement sur les services, Services est transformé en attribut.

te r pertoires ou attributs
TE répertoires ou attributs ?

A lieu dans

Cours

Salle

Nom Type Num

Cours

A moins que l'on souhaite gérer un répertoire des salles.

Nom Type Num_salle

relativisme s mantique
Relativisme sémantique
  • La même réalité peut être modélisée de plusieurs façons différentes
  • Les choix sont dictés par les objectifs des applications
  • Si les objectifs divergent, le choix le moins contraignant est retenu
relativit des classifications
Relativité des classifications
  • Exemple

DB Hydro logie

DB Forestière

DB Environnement

relativisme

cable

cable

bleu

rouge

cuivre

fibre

cable

cable

materiau

couleur materiau

couleur

Relativisme
choix de mod lisation
Choix de modélisation
  • TE ou attribut ?
  • TE ou TA ?
  • TA ou attribut ?
  • Types génériques ou types spécialisés ?
  • Attribut optionnel ou sous-type ?
te ou attribut

Employé

no-AVS nom service

nom étage

Employé

Service

no-AVS nom

?

nom étage

TE ou attribut ?
transformation d attribut en te

Employé

x:y

no-AVS nom service

nom étage

x:y

Travaille

0:n

Employé

Service

no-AVS nom

nom étage

Transformation d'attribut en TE

Attribut direct

Le lien de composition

TE-attribut devient un

rôle TE-TA, avec les mêmes cardinalités

transformation d attribut en te1
Transformation d'attribut en TE

Attribut indirect

Laboratoire

nomLab

directeur

chercheurs

nomC

adresse

date_entrée

%temps

projets

nomP

budget

description

ligne

montant

attribut te 1 re tape

Laboratoire

?

?

nomLab

directeur

chercheurs

nomC

adresse

date_entrée

%temps

projets

projets ---> TE

=>

chercheurs ---> TE

Projet

nomP

budget

description

ligne

montant

Attribut  TE: 1ère étape
attribut te 2 me tape

Laboratoire

Emploie

?

?

nomLab

directeur

Travaille

Chercheur

nomC

adresse

date_entrée

%temps

Projet

nomP

budget

description

Placement des attributs ?

ligne

montant

Attribut  TE: 2ème étape
attribut te 3 me tape

?

Attribut  TE: 3ème étape

Laboratoire

Emploie

nomLab

directeur

Chercheur

nomC

adresse

date_entrée

%temps

Chercheur -> nomC, adresse

=> nomC, adresse attributs de Chercheur

(Chercheur,Laboratoire) -> date_entrée,%temps

=> date_entrée,%temps attributs de Emploie

attribut te 3 me tape1
Attribut  TE: 3ème étape

Emploie

Laboratoire

Chercheur

nomLab

directeur

date_entrée

%temps

nomC

adresse

nomC -> adresse : nomC identifiant

de Chercheur

Projet -> nomP, budget, description

=> attributs de Projet

nomP -> budget, description

Projet

nomP

budget

description

ligne

montant

attribut te r sultat
Attribut  TE: résultat

Emploie

Laboratoire

Chercheur

nomLab

directeur

date_entrée

%temps

nomC

adresse

Travaille

Projet

nomP

budget

description

ligne

montant

te ou ta reification ta te

Assure

Personne

Voiture

nom

adresse

échéance

No-contrat

numéro

type

1:1

Souscrit

Personne

Contrat

nom

adresse

No-contrat

échéance

1:1

Objet

Voiture

numéro

type

TE ou TA: reification (TA->TE)
ta ou attribut

Personne

nom

adresse assure

Échéance No-contrat voiture

numéro type

TA ou attribut
  • Similaire TE ou attribut

Assure

Personne

Voiture

nom

adresse

échéance

No-contrat

numéro

type

Assure: TA->attribut n'est pas l'inverse de assure:attribut->TE

attribut de ta ou attribut de te

Personne

assure:attribut->TA

nom

adresse assure

échéance No-contrat voiture

numéro type

Assure

Personne

Voiture

nom

adresse

échéance

No-contrat

numéro

type

Assure

Personne

Voiture

nom

adresse

échéance

No-contrat

numéro

type

Attribut de TA ou attribut de TE ?
te g n riques sp cifiques
TE génériques/spécifiques
  • ou

Personne

nom

adresse sexe

Personne

domaine:

- {F ou M}

- {F ou M ou vide}

nom

adresse sexe

Femme

Homme

sexe = F

sexe = M

attribut optionnel ou sous type
Attribut optionnel ou sous-type
  • ou

Personne

nom

adresse n°tél

Personne

nom

adresse

Communiquant

n°tél

conclusion
Conclusion
  • Les transformations de schéma à semantique équivalente (i.e., sans perte d'information) sont un outil puissant de flexibilité
  • Elles permettent d'offrir des vues différentes (personnalisées) sur un même contenu informatif
  • Elles permettent de passer d'une structure obéissant à certaines règles à une autre structure équivalente obéissant à d'autres règles (exemple: traduction d'un schéma EA en schéma relationnel)
fin du chapitre ea
Fin du chapitre EA
  • Prochain chapitre:

Modèle relationnel