La normalisation des donnes

La dpendance fonctionnelle entre attributs

Si vous ne retenez quune seule chose

Un attribut Y est fonctionnellement dpendant dun autre attribut X lorsque, tant donne une valeur pour lattribut X, il nexiste quune et une seule valeur pour lattribut Y. On dit de X quil est le dterminant de Y.

Concepts de base

Thorie de la normalisation fait appel plusieurs concepts : Dpendances fonctionnelles et multivalues Diagramme de dpendances Anomalies de MAJ Procdure de normalisation Formes normales Thorie de la normalisation offre une srie de critres (formes normales) qui permettent de juger de la qualit dun design de BD.

Dpendances fonctionnelles
Soit : noClient, nomClient, adresseLivraison

Exemple 1 (une seule adresse) :

noClient

nomClient
adresseLivraison

Exemple 2 (plusieurs adresses) :

noClient
adresseLivraison

nomClient

Dpendances fonctionnelles (suite)

Soit : noCommande, dateCommande, noClient, nomClient
dateCommande noClient nomClient

noCommande

Soit : noCommande, noProduit, qtCommande

noCommande qtCommande noProduit

Dpendances multivalues

Soit : notudiant, nomtudiant, noCours, titreCours, note

notudiant

nomtudiant note

noCours

titreCours

Transitivit

Soit : noCommande, noClient, nomClient

noCommande

noClient
nomClient

Rciprocit

Soit : noClient, NAS

noCommande

NAS

Diagramme de dpendances

Faire la liste des attributs conserver dans la BD

De cette liste, extraire tous les attributs de type Numro de Pour chacun de ces attributs, voir sil existe des dpendances fonctionnelles avec dautres attributs Sil existe des attributs inutiliss, vrifier si ces attributs ne dpendent pas de deux ou plusieurs dterminants en mme temps Vrifier sil nexiste pas de dpendances fonctionnelles multivalues entre les dterminants Sassurer que le diagramme correspond bien la situation

Anomalies de mise jour

Changement dans la valeur dun attribut Ajout denregistrements Suppression denregistrements

Voir R&T, p. 546

Normalisation
Diagramme de dpendances
dateCommande nom adresse

Diagramme de BD
COMMANDE noCommande dateCommande noClient CLIENT noClient nom adresse

noCommande

noClient

qtCommande
DTAIL_COMMANDE noProduit description noCommande noProduit qtCommande PRODUIT noProduit description

Formes normales

Premire forme normale (1FN)

Tous les enregistrements dune mme table ont le mme nombre dattributs

Deuxime forme normale (2FN)

1FN + Aucun attribut non-cl fonctionnellement dpendant dun attribut faisant partie de la cl (sous-cl)
DTAIL_COMMANDE noCommande noProduit description qtCommande

Formes normales

Troisime forme normale (3FN)

2FN + Aucune dpendance fonctionnelle entre les attributs non-cls

DTAIL_COMMANDE noCommande dateCommande noClient nomClient

Studio 3 DDF : MeterCo (annexe 1 partie a)

noCompteClient
DONNES DE DPART noDemande noCompteClient dateDemande datePrevueFin natureTravail nomClient contactClient adresseService telephoneClient noCorpoElectricien nomElectricien prenomElectricien telephoneElectricien

nomClient contactClient

noDemande

dateDemande
telephoneClient DatePrevueFin natureTravail

nomElectricien noCorpoElectricien prenomElectricien telephoneElectricien