Forme normale

représenter les dépendances fonctionnelles est de créer une matrice. Cependant, cette représentation ne présente pas le même intérêt que le graphe, qui lui permet une vision plus graphique du futur modèle conceptuel des données. Elle se présente sous forme d’un tableau ayant pour entrées l’ensemble des données du dictionnaire. Les entêtes de lignes sont les données sources des dépendances fonctionnelles Les entêtes de colonnes sont les données buts des dépendances fonctionnelles Le tableau est parcouru

DONNEES (MCD) 6 1.3 R`gles de normalisation e Premi`re forme normale : chaque entit´ doit poss´der un identifiant qui caract´rise ses individus e e e e de mani`re unique. e Deuxi`me forme normale : l’identifiant peut ˆtre compos´e de plusieurs attributs mais les autres e e e attributs de l’entit´ doivent ˆtre d´pendant de l’identifiant en entier (et non pas une partie de cet idene e e tifiant). Ces deux premi`res formes normales peuvent ˆtre oubli´e si on suit le conseil de n’utiliser que des

E ( H . G ( A 2.1. Démontrer formellement en utilisant les axiomes d’Armstrong que (B, G) est une clé de R. 2.2. La relation R est-elle en deuxième forme normale ? En troisième forme normale ? 2.3.Donner si besoin une décomposition de R en relations en troisième forme normale. Les relations obtenues sont-elles toutes en BCNF (forme normale de Boyce-Codd) ? Exercice 3 Sémantique des dépendances fonctionnelles (DF) La base de données d’un cycle de colloques est représentée par la relation :

être en « 3ème forme normale» La première Forme Normale (1FN) Règle : une relation est en 1FN quand chacun des attributs (autre que la clé) dépend fonctionnellement de la clé Exemple (ou contre-exemple) : soit la relation suivante : CLIENT(Num cli, nom cli,adresse cli, tel cli) Sachant qu’un client peut posséder plusieurs n° de téléphonela relation CLIENT est-elle en 1ère forme normale ? Dans la négative, proposer une solution conforme à la 1FN. La deuxième Forme Normale 2FN Règle : une

Une relation regroupe un ensemble de données homogènes concernant un même élément (ex : client, salarié, …). Les données sont organisées en fonction de leur nature, sous forme de colonnes (ex : NomSal, PrenSal, …). Chaque colonne, appelée attribut, caractérise la relation. Les valeurs (données) des attributs sont présentées sous forme de lignes, appelées Tuples (ex : 41100132, SARL Ledoux, 34, rue de la Lys, 62190, Lillers). Dans toute relation, un attribut (ex : CateSal), ou plusieurs attributs

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Première forme normale . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Deuxième forme normale . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Troisième forme normale . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Forme normale de Boyce Codd . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

homogènes concernant un même élément (ex. : client, salarié, etc.). Les données sont organisées en fonction de leur nature, sous forme de colonnes (ex. : numéro du client : Numclient, nom du client : Nomclient, adresse du client : Adclient, etc.). Chaque colonne caractérise la relation et est appelée attribut. Les valeurs (données) des attributs sont présentées sous forme de lignes, appelées tuples (ex. : 47, Dupont, 34 rue des Lilas). Avant de construire les relations, toutes les données utiles doivent

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 les formes 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

normalisation repose sur l’analyse des dépendances entre les attributs. n Une relation doit respecter les 3 formes normales : 1FN, 2FN et 3FN. 11 + Normalisation (suite) n  Une relation est dite en Première Forme Normale (1FN) si tous ses attributs sont atomiques. n  Aucun des attributs ne doit être décomposé en « sous-attributs ». n  Une relation est dite en Seconde Forme Normale (2FN) lorsqu’elle est en 1FN et tous les attributs n’appartenant pas à la clé sont en dépendance fonctionnelle élémentaire

Quantite_Commandee, Nom_Categorie_Pdts) R4 : CATEGORIES_PRODUITS (Nom_Categorie_Pdts) Nous allons maintenant analyser ce modèle relationnel, qui à ce stade n’est que provisoire, il va falloir au final qu’il soit de 3 FN, de 3° forme normale/ On va analyser relation par relation, et vérifier que chaque relation est de 3 FN 1° Analysons R1 CLIENTS (Nom_Client, Adresse_Client) 1° FN : 2 principes sont à respecter : 1°) PRINCIPE D’ATOMICITE DES ATTRIBUTS : tout attribut de cette