Normalisierung Flashcards

1
Q
  1. Normalform
A

Ein Relationstyp ist in der 1. Normalform, wenn die Wertebereiche aller Attribute Elementar sind.
(Die 1. NF ist kein Ergebnis eines Normalisierungsschrittes!)

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

Es gelten die Bedingungen der 1. NF.

Außerdem: Jedes Nichtschlüsselattribut voll funktional abhängig von den Schlüsseln.

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

Es gelten die Bedingungen der 2. NF.

Außerdem: Es darf keine Nichtschlüsselattribute geben, die transitiv vom Schlüssel abhängig sind.

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

Boyce-Codd-Normalform (BCNF)

A

Wie die 3. NF, nur dass es keine überlappende Schlüsselkandidaten geben darf.

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

Es gibt keine mehrwertigen Abhängigkeiten.

Wenn X → YZ, dann sollte es in X → Y und X → Z aufgetrennt werden, sofern Werte doppelt gespeichert werden dadurch.

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

Funktionale Abhängigkeit

A

Es gilt: X → Y

Y heißt funktional abhängig von X, wenn der Wert von X den Wert von Y impliziert.

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

Voll funktionale Abhängigkeit

A

Es gilt X → Y und es gibt kein Z ⊂ X, für das Z → Y gilt.

Angenommen X besteht aus mehreren Feldern (a,b,c). Wenn kein Feld mehr weggenommen werden kann, ohne dass die Relation kaputt geht, ist Y voll funktional abhängig von X.

X ist also minimal!

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

Transitive Abhängigkeit

A

Z ist transitiv abhängig von X, wenn es über eine “Verkettung” funktionaler Abhängigkeiten passiert, also:

X → Y und Y → Z Daraus folgt: X → Z

(Das darf es in der 3. NF nicht geben!)

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

Superschlüssel

A

Eine Menge von Attributen, von denen jede andere Attributmenge funktional abhängig ist.

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

Schlüsselkandidat

A

Superschlüssel, der minimal ist. (Die Attribute sind voll funktional abhängig)

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