SS 2016
Disclaimer: Dieser Thread wurde aus dem alten Forum importiert. Daher werden eventuell nicht alle Formatierungen richtig angezeigt. Der ursprüngliche Thread beginnt im zweiten Post dieses Threads.
Kontrollfragen (Normalisierung)
Hallo zusammen,
ich habe mir einmal Gedanken gemacht bzgl. der Kontrollfragen von Seite 6-56ff.
Bin mir nicht ganz sicher ob alles so stimmt.
Gegeben sei die Tabelle R(A, B, C, D) (s.Folie 6-56)
• Welche Schluesselkandidaten hat R?
- AB (einziger Schluesselkandidat)
• In welcher Normalform ist R?
- 1NF (nicht in 2NF, da partielle Abhaengigkeit: B → D)
• Wie viele Tupel hat R maximal?
- A x B x C x D = 10 x 20 x 40 x 50 = 400000
• Wie viele verschiedene Attributwerte koennen im Attribut B hoechstens vorkommen?
- 20
• Wie viele verschiedene Attributwerte koennen im Attribut C hoechstens vorkommen?
- 40
• Wie viele verschiedene Attributwerte koennen im Attribut D hoechstens vorkommen?
- 50
• Wie oft kann eine Information maximal redundant in R auftauchen?
- 10 mal (B → D)
• Wie muss die Tabelle zerlegt werden, damit die Redundanz vermieden wird?
_____
| ∨
- R(A, B, C, D) => R_1(A, B[R_2], C) R_2(B, D)
• Ist diese Zerlegung abhängigkeitserhaltend?
- Ja (2NF)
Gegeben sei die Tabelle R(A, B, C, D) (s.Folie 6-57)
• Welche Schluesselkandidaten hat R?
- A (einziger Schluesselkandidat)
• In welcher Normalform ist R?
- 2NF (nicht in 3NF, da transitive Abhaengigkeit: B → D)
• Wie viele Tupel hat R maximal?
- A x B x C x D = 10 x 20 x 40 x 50 = 400000
• Wie viele verschiedene Attributwerte koennen im Attribut B hoechstens vorkommen?
- 20
• Wie viele verschiedene Attributwerte koennen im Attribut C hoechstens vorkommen?
- 40
• Wie viele verschiedene Attributwerte koennen im Attribut D hoechstens vorkommen?
- 50
• Wie oft kann eine Information maximal redundant in R auftauchen?
- 10 mal (B → D)
• Wie muss die Tabelle zerlegt werden, damit die Redundanz vermieden wird?
_____
| ∨
- R(A, B, C, D) => R_1(A, B[R_2], C) R_2(B, D)
• Ist diese Zerlegung abhaengigkeitserhaltend?
- Ja (3NF)
Gegeben sei die Tabelle R(A, B, C, D) (s.Folie 6-58)
• Welche Schluesselkandidaten hat R?
- AB (einziger Schluesselkandidat)
• In welcher Normalform ist R?
- 3NF (nicht in BCNF, da “Key Breaking Transitiv Dependency” Abhaengigkeit: D → B)
• Wie viele Tupel hat R maximal?
- A x B x C x D = 10 x 100 x 800 x 50 = 40000000
• Wie viele verschiedene Attributwerte koennen im Attribut B hoechstens vorkommen?
- 100
• Wie viele verschiedene Attributwerte koennen im Attribut C hoechstens vorkommen?
- 800
• Wie viele verschiedene Attributwerte koennen im Attribut D hoechstens vorkommen?
- 50
• Wie oft kann eine Information maximal redundant in R auftauchen?
- 50 mal (B → D)
• Wie muss die Tabelle zerlegt werden, damit die Redundanz vermieden wird?
______
∨ |
- R(A, B, C, D) => R_1(A, D[R_2], C) R_2(D, B)
• Ist diese Zerlegung abhaengigkeitserhaltend?
- Nein (BCNF)