Bases De Donnes

D_numav

Avion ( numav, nomav, type_av, localisation, … )

Domaines

primaires

Domaines

primaires

Une clé étrangère est un attribut ou groupe d’attributs définis sur un domaine primaire et qui n’est pas clé primaire dans sa propre relation.

Ex :

un tuple de la table vol

un tuple de la table vol

…

…

o

…

Avion

…

…

o

…

Avion

…

…

×

…

Pilote

…

…

×

…

Pilote

…

…

o

×

…

Vol

…

…

o

×

…

Vol

× et o sont des clés étrangères dans la table vol.

× et o sont des clés étrangères dans la table vol.

Un schéma relationnel est un ensemble de relations sémantiquement liées via les domaines.

Le degré d’une relation correspond au nombre d’attributs de la relation.

La cardinalité d’une relation correspond au nombre de tuples qui la compose.

Une relation dynamique inclut une ou plusieurs clés étrangères.

Une relation statique n’inclut pas de clé étrangère.

Les contraintes d’intégrité sur les domaines :

1. Dynamiques : propres à l’application et non prise en compte par le modèle relationnel.

2. Statiques : liées au modèle relationnel.

* Contrainte de domaine : toute valeur d’attribut doit appartenir à son domaine de définition.

* Contrainte de relation : toute valeur de clé primaire est unique.

* Contrainte de référence : toute valeur de clé étrangère existe comme clé primaire dans la relation référencée.

Conception d’un schéma relationnel

I – Introduction

La qualité d’un schéma relationnel va se mesurer lors des opérations de mise à jour (insertion, suppression, modification).

Insertion

Suppression

Modification

BD

état 1

BD

état 2

cohérence

cohérence

Insertion

Suppression

Modification

BD

état 1

BD

état 2

cohérence

cohérence

Ex :

Enseignant

Numprof | Nomprof | Catégorie | Salaire |

1 | Hérin | professeur | 2600 |

2 | Ferrié | professeur | 2600 |

3 | Teisseire | maître de conférence | 1500 |

4 | Pochard | agrégé | 2200 |

5 | Noy | maître de conférence | 1500 |

Hypothèse : la catégorie détermine le salaire.

Les anomalies de stockage :

* Insertion : Ardourel est Ater

Où est l’info le salaire d’un Ater est de …

* Modification : augmentation du salaire des maîtres de conférence de 50%

Modifier tous les salaires des maîtres de conférence

* Suppression : Pochard est supprimé

Perte de l’info salaire d’un agrégé

L’objectif d’une démarche de conception est d’obtenir un schéma relationnel évitant les anomalies de stockage.

 conserver la cohérence des données

II - Théorie de la normalisation : 1ère approche de conception

2.1 Définitions préliminaires

Dépendance fonctionnelle :

Soit R(U) une relation et U l’ensemble de ses attributs.

Soient X,Y c U , X et Y sont des attributs ou groupe d’attributs de U.

Il existe une dépendance fonctionnelle (DF) entre X et Y notée X  Y ( X détermine Y ) ssi :

t1,t2 , deux tuples d’une instance de R si t1(X) = t2(X) alors t1(Y) = t2(Y)

Ex : la catégorie détermine le salaire

catégorie  salaire

t1(X) = t2(X) = professeur  t1(Y) = t2(Y) = 3200

Ex : R extension

A | B | C |

a1 | b1 | c1 |

a1 | b1 | c2 |

a2 | b2 | c2 |

a3 | b3 | c2 |

a3 | b4 | c2 |

A | B | C |

a1 | b1 | c1 |

a1 | b1 | c2 |

a2 | b2 | c2 |

...