dns Normalisierung von Datenbanken

Dritte Normalform

Für die dritte Normalform untersucht man die Relation auf transitive Abhängigkeiten.

priority_high Transitive Abhängigkeit

Eine Attributmenge A ist transitiv abhängig von einer Attributmenge C, wenn A funktional abhängig ist von einer Attributmenge B und B wiederum funktional abhängig ist von C. chat_bubble_outline chat_bubble_outline

Ein synonym für die transitive Abhängigkeit wäre „indirekte Abhängigkeit“.

priority_high Dritte Normalform

Eine Tabelle befindet sich in dritter Normalform (3NF), wenn sie sich in zweiter Normalform befindet und kein Nichtschlüsselattribut transitiv abhängig ist von existierenden Schlüsselkandidaten. chat_bubble_outline

Im Beispiel existieren zwei Fälle:

Tabelle: Aufträge

Datum Kennzeichen MNr. Mechaniker DNr. Beendet
16.3.2018 MK:KI 163 M01 Meinecke D801 Ja

Tabelle: Autos

Kennzeichen Automarke Modell KdNr. Kunde
DO:KL 558 VW Golf K103 Klein
  • Der Mechaniker ist über die M-Nr. transitiv abhängig vom Primärschlüssel.
  • Der Kunde ist über die Kd-Nr. transitiv abhängig vom Primärschlüssel.

Die M-Nr. und Kd-Nr. werden in diesem Fall auch Determinanten genannt – durch sie existiert die transitive Abhängigkeit. chat_bubble_outline An dieser Stelle sei bemerkt, dass man die transitive Abhängigkeit auch andersherum identifizieren könnte, da es sich jeweils nur um einzelne Attribute (und nicht Attributmengen) handelt, die transitiv abhängig sind. In diesem Fall liegt es an der Person, die die Datenbank normalisiert, eine sinnvolle Lösung zu erkennen und zu verfolgen.

Überführung in die 3NF

Zur Wahrung der 3NF ist es notwendig, diese transitiven Abhängigkeiten aufzulösen. Auch hier werden die Abhängigkeiten in eine neue Tabelle überführt: Die transitiv abhängigen Attribute bilden zusammen mit der Determinante eine neue Tabelle. Nur die Determinante bleibt in der ursprünglichen Tabelle erhalten, in der neuen bildet sie den Primärschlüssel. chat_bubble_outline

Tabelle: Aufträge

Datum Kennzeichen MNr. DNr. Beendet
4.5.2018 MS:KU 458 M02 D106 Ja
5.5.2018 DO:KL 558 M02 D408 Nein
8.6.2018 MK:KI 163 M03 D402 Nein

Tabelle: Mechaniker

MNr. Mechaniker
M02 Münz
M03 Maler

Tabelle: Autos

Kennzeichen Automarke Modell KdNr.
MS:KU 458 Ford Mondeo K102
DO:KL 558 VW Golf K103
MK:KL 96 Opel Astra K103

Tabelle: Kunden

KdNr. Kunde
K102 Kurze
K103 Klein

An dieser Stelle sei angemerkt, dass die Tabellen mit Informationen über Mechaniker und Kunden in der Praxis deutlich größer ausfallen würden, an dieser Stelle wurde im Sinne der Übersichtlichkeit lediglich der Nachname angeführt.

chevron_right Syntheseverfahren