Kapitel 5: Normalisierung

Seite 1

Kapitel 5: Normalisierung

Einführung

Die unnormalisierte Form (0NF)

Die erste Normalform (1NF)

Die zweite Normalform (2NF)

Die dritte Normalform (3NF)

Seite 3

Einführung

Redundanzen sind:

Wiederholungen von Daten, die weggelassen werdenkönnen ohne Informationsverlust

Beispiel:

Kundenname wird nicht in allen, sondern nur in einer Datei neu erfasst.

Seite 4

EinführungNormalisierung bedeutet:

• Verfahren zur Erstellung eines Relationenschemas

• Tabellen werden schrittweise zerlegt (Normalformen)

• Je höher Normalform, umso weniger Redundanzen

• Anzahl Tabellen steigt mit wachsender Normalform

Zielkonflikt: Je mehr Tabellen, desto langsamer Anwendung

Seite 5

Die unnormalisierte Form (0NF)

• Enthält Wiederholungsgruppen/ Mehrfachattribute

Tabellenzelle enthält mehrere Werte

• Enthält Redundanzen

Eine Information ist 2x vorhanden

Seite 9


Eine Relation genügt der 1 NF, wenn alle Nichtschlüsselattribute vom Primärschlüssel funktional abhängig sind.

Eine Relation muss frei von Wiederholungsgruppen sein

1. Definition

Seite 16


2. Überführung der 0NF in die 1NFSchritt 1: Fehlende „Lücken“ füllen

tblRechnungsdaten(RNr, RDat, KNr, KName, ANr, ABez, Stückzahl )

Primärschlüssel identifiziert Datensätze nicht mehr eindeutig

Schritt 2: Mehrwertiges Attribut wird zum zweiten Primärschlüssel Minimale Kombination von Attributen ermöglicht die

Identifikation jedes Datensatzes

Seite 20


3. Resultat der Überführung• keine Wiederholungsgruppen• Redundanzen haben sich vermehrt

Grund: Nichtschlüsselattribute sind nicht von beiden Primärschlüsseln abhängig, sondern entweder von RNr oder ANr

tblRechnungsdaten(RNr, RDat, KNr, KName, ANr, ABez, Stückzahl )

Seite 21


1. Definition

Eine Relation ist in der 2NF, wenn sie die 1NF respektiert und jedes Nichtschlüsselattribut vom Gesamtprimärschlüssel abhängig ist.

Seite 28


2. Überführung der 1NF in die 2NFSchritt 1: Neue Tabellen einführen, in denen Primärschlüsselteile zu Gesamtprimärschlüssel werdenSchritt 2: Alle Nichtschlüsselattribute in die Tabellen integrieren, die jeweils von diesem Primärschlüsselteil abhängig sind

tblRechnung(RNr, RDat, KNr, KName)tblArtikel(ANr, ABez)tblRechnungsdaten(RNr, ANr, Stückzahl)

Seite 32


3. Resultat der Überführung


• Beibehaltung der m:m-Beziehung • Zusammenfassung der Nichtschlüsselattribute in neue Entitytypen• Enthält immer noch Redundanzen

Seite 33




Seite 36


1. Definition

Eine Relation ist in 3 NF, wenn sie die 2NF respektiert und es keine funktionalen Abhängigkeiten zwischen Nichtschlüsselattributen

gibt.

Verbot von funktionalen Abhängigkeiten zwischen Attributen, die nicht als Schlüsselkandidaten in Frage

kommen!

Seite 41


2. Überführung der 2NF in die 3NFSchritt 1: Tabellen mit Redundanzen herausstellenSchritt 2: Abhängigkeit der Redundanz in einer eigenen Tabelle darstellenSchritt 3: Primärschlüssel der neuen Tabelle wird zum Fremdschlüssel der alten Tabelle

Seite 42


2. Überführung der 2NF in die 3NFSchritt 1: Tabellen mit Redundanzen herausstellenSchritt 2: Abhängigkeit der Redundanz in einer eigenen Tabelle darstellenSchritt 3: Primärschlüssel der neuen Tabelle wird zum Fremdschlüssel der alten Tabelle

tblRechnung(RNr, RDat, KNr)tblArtikel(ANr, ABez)tblRechnungsdaten(RNr, ANr, Stückzahl)tblKunde(KNr, KName)

Seite 44


3. Resultat der Überführung• keine Redundanzen mehr • neuer Objekttyp und Beziehungen

Seite 45



tblRechnung(RNr, RDat, KNr)tblArtikel(ANr, ABez)tblRechnungsdaten(RNr, ANr, Stückzahl)tblKunde(KNr, KName)

Kapitel 5: Normalisierung

Documents

Transcript of Kapitel 5: Normalisierung