This flashcard is just one of a free flashcard set. See all flashcards!
53
BCNF
Die Boyce-Codd-Normalform ist eine Verschärfung der 3NF. Eine Relation 
ist in 3NF, wenn für jede FD mindestens eine der beiden Abhängigkeiten gilt:
Man kann mit dem Dekompositionsalgorithmus eine Relation in 3NF in Relationenschemata 
in BCNF überführen, dies ist nicht immer abhängigkeitserhaltend:
ist in 3NF, wenn für jede FD mindestens eine der beiden Abhängigkeiten gilt:-
, d.h. die FD ist trivial -
ist Superschlüssel von .
Man kann mit dem Dekompositionsalgorithmus eine Relation
in 3NF in Relationenschemata in BCNF überführen, dies ist nicht immer abhängigkeitserhaltend:- Mit
starten. - Solange noch ein
in 
nicht in BCNF ist: * Eine nicht-triviale FD in
finden, die entweder kein Superschlüssel oder 
ist. * in 
und 
zerlegen und statt in einfügen.Tags:
Source: Kapitel 6
Source: Kapitel 6
Flashcard info:
Author: kread
Main topic: Informatik
Topic: Datenbanken
School / Univ.: Universität Koblenz-Landau
City: Koblenz
Published: 18.10.2010