Normalformen

Möchte man eine bestehende Datenbank optimieren, so lohnt es sich, sie durch die sogenannten Normalformen umzuformen.

Jede der drei Normalformen beschreibt jeweils eine Anforderung an die Datenbank.

Erste Normalform (1NF)

Eine Tabelle befindet sich in der ersten Normalform, wenn alle Attribute einen atomaren Wertebereich haben. ¹

Ein Wertebereich ist atomar, wenn man einen Wert nicht mehr in kleinere herunterbrechen kann.

Ein Beispiel für einen nicht-atomaren Wertebereich:

Schüler(SchülerId, Kurse, Schwerpunkte, Trakte)

Mit atomarem Wertebereich:

Schüler(SchülerId, Kurs, Schwerpunkt, Trakt)

In der umgeformten Tabelle kann man besser suchen, da jeder Wert einzeln gelistet ist.

Zweite Normalform (2NF)

Ein Datenbankschema ist in der zweiten Normalform, wenn es in der 1NF ist und zusätzlich jedes Nichtschlüsselattribut vom Primärschlüssel voll funktional abhängig ist und nicht bereits von einem Teil der Schlüsselattribute. ¹

Ein Attribut B ist vom Attribut A voll funktional abhängig, wenn B allein durch A bestimmt wird. Man notiert: $A \rightarrow B$

Im obigen Beispiel ist das Attribut Schwerpunkt voll funktional abhängig vom Attribut Kurs: Der Schwerpunkt eines Kurses hängt nur vom Kurs ab.
Möchte man diese funktionale Abhängigkeit vermeiden, so lagert man sie in eine zweite Tabelle aus.

Schüler(SchülerId, ↑Kurs)

Kurs(Kurs, Schwerpunkt, Trakt)

Dritte Normalform (3NF)

Ein Datenbankschema ist in der dritten Normalform, wenn es in der 2NF ist und es zusätzlich kein Nichtschlüsselattribut gibt, das transitiv abhängig von einem Schlüsselattribut ist. Es darf also keine funktionalen Abhängigkeiten zwischen Nichtschlüsselabhängigkeiten geben. ¹

Ein Attribut C ist vom Attribut A transitiv abhängig, wenn es voll funktional abhängig von einem Attribut B ist und B voll funktional abhängig ist von A und A nicht funktional abhängig von B ist. Man notiert: $A \rightarrow B \rightarrow C$

Im obigen Beispiel ist das Attribut Trakt transitiv abhängig vom Schlüsselattribut Kurs: Der Trakt ist allein vom Schwerpunkt abhängig, und der Schwerpunkt allein vom Kurs.

Um die Tabelle ohne transitive Abhängigkeiten zu speichern, müssen die Informationen über die Schwerpunkte in eine neue Tabelle extrahiert werden:

Kurs(Kurs, ↑Schwerpunkt)

Schwerpunkt(Schwerpunkt, Trakt)

TL;DR

Die drei Normalformen beschreiben Anforderungen, die eine gut strukturierte Datenbank erfüllen sollte.

Die 1NF verbessert die Durchsuchbarkeit der Daten, indem sie alle Werte auf den kleinst-sinnvollen Bereich verkleinert.
2NF sowie 3NF eliminieren Redundanzen, indem sie die Abhängigkeit der Werte vom Schlüsselattribut untersuchen.

Beispiel-Umformung