Normalisierung Flashcards
- Normalform
Ein Relationstyp ist in der 1. Normalform, wenn die Wertebereiche aller Attribute Elementar sind.
(Die 1. NF ist kein Ergebnis eines Normalisierungsschrittes!)
- Normalform
Es gelten die Bedingungen der 1. NF.
Außerdem: Jedes Nichtschlüsselattribut voll funktional abhängig von den Schlüsseln.
- Normalform
Es gelten die Bedingungen der 2. NF.
Außerdem: Es darf keine Nichtschlüsselattribute geben, die transitiv vom Schlüssel abhängig sind.
Boyce-Codd-Normalform (BCNF)
Wie die 3. NF, nur dass es keine überlappende Schlüsselkandidaten geben darf.
- Normalform
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.
Funktionale Abhängigkeit
Es gilt: X → Y
Y heißt funktional abhängig von X, wenn der Wert von X den Wert von Y impliziert.
Voll funktionale Abhängigkeit
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!
Transitive Abhängigkeit
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!)
Superschlüssel
Eine Menge von Attributen, von denen jede andere Attributmenge funktional abhängig ist.
Schlüsselkandidat
Superschlüssel, der minimal ist. (Die Attribute sind voll funktional abhängig)