Normalisation : pourquoi ?

Pour éliminer les redondances

Pour mieux comprendre les relations

sémantiques entre les données

Pour éviter les incohérences de mise à jour

Pour éviter, autant que possible, les valeurs

nulles
 Première forme normale 1FN
Définitions (T. Codd) :
- Les données sont regroupées selon des entités de telle sorte à :
- Eliminer les groupes de données répétées dans la même table.
- Créer une table pour chaque ensemble de données associées
(des éléments qui soient eux-mêmes des ensembles).
-- > toutes les données sont atomiques.
- Identifier chaque groupe de données par une clé primaire.

-Une relation qui n’est pas en première forme normale est dite
non normalisée.
Exemples :
PERSONNE (NOM, PRENOMS)
En 1FN : PERSONNE (NOM, PRENOM1, PRENOM2)
PERSONNE (NOM, PRENOM, ADRESSE)
En 1FN : PERSONNE (NOM, PRENOM, N°RUE, RUE, CODEPOSTAL, VILLE)
 Deuxième forme normale 2FN
Définition (Clé primaire composée): une relation est en 2ème
Forme Normale (2FN) si :
o Elle est en 1FN
o Tout attribut non clé dépend de la clé entière et non
d’une partie seulement.

Exemple
• (ID departement, ID employe, Date de naissance employe)
-- > Comme Date de naissance employe ne dépend que d’un seul de ces attributs
la table n’est pas 2NF.

• PLAGE (NOMP, REGION, TYPE, POLLUTION) : TYPE ne dépend pas de NOMP

-- > distinguer deux relations R1 et R2 :
R1 (NOMP, REGION, POLLUTION) ; R2 (REGION, TYPE).
Troisième forme normale 3FN
Une relation est en troisième forme normale (3FN) si :
 Elle est en 2 FN
 Aucune DF entre deux attributs non clé

Exemple :

COURS (NOMETUD, NOMCOURS, NOTE)

R1 (NOMCOURS, NOMPROF, VILLE, DEPARTEMENT)
R2 (NOMETUD, AGE)
R1 n'est pas en 3 FN car NOMPROF →VILLE et
VILLE → DEPARTEMENT
 R1 (NOMCOURS, NOMPROF)
 R3 (NOMPROF, VILLE, DEPARTEMENT)
 R3 n'est pas en 3 FN car VILLE →DEPARTEMENT
R3 (NOMPROF, VILLE)
 R4 (VILLE, DEPARTEMENT)
 Forme Normale de BOYCE-CODD
Définition : les seules DF autorisées sont celles dans
lesquelles une clé détermine un attribut

Exemple :
Cours (Matiere, Classe, Professeur) n'est pas en BCNF
Sachant que
- un professeur n'enseigne qu'une seule matière,
- une classe n'a qu'un seul enseignant par matière
== > Matière, Classe -- > Professeur et Professeur -- > Matière

On pourrait alors décomposer la table Cours en 2 tables:

Spécialité (Professeur, Matière)
Enseignant (Classe, Professeur)
 Indexes
Définition : permet un accès direct et rapide aux données.

• Clustered Indexes:
• Stocke physiquement les données en respectant l’ordre
indiqué dans l’index.
• Un seul index supporté par table.
• Accélère le temps de réponse des requêtes.
• NonClustered indexes:
• Contient la valeur de la clé de l’index et un identificateur de la
ligne (référence d’une page ou d’un clustered).
• Peut être crée en utilisant un clustered index.
• Peut supporter jusqu’à 999 indexes de ce type sur une table.
• Peut être filtré.