BCNF

1. Boyce/Codd Normalform (BCNF)

1.1 Definitionen

Eine Relation ist dann, in der BCNF, wenn jede Determinante zugleich

Schlüsselkandidat ist.

Determinante:

Eine Determinante oder (funktional) abhängiges Attribut liegt dann vor, wenn jeder Attributwert von A genau EINEN Attributwert von B festlegt.

Schlüsselkandidat:

Gewährleisten neben den Attributen des Primärschlüssels noch weitere Attribute die eindeutige Identifizierung jeder Zeile einer Relation, werden diese als Schlüsselkandidaten bezeichnet.

1.2 Anwendung

Die BCNF kommt dann zur Anwendung, wenn die Relation mehrere zusammengesetzte und sich überlappende Schlüsselkandidaten aufweisen kann.

1.3 Beispiel

a) nicht BCNF

Hörer_Dozent (Dozenten#, D-Name, Hörer#, Kurs)

fa: Dozenten# mit D_Name und Kurs

D-Name mit Dozenten# und Kurs

Hörer# mit Kurs

Die beiden Determinanten Dozenten# und D-Name sind nicht Schlüsselkandidaten.

b) BCNF

Dozent (Dozenten#, D-Name, D-Tage, Schul#)

D-Name ist Schlüsselkandidat

fa: Dozenten# mit D-Name und D-Tage und Schul#

D-Name mit Dozenten# und D-Tage und Schul#

Die beiden Determinanten Dozenten# und D-Name sind Schlüsselkandidaten Þ BCNF

2. Die vierte Normalform

2.1 Definitionen

Eine Relation ist in der vierten Normalform, wenn sie in der dritten Normalform ist

und keine mehrwertigen Abhängigkeiten aufweist.

Mehrwertige Abhängigkeit (MWA)

In einer Relation R (A,B,C) ist das Attribut C vom Attribut A mehrwertig abhängig, falls zu einem A-Wert, für jede Kombination dieses A-Wertes mit einem B-Wert, eine identische Menge von C-Werten erscheint.

2.2 Beispiel

Kurs-Dozent ( Kurs, D-Name, Merkmal)

Cobol Max Workshop

Cobol Max Praxis

Cobol Moritz Workshop

Cobol Moritz Praxis

Basic Max Einführung

Basic Max Praxis

MWA: Kurs mit D-Name und Merkmal

von Kurs nicht auf D-Name

von D-Name nicht auf Kurs Þ nicht in 4.NF

Lösung: teilen

Kurs-Dozent ( Kurs, D-Name) Kurs( Kurs, Merkmal)

Cobol Max Cobol Workshop

Cobol Moritz Cobol Praxis

Basic Max Basic Einführung

Basic Praxis

3. Die fünfte Normalform

3.1 Definitionen

Eine Relation ist in der fünften Normalform, wenn sie in der vierten Normalform ist,

und wenn sie nicht auf mehrere kleine Relationen mit unterschiedlichen Schlüsseln

aufgeteilt werden kann.

3.2 Beispiel

Pe# Personalnummer

Name Name des Angestellten

Wohnort Wohnort des Angestellten

Die Relation

Person ( Pe#, Name, Wohnort )

nicht in 5.NF, da man sie in kleinere

Relationen aufteilbar

kann man in einfache Relationen aufteilen:

R1 ( Pe#, Name ) R2 ( Pe#, Wohnort )

Nachdem diese Relationen identische Schlüssel aufweisen, beide haben die Personalnummer als Schlüssel, ist die Relation Person in der fünften Normalform.

378 Worte in "deutsch"  als "hilfreich"  bewertet