This flashcard is just one of a free flashcard set. See all flashcards!

3NF: Intuitiv: Jeder Fakt darf nur einmal gespeichert werden.
Ein Relationenschema ist in dritter Normalform, wenn für jede für geltende FD mindestens eine dieser Bedingungen gilt:

• , d.h. die FD ist trivial
• Das Attribut ist in einem Kandidatenschlüssel von enthalten
• ist Superschlüssel von

Eine Relation lässt sich algorithmisch in Relationen in 3NF durch den Synthesealgorithmus zerlegen:

• Kanonische Überdeckung bestimmen
• Für jede FD ein neues Schema generieren und FDs zuordnen.
• Wenn keines dieser Schemata einen Kandidatenschlüssel enthält, muss ein Schema mit einem solchen generiert werden.
• Nun die Schemata eleminieren, die in einem anderen Schema enthalten sind.