Академический Документы
Профессиональный Документы
Культура Документы
1
Chapitre 4: CONCEPTION ET
OPTIMISATION DE SCHÉMA
RELATIONNEL
Introduction et problématique
3
Introduction et problématique
(suite)
Exemple:
4
Introduction et problématique
(suite)
Exemple (suite):
5
Introduction et problématique
(suite)
Problèmes:
Problème de redondances.
Problème de mise à jour.
Une ligne qui manque de données ne peut être insérée.
6
Introduction et problématique
(suite)
La théorie de la normalisation est une théorie destinée à
concevoir un bon schéma d’une BD sans redondance d’information
et sans risques d'anomalie de mise à jour. Elle a été introduite
dès l'origine dans le modèle relationnel.
1. Réflexivité:
9
Les axiomes d'Armstrong
(suite)
2. Augmentation:
Exp:
Nom,Prenom Adr Nom,Prenom,Tel Adr,Tel
10
Les axiomes d'Armstrong
(suite)
3. Transitivité:
Exp:
Nom,Prenom TelFixe et TelFixe Adr
Nom,Prenom Adr
11
Les axiomes d'Armstrong
(suite)
À partir de ces trois propriétés on déduit d’autres:
4. Union:
Si X Y et X Z X Y,Z
Exp:
TelFixe Nom et TelFixe Prenom TelFixe Nom,Prenom
5. Décomposition
Si X Y et Z Y X Z
Exp:
TelFixe Nom,Prenom TelFixe Nom et TelFixe Prenom
12
Les axiomes d'Armstrong
(suite)
6. Pseudo-transitivité
Exp:
Nom,Prenom Adr Nom,Prenom,DateNais Adr,DateNais
Nom,Prenom,DateNais Adr,DateNais et Adr,DateNais
Tel
Nom,Prenom,DateNais Tel
13
Dépendance fonctionnelle
élémentaire (DFE)
C’est une dépendance de la forme : X A , où A est un
attribut unique non inclus dans X ( A ⊄ X), tel que: X’
X, il n’existe pas de dépendance fonctionnelle X’ A.
Exp:
- AB→A n'est pas élémentaire car A est incluse dans AB.
- AB→CB n'est pas élémentaire car CB n'est pas un attribut, mais
un groupe d'attributs.
- N°SS→Nom, Prénom :n'est pas élémentaire.
- Soient les deux D.F. : (1) Num, NomAdr, (2) Num Adr. La
D.F. (1) est une D.F. non élémentaire car Num Num,Nom et il
existe la D.F. Num Adr. Par contre la D.F. (2) est une D.F.
élémentaire.
14
Fermeture transitive
Exp:
F = { Matricule Type; Type Marque; Type Puissance;
Matricule Couleur}
on déduit la fermeture transitive :
F+ = F ∪ {Matricule Marque; Matricule Puissance}
15
Couverture minimale
Exp:
17
Définition formelle d'une clé
K→A1,A2,...,An
et il n'existe pas X inclus dans K tel que X→A1,A2,...,An.
Une clé est donc un ensemble minimum d'attributs d'une relation qui
détermine tous les autres.
Remarque: Toute clé candidate détermine les autres clés candidates,
puisque qu'une clé détermine tous les attributs de la relation.
Étant donné qu'une relation dispose forcément d'une clé, si une relation
R n'admet aucune clé K sous ensemble des attributs A1..An de R, alors
c'est que K=A1..An (la clé est composée de tous les attributs de R).
Attention!!
La définition de la 2NF doit être vérifiée pour toutes les clés
candidates et non seulement la clé primaire (dans le cas où il y 23
a plusieurs clés).
Les formes normales:
La deuxième forme normale (2FN)
Exp (suite):
Attention!!
La définition concerne toutes les clés candidates et non
uniquement la clé primaire,
26
Les formes normales:
La troisiéme forme normale (2FN)
Cette relation n'est pas en 3NF car Salaire, qui n'est pas une clé,
détermine Prime. Pour avoir un schéma relationnel en 3NF, il faut
décomposer Profession :
Profession(#Profession, Salaire)
Salaire(#Salaire, Prime)
27
Les formes normales:
La troisiéme forme normale (2FN)
Exp (suite):
Attention!!
Une décomposition en BCNF ne préserve pas toujours les DF.
29
Les formes normales:
Forme normale de Boyce-Codd
Il existe une DFE qui n'est pas issue d'une clé et qui détermine un
attribut appartenant à une clé (Région→Pays). Cette relation est
en 3NF, mais pas en BCNF (car en BCNF toutes les DFE sont
issues d'une clé).
30
Les formes normales:
Forme normale de Boyce-Codd
Exp (suite):
31