Différence

Pages: 6 (1332 mots) Publié le: 4 mars 2013
29/10/2012

Faculté des Sciences Économiques et de Gestion de Tunis

CHAPITRE

4

Normalisation d’une Base de Données Relationnelle

Dr Semia Sonia SELMI

2012-2013

Normalisation: Définition
Le processus de restructurer le modèle de données logiques pour : ◦ Eliminer les redondances, ◦ Organiser les données efficacement, ◦ Réduire le potentiel d'anomalies pendant les opérationssur les données. La théorie de la normalisation repose sur l'analyse de dépendances entre attributs qui sont à l'origine de phénomènes de redondance. La normalisation consiste en des méthodes de décomposition des relations.

1

29/10/2012

La Normalisation
Les classifications formelles utilisées pour décrire le niveau de normalisation d'une base de données relationnelle sont appelées lesformes normales (FN) Il existe huit formes normales. Les quatre premières sont les plus pratiques et sont à connaître. Chaque nouvelle forme normale marque une étape supplémentaire de progression vers des relations présentant de moins en moins de redondance Le but est d'obtenir une représentation des données présentant un minimum de redondance à l'intérieur de chaque relation et un maximumd'indépendance entre les différentes relations

La Normalisation: Dépendances Fonctionnelles
La théorie de la normalisation est basée sur les "dépendances fonctionnelles" (DF). On dit qu'un attribut B dépend fonctionnellement d'un attribut A si, étant donné une valeur de A, il lui correspond une unique valeur de B. Notation : A --> B Exemple : La dépendance fonctionnelle N°CIN à NOM signifie qu'à unnuméro de CIN est associé un nom seulement.

2

29/10/2012

Normalisation: Dépendance Fonctionnelle
Dépendance Fonctionnelle Simple (DFS) Il y a DFS entre le constituant A et le constituant B (ou A détermine B, ou B dépend fonctionnellement de A) Ssi à partir d’une valeur a Î DA on ne peut lui associer qu’une seule valeur unique b Î DB. Exemple: N°CIN à Nom

Dépendance FonctionnelleÉlémentaire (DFE) Il y a DFE entre le constituant A et le constituant B Ssi: j AàB k X Í A tel que X à B E

Normalisation: Dépendance Fonctionnelle
Exemple: N°CIN à NomPer Cette DF est élémentaire car N°CIN est indécomposable [ on ne peut pas trouver une partie incluse dans le N°CIN qui détermine le nom d’une personne. Exemple: NomPer à N°CIN On ne peut pas parler de DFE tant que la DFS n’est pas vérifiée.Exemple: Matricule véhicule à N°CIN P Numéro d’ordre Numéro série a C’est une DFE P

3

29/10/2012

Normalisation: Dépendance Fonctionnelle
Exemple: Deux plages d'une même région ne peuvent pas porter le même nom (contrairement à deux plages de régions différentes) ; le degré de pollution d'une plage dépend exclusivement de la plage et du nom de la région. NOMP g POLLUTION REGION gPOLLUTION

Ä (NOMP, REGION) g POLLUTION est une DFE.

Normalisation: Dépendance Fonctionnelle
Dépendance Fonctionnelle Directe (DFD) Il y a DFD entre le constituant A et le constituant B Ssi j AàB k X Í A tel queA àX XàB Exemple: N°Cde à N°Client (DFD) N°Client à AdresseClt (DFD) Ä N°Cde à AdresseClt (DF Non Directe) E

4

29/10/2012

Dépendances Fonctionnelles et Identifiants


Legraphe minimum des DF permet de trouver les identifiants de la relation L’identifiant d’une relation est l’ensemble (minimal) des nœuds du graphe minimum à partir desquels on peut atteindre tous les autres nœuds (via les DF) Exemples: E A B CàD X A B C D Y E Ä T2 (A, B, C, D, E, X,Y) Ä T1 (A, B, C, D, E)



Normalisation


Que faire si une relation n’est pas « normalisée » ? Þ DÉCOMPOSITION Larelation doit être remplacée par un ensemble de relations (plus petites: moins d’attributs)



Décomposition d'une relation — Soit une relation non satisfaisante a trouver un ensemble de relations satisfaisantes qui décrit les mêmes informations

5

29/10/2012

Normalisation
Relation p (Projection)
*

Ensemble de sous-relations obtenues par projection

(Jointure)
B b a a...
Lire le document complet

Veuillez vous inscrire pour avoir accès au document.

Vous pouvez également trouver ces documents utiles

  • les differences
  • Les différences
  • La difference
  • Différences
  • La difference
  • La différence
  • Différence
  • La différence

Devenez membre d'Etudier

Inscrivez-vous
c'est gratuit !