08/12/2021

Les trois premières Formes Normales et la Forme

Normale de Boyce Codd

 Les formes normales ont été définies pour permettre la décomposition des relations
Bases de données sans perte d’informations en utilisant la notion de dépendance fonctionnelle.
 Dans ce cours nous présenterons les trois premières formes normales et celle dite
Chapitre 4 : Dépendances Fonctionnelles de Boyce Codd.
et Normalisation
(Partie2)

Prof. M. RAHMOUNI
md.rahmouni@yahoo.fr

Première Forme Normale (1FN)  Exemple :

LIVRE (No-ISBN,Titre, Auteurs, Editeur)
 Une relation R est en première forme normale et notée 1FN si chaque attribut de R
Cette relation n’est pas en 1FN car l’attribut "Auteurs" est multivalué. Un auteur ne peut
pas y être traité d’une façon individuelle (exemple: tri des livres par nom d’auteur).
a un domaine simple, c’est à dire dont les valeurs sont atomiques et monovaluées (à
Cette relation peut par exemple être transformée en la nouvelle relation :
une seule valeur).
LIVRE (No-ISBN,Titre, Auteur1, Auteur2, Auteur 3, Editeur)
 Cette définition permet d’exclure les relations ayant des attributs dont les valeurs
ETUDIANT (Nom, Prénom, Adresse(Rue,Ville)) n'est pas en 1FN car l’attribut Adresse
seraient des ensembles ou des listes de valeurs. n’est pas atomique.
Cette relation peut par exemple être transformée en la nouvelle relation suivante:
ETUDIANT (Nom, Prénom, Rue,Ville)

3 4

1
 08/12/2021

Deuxième Forme Normale (2FN) Exemple

Soit la relation CLIENT avec ses DFs

Une relation R est en deuxième forme normale (2FN) si et seulement si CLIENT(NomCl, AdrCl, RefProduit, PU)
F1 : NomCl, RefProduit → PU
 elle est en première forme normale,
F2 : NomCl→ AdrCl
 et que tout attribut n’appartenant pas à une clé ne dépendra d’aucun sous-ensemble de
La clé de la relation est (NomCl, RefProduit)
clé (ne dépend pas d’une partie d’une clé).
 Suite à F2, une partie de la clé (NomCl) détermine un attribut n'appartenant pas à la clé.
Cette relation n'est donc pas en 2FN. Elle pourra être décomposée en :
CLIENT (NomCl, AdrCl)
PRODUIT (#NomCl, RefProduit, PU)

5 6

Troisième Forme Normale (3FN) Exemple1 :

 Une relation R est en troisième forme normale (3FN) si et seulement si CLIENT (NomCl, ChiffreAffaire, Ville, Pays)
Avec les dépendances fonctionnelles suivantes :
 elle est en deuxième forme normale,
 et que tout attribut n’appartenant pas à une clé ne dépendra pas d’un attribut non clé.
F1 : NomCl→ChiffreAffaire
F2 : NomCl →Ville
F3 :Ville → Pays
 La troisième forme normale permettra d’éliminer les redondances dues aux
dépendances transitives.
 La relation CLIENT n’est pas en 3FN à cause des dépendances fonctionnelles F2 et F3.
 La décomposition en 3FN est sans perte d’informations et préserve les DFs.  Cette relation doit être décomposée en deux relations :
CLIENT(NomCl, ChiffreAffaire, #Ville)
ADRESSE(Ville, Pays)
7 8

2
 08/12/2021

Exemple2 : Forme Normale de Boyce-codd (BCNF)

VOITURE (NumVoiture, Marque,Type, Puissance, Couleur)
F1 : NumVoiture→ Marque,Type, Puissance, Couleur
F2 :Type → Marque
 n'est pas en 3FN. En effet, l'attribut non clé TYPE détermine MARQUE (F2).
 Cette relation peut ainsi être décomposée en deux relations :
VOITURE (NumVoiture, #Type, Couleur, Puissance)
MODELE (Type, Marque)
 Une relation R est en BCNF si et seulement si les seules dépendances fonctionnelles
élémentaires qu’elle comporte sont celles dans lesquelles une clé détermine un
attribut.
 En d’autres termes une relation est en BCNF , si elle est en 3FN et qu’aucun attribut
membre de la clé ne dépend fonctionnellement d’un attribut non membre de la clé.

9 10

Exemple : Graphe des Dépendances Fonctionnelles

ADRESSE (Ville, Rue, CodePostal)  Les DF peuvent être représentées à l’aide d’un graphe dont les nœuds sont les
Cette relation présente les DF suivantes : attributs impliqués dans les dépendances et les arcs représentent les dépendances
Ville, Rue→ CodePostal elles-mêmes.
CodePostal →Ville  Les arcs sont orientés de la partie gauche de la dépendance vers sa partie droite.
 Elle est en 3FN (car elle est en deuxième forme normale, et tout attribut  L’origine d’un arc peut être multiple mais sa cible doit être un noeud unique.
n’appartenant pas à une clé ne dépendra pas d’un attribut non clé).  De ce fait il est nécessaire d’avoir pour la construction d’un graphe de dépendance
 Cette relation n’est pas en BCNF car l’attribut "Ville" (qui fait partie de la clé) fonctionnelle un ensemble canonique (conforme) de dépendances fonctionnelles.
dépend fonctionnellement de CodePostal (qui est un attribut non membre de la
clé).
11 12

3
 08/12/2021

 Exemple :
Le graphe des dépendances est le suivant :
F1 : RefProduit ->LibelleProduit
F2 : RefProduit -> PU
F3 : NumService -> Adresse, Capacité
F4 : RefProduit, NumService -> Quantité
La dépendance fonctionnelle F3 n’est pas canonique, il faut donc la décomposer en deux
dépendances fonctionnelles F31 et F32 :
F31 : NumService -> Adresse
F32 : NumService -> Capacité

13 14

Exercice I..3.. 16/11/2021

Série I Une base de données pour une petite clinique privée a les données suivantes:
Exercice I..1..
On a les données suivantes sur des élèves avec le DFs: NIP : désigne n° d'inscription pharmacie associé à un patient. Chaque patient à un numéro d’inscription à la
pharmacie de la clinique pour ses médicaments
Matricule, Nom, Age, Club,Salle
Matricule → Nom , AGE Patient : le nom de famille d’un patient admis à la clinique (supposés tous distincts)
Matricule → Club
Docteur : le nom de docteur travaillant à la clinique
Club → Salle
a. Que signifie chaque DFs? Médicament : le nom de marque d’un médicament
b. Mettre ces informations dans un ensemble de schémas de relations en 3FN
Qte : la quantité d’un médicament prescrite à un patient et les 4 DFs :
Exercice I..2.. NIP → Patient
En quelle forme normale est la relation suivante (auto-explicative), qui concerne les Patient → Docteur
employés d’une société implantée sur plusieurs bâtiments? NIP, Médicament → Docteur
Patient, Médicament → Qté
EMPLOYES (NumE, Nom, Salaire, Département, Bâtiment)
Sachant qu’un employé travaille dans un département donné, et qu’aucun a. Montrer que la DF (3) est redondante (déductible des autres DFs )
département ne possède des locaux dans plusieurs bâtiments. Mettre en 3F le cas
b. En déduire un schéma de base de données en 3FN pour cette clinique.
échéant.
NB: Déterminer d'abord les DFs.

4
 08/12/2021

Exercice II
La relation:
Projection (NoFilm, TitreFilm, DuréeFilm, NoSalle, CapacitéSalle, TypePlace, PrixPlace, DateProjection, HeureDeb)
Exprime que le film NoFilm intitulé TitreFilm dure dureeFilm heures et est projeté dans la salle
NoSalle ayant une capacité CapacitéSalle places. Le film est projeté à la date DateProjection à
HeureDeb heures.Deux films peuvent avoir le même titre. Le prix de la place est fonction de son type.
En déduire un schéma de relations en 3FN.
Exercice III..1
L'Entreprise Vendetout voudrait créer une base de données relationnelle pour automatiser la gestion de ses
ventes et de ses approvisionnements. Elle gère d'une part des informations sur les commandes des clients,
et d'autre part les produits en stock avec leurs fournisseurs.
Les informations à garder sont:
•Pour un client, un numéro unique, un nom ou raison sociale, le solde client et les adresses possibles de
livraison.
•Pour chaque commande de client, un numéro unique, la date de commande, l'adresse de livraison et les
produits commandés avec la quantité éventuelle.
•Pour un produit, on a un numéro unique, un nom, la quantité actuelle en stock, le seuil minimum, la liste des
fournisseurs avec le prix correspondant.
Les fournisseurs sont décrits quant à eux, par un numéro unique, un nom et une adresse.
Questions:
•Donner la liste des attributs nécessaires et dire quelles sont les dépendances fonctionnelles qui les lient.
•En déduire un schéma de base de données relationnelle en 3e forme Normale.

Exercice III..2..

On voudrait créer une base de données pour la gestion du personnel d'une compagnie organisée comme suit:
•La compagnie est constituée d'un ensemble de départements.
•Un département est constitué d'un ensemble d'employés, mène un ensemble de projets et possède un ensemble de
bureaux.
•Pour chaque employé, on a l'historique des emplois qu'il a occupé, et pour chacun de ces emplois, on a l'historique des
salaires perçus dans le cadre de cet emploi.
•Chaque bureau possède un ensemble de postes téléphoniques.
La BD doit contenir les informations :
•Pour chaque département: un numéro de département unique, le budget, l'étage où il est situé et le numéro d'employé
du chef de département.
•Pour chaque employé: un numéro d'employé unique, un nom et prénom, le numéro du projet sur lequel il travaille
actuellement, le numéro de bureau ainsi que le n° téléphone. On a aussi, le titre de chaque emploi que l'employé a tenu,
avec la date et le salaire pour chaque salaire différent perçu pour cet emploi.
•Pour chaque projet: un numéro de projet unique et le budget alloué au projet.
•Pour chaque bureau: un numéro de bureau unique, une superficie en mètre2 et les numéros des postes téléphoniques
dans ce bureau.
Questions
•Quelle est la liste des données élémentaires et quelles sont les dépendances fonctionnelles qui les lient.
•En déduire un schéma de relations.
•Montrer que ce schéma est en 3FN, sinon le normaliser.