Formes normales Flashcards
Objectifs (4)
1 : définir la décomposition des schémas relationnels
2 : préserver les df, ne pas perdre d’information
3 : éviter les anomalies de données
4 : éliminer les redondances
Conséquence normalisation
Moins redondant mais coût algorithmique plus élevé
1NF
Possède au moins une clé, tous ses attributs sont atomiques
2NF
1NF + pas d’attribut non clé qui soit en DF avec une partie de la clé
3NF
2NF + aucun attribut non clé ne détermine fonctionnellement un autre attribut non clé
BNCF Boyce-Codd
Toutes les parties gauches des DF sont clés candidates pour la relation
Clef candidate
- Unicité de la clef
- Minimalité de la clef
Axiomes d’Amstrong (6)
réflexivité Y inclu dans X alors X>Y augmentation transitivité pseudo transitivité X>Y, YW>Z alors XW>Z union décomposition
DF élémentaire X>Y
Y n’est pas inclue dans X
Y est atomique
Il n’existe pas X’ dans X tq X’>Y (pas d’attribut accessoire en partie gauche)
DF directe
élémentaire
non déduite par transitivité
CIM
Couverture irredondante minimale = famille génératrice
Sous-ensemble minimum de DF élémentaires permettant de générer toutes les autres sans redondance.
Tout ensemble DF admet au moins 1 CIM.
UML Méthodes
Fonction associée à une classe qui permet d’agir sur les objets de la classe ou qui permet à ces objets de renvoyer des valeurs.
Utilisées pour :
- représenter données calculées
- mettre en exergue les fcts importantes du système
- vérifier les CI