Formes normales Flashcards

1
Q

Objectifs (4)

A

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

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

Conséquence normalisation

A

Moins redondant mais coût algorithmique plus élevé

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

1NF

A

Possède au moins une clé, tous ses attributs sont atomiques

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

2NF

A

1NF + pas d’attribut non clé qui soit en DF avec une partie de la clé

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

3NF

A

2NF + aucun attribut non clé ne détermine fonctionnellement un autre attribut non clé

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

BNCF Boyce-Codd

A

Toutes les parties gauches des DF sont clés candidates pour la relation

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

Clef candidate

A
  • Unicité de la clef

- Minimalité de la clef

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

Axiomes d’Amstrong (6)

A
réflexivité Y inclu dans X alors X>Y
augmentation
transitivité
pseudo transitivité X>Y, YW>Z alors XW>Z
union 
décomposition
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

DF élémentaire X>Y

A

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)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
10
Q

DF directe

A

élémentaire

non déduite par transitivité

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
11
Q

CIM

A

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.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
12
Q

UML Méthodes

A

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

How well did you know this?
1
Not at all
2
3
4
5
Perfectly