ENSIT

Introduction
Exemple d’une relation ayant des anomalies:

DVD-Emprunteur (N°DVD, Nom, prénom, N°tel, date-emprunt)

Chapitre IV 1- Anomalie de mise à jour:

• Un emprunteur change son numéro de téléphone génère une mise à
jour dans tous les tuples concernés.
La Normalisation
2- Anomalie d’insertion
• Un nouveau DVD est acheté, je ne peux l’insérer que s’il est
emprunté par une certaine personne.

3- Anomalie de suppression
• Un DVD est perdu. Si je le supprime de la base, je perds toutes les
informations sur l’emprunteur
2

Définition Dépendandace Fonctionnelle

• Normaliser une relation consiste à décomposer une relation
ayant des anomalies (de mise à jour, insertion, etc.) en
plusieurs sous-relations sans anomalies.
• La normalisation permet d’éviter la redondance, les pertes et
les incohérences au sein des données.
• Elle repose sur les dépendances qui existent entre les
attributs des relations.
• Un attribut Y dépend fonctionnellement d’un attribut X si et
seulement si une valeur de X induit une unique valeur de Y. On
le note : X → Y.
Par exemple, si X le numéro du client et Y son nom alors
X → Y.
• Transitivité: si X → Y et Y → Z alors X → Z
Par exemple, le numéro de commande → numéro de client →nom
du client donc numéro de commande → nom du client.

Cette dépendance est dite transitive et la dépendance numéro

client →nom du client est dite directe

3 4

1
 Les formes normales
Les formes normales
2- Deuxième Forme Normale
• Une relation est en deuxième forme normale si, et seulement si:
1- Première Forme Normale - Elle est en première forme normale
• Une relation est en première forme normale si, et seulement si, tout - Chaque attribut non clé dépend totalement et non partiellement de la
attribut contient une valeur atomique (non multiples, non composée). clé primaire.

Exemple Exemple
• Fournisseur-produit (N°fournisseur, N°produit, adresseF, prix, qtitv)
Personne (NCIN, nom, prénom, Numérostel)
• Cette relation n’est pas en deuxième forme normale car:
• Cette relation n’est pas en première forme normale car Numérostel N°fournisseur → adresseF
peut avoir plusieurs valeurs. N°produit → prix

• Il faut la décomposer en deux relations: personne et téléphone • On doit la décomposer en:

Fournisseur (N°fournisseur, adresseF)
Produit (N°produit, prix)
5 Fournisseur-produit (#N°fournisseur, #N°produit, qtitv) 6

Les formes normales Les formes normales

3- Troisième Forme Normale 4- Forme Normale de Boyce-Codd
• Une relation est en troisième forme normale si: • Une relation est en FNBC si, et seulement si:
- Elle est en deuxième forme normale - Elle est en troisième forme normale
- Il n’existe pas de dépendance entre des attributs non-clé. - Toute source de dépendance fonctionnelle est une clé.

Exemple Exemple
• Pièce(N°pièce, prixunit, TVA, libelle, catégorie) • Note (N°étudiant, matière, N°enseignant, note)
• Cette relation n’est pas en troisième forme normale car:
catégorie → TVA On suppose que chaque enseignant enseigne une seule matière.
Dans ce cas, la relation n’est pas en FNBC car:
• On doit la décomposer en deux relations: N°enseignant → matière
Pièce(N°pièce, prixunit, libelle, #catégorie)
catégorie (catégorie, TVA) • On la décompose en:
Enseignant (N°enseignant, matière)
Note(N°etudiant,#N°enseignant, note)
7 8

2
 Exercice 1 Exercice 1
Pour chaque relation ci-dessous:
•Indiquer sa forme normale en donnant la justification
•Si nécessaire, proposer une décomposition. c- Commande (n°commande, date-commande, n° livre, n°client,
nombre-pages, éditeur, titre)
a- Voiture ( numvoiture, type(modèle, marque), couleur, puissance)
Avec les dépendances fonctionnelles suivantes :
Avec les dépendances fonctionnelles suivantes :
Numvoiture modèle
Numvoiture marque n° livre nombre-pages
Numvoiture couleur
Numvoiture puissance
n° livre éditeur
n° livre titre
b- Location (date-location, n°client, prix-location, durée, nom, prénom, profession) n° commande date-commande
On a les dépendances fonctionnelles suivantes :
n° client nom
n° commande n° livre
n° client prénom n° commande n° client
n° client profession
date-location, n°client prix-location
date-location, n°client durée

9 10

Exercice 2 EXERCICE 3 :

Pour une Relation R (A, B, C, D, E) avec les dépendances fonctionnelles

suivantes :

Soit les relations suivantes: A, B C, D, E

A D, E
a- Role(NumFilm, NumActeur, Cachet, TitreFilm, Nb- D E
entré-film, NomAct )
1. Déterminer la clé de la relation. Selon la définition de la deuxième forme normale, expliquer pourquoi
cette table n’est pas en 2FN
b- Emp(NumEmp, NomEmp, NumDep, NomDep)
2. Décomposer R pour régler le problème de la 2FN.
Assurez-vous de préserver les dépendances.
1. Indiquez leur forme normale
3. Avec les relations et les dépendances fonctionnelles produites dans
2. Si nécessaire, transformez ces relations en la question précédente,
troisième forme normale a- Vérifier si chacune des relations décomposées est en 3FN
b- Décomposer les relations pour obtenir la 3FN

11 12