Die Präsentation wird geladen. Bitte warten

Die Präsentation wird geladen. Bitte warten

Relationentheorie AIFB SS2001 1 a c d b e Beispiel 1-13: s:(U | F) U = {a, b, c, d, e}; F = {ab c, c d, b e} 1.5.4 Dritte Normalform (3NF) 1.5.4 Dritte.

Ähnliche Präsentationen


Präsentation zum Thema: "Relationentheorie AIFB SS2001 1 a c d b e Beispiel 1-13: s:(U | F) U = {a, b, c, d, e}; F = {ab c, c d, b e} 1.5.4 Dritte Normalform (3NF) 1.5.4 Dritte."—  Präsentation transkript:

1 Relationentheorie AIFB SS2001 1 a c d b e Beispiel 1-13: s:(U | F) U = {a, b, c, d, e}; F = {ab c, c d, b e} 1.5.4 Dritte Normalform (3NF) 1.5.4 Dritte Normalform (3NF) (2|5) Schlüssel: ab NSA: c,d,e Bemerkung: Allgemein gilt: r nicht in 2NF r nicht in 3NF bzw. r in 3NF r in 2NF (vgl. Lemma 1.4) ab c d, ab b e d und e sind transitiv Abh. vom Schlüssel nicht 3NF ab b e nicht 2NF

2 Relationentheorie AIFB SS2001 2 1.5.4 Dritte Normalform (3NF) 1.5.4 Dritte Normalform (3NF) (3|5) Beispiel1-14: (Angestellten-Beispiel 1-3) Relation angest: (U|F) (vgl. Beispiel 1-12) ANr Name Beruf W-Ort Gehalt Abt# AbtL Geb#HM % Tel PNamePNr Abhilfe: Zerlegung r 1 in r 11, r 12 : r1r1 r3r3 r2r2 r 2,r 3 : in 3NF. r 1 : in 2NF, nicht in 3 NF/ Anomalien Grund: (Schl.) ANr AbtL (NSA) r 11 r 12 r 11 in 3 NF; r 12 in 2 NF, nicht in 3 NF / Anomalien! Grund: (Schl.) Abt# HM (NSA); Abhilfe: Zerlegung r 12 in r 121, r 122 : beide in 3 NF r 121 r 122

3 Relationentheorie AIFB SS2001 3 1.5.4 Dritte Normalform (3NF) 1.5.4 Dritte Normalform (3NF) (4|5) Ergebnis: ANr Name Beruf W-Ort Gehalt Abt# AbtL Geb#HM % Tel PNamePNr r3r3 r2r2 r 11 angest: (U|F) wird zerlegt in 5 Relationen: r 11, r 121, r 122, r 2, r 3 (alle sind in 3 NF)! r 121 r 122

4 Relationentheorie AIFB SS2001 4 Beispiel 1-15: (Lieferbeziehung): Projekte (P) Bauteile (B) Lieferanten (L) lief: LIEF(PBL | PB L, L B) PLBPLB Schlüssel: PB; PL NSA: 2NF, 3NF B kein NSA Trotzdem (obwohl 3NF): Anomalien! Schl. PB L B; B PBL aber Schl. PL L B; B PL 1.5.4 Dritte Normalform (3NF) 1.5.4 Dritte Normalform (3NF) (5|5)


Herunterladen ppt "Relationentheorie AIFB SS2001 1 a c d b e Beispiel 1-13: s:(U | F) U = {a, b, c, d, e}; F = {ab c, c d, b e} 1.5.4 Dritte Normalform (3NF) 1.5.4 Dritte."

Ähnliche Präsentationen


Google-Anzeigen