1

Ich weiß, wie man diese Probleme leicht macht, wenn die Eingabe grundlegend ist. Ich kenne die Regeln für die 1., 2. und 3. Normalform sowie BCNF. JEDOCH habe ich einige Übungsaufgaben durchgesehen und dabei einige ungewöhnliche Eingaben gesehen:Die stärkste Normalform finden und wenn es nicht in BCNF ist, zerlegen Sie es?

Betrachten Sie die folgende Auflistung von Beziehungen und Abhängigkeiten. Nehmen Sie an, dass jede Beziehung durch Zerlegung aus einer -Beziehung mit den Attributen ABCDEFGHI und dass alle bekannten Abhängigkeiten über die Beziehung ABCDEFGHI für jede Frage aufgeführt sind. (Die Fragen sind unabhängig voneinander, natürlich, da die angegebenen Abhängigkeiten über ABCDEFGHI unterschiedlich sind.)

  1. R2 (A, B, F) AC → E, B → F
  2. R1 (A, C, B, D, E) A → B, C → D

kann ich lösen 2:

A+=AB 
C+=CD 
AC+=ABCD 
ACE=ABCDE 

So ist ACE die Kandidatenschlüssel, und keiner von A, C und E sind Super-Tasten. Es ist nicht bcnf sicher. Zerlege es und erhalte (ACE) (AB) (CD) usw.

ABER Nummer 1 verwirrt mich! Warum gibt es AC → E, wenn weder C noch E in R2 sind? Wie könnte das gelöst werden? Es kann kein Fehler sein, weil viele andere Übungen wie folgt sind:/

Eine andere Frage, was passiert, wenn eine funktionale Abhängigkeit in BCNF ist und andere nicht? Wird diese funktionale Abhängigkeit ignoriert, während die anderen in BCNF zerlegt werden?

+0

Ein FD darf nicht "in" einem NF sein. Eine Beziehung ist in einer gegebenen NF vorhanden oder nicht, und ist in einer höchsten NF von einer bestimmten Menge von NFs, abhängig von den FDs, die darin enthalten sind. Ein Entwurf oder eine Menge von Beziehungen ist in einem NF, wenn alle seine Beziehungen sind. Was versuchst du zu sagen? Vielleicht etwas darüber, dass FD angesichts einiger FDs, die eine NF enthalten, eine "NF" nach der Definition "verletzen" oder auch nicht. – philipxy

Antwort

1

Wenn ich den Text der Übung richtig verstehe, sind die Abhängigkeiten diejenigen, die an der ursprünglichen Beziehung (ABCDEFGHI): "alle bekannten Abhängigkeiten über Beziehung ABCDEFGHI sind für jede Frage aufgeführt".

So, dass die nur bestimmten Abhängigkeiten sind AC → E und B → F in der ursprünglichen Beziehung unter der Annahme, dies bedeutet, dass die Abhängigkeit AC → E in der zerlegt Beziehung R2(A,B,F) verloren geht, dass der (nur) Kandidatenschlüssel der Beziehung AB ist, das Schema ist nicht in 2NF (da F von einem Teil eines Schlüssels abhängt), und dass das Schema in BCNF zerlegt werden muss, müssen Sie es in (AB) und (BF) zerlegen.

Verwandte Themen