cours P_formes normales Flashcards
Objectif d’une opération de décomposition ?
Diviser une relation en plusieurs relations plus petites afin d’en éliminer les redondances et sans perdre d’info
–> le schéma R deviendra plusieurs schémas Ri et donc autant de tables
Objectifs des formes normales ?
définir la décomposition des schémas relationnels. Il y en a 6, qui sont de moins en moins redondantes
Conséquence des formes normales ?
coût algorithmique plus important
pour retrouver et reconstruire les informations.
1NF : (1ère forme normale) :
- possède au moins une clé
- Tous ses attributs sont atomiques en partie droite
Test 1NF :
Une relation est 1NF ssi chaque entrée de la relation comporte au plus une valeur
(atomicité)
transfo en 1NF ?
dupliquer correctement les lignes qui contiennent plusieurs valeurs
2NF :
- est initialement une 1NF
- Tout attribut qui est non clé (un attribut qui n’appartient pas à la clé primaire) ne dépend pas d’une partie de la clé, mais bien de toute la clé primaire.
- Permet d’éliminer les dépendances entre des parties de clé et des attributs n’appartenant pas à une clé
Test 2NF :
Une relation est 2NF ssi elle est 1NF et il n’y a pas d’attribut non clef (qui ne fait pas partie de la clef) qui soit en DF avec une partie de la clef (un sous-ensemble d’attributs de la clef).
3NF :
- est d’abord en 2NF (donc en 1NF)
- ## Tout attribut non clé ne dépend pas d’un autre attribut non clé
Test 3NF ?
Une relation est 3NF ssi r(R) est 2NF et aucun attribut non clef ne détermine fonctionnellement un autre attribut non clef
Forme normale de Boyce-Codd
- Si la relation ne contient qu’une unique clé et qu’elle est 3NF, alors elle est aussi BCNF
- Une relation est BCNF si elle est 1NF, 2NF et 3NF, et si toutes les parties gauches des DF sont clés candidates pour la relation.
Comment qualifier la forme normale d’une base de données composée de tables ?
On prend la forme normale la plus petite présente (même si en infériorité numérique)
