Adat ERD, SQL, Normalisierung (Page 8).doc

Probleme in Bezug auf Redundanz Lieferant und Stadt.

Insert: Lieferanten die nicht gerade ein Produkt liefern, können nicht gespeichert

werden. Würde zur Verletzung des Primary Keys führen.

Delete: Problem bezüglich der Löschsemantik. Wird eine Zeile gelöscht, verlieren wir

die Information, daß dieser Lieferant dieses Produkt nicht mehr liefert. Liefert

dieser Lieferant nur 1 Produkt verliert man alle Informationen über ihn.

Update Wenn der Lieferant seinen Standort wechselt, dann ist diese Information

Mehrmals zu ändern. (Gefahr der Inkonsistenz).

Ursachen des Problems

Relation befindet sich nicht in 2 Normalform

Definition der 2 Normalform

Eine Relation befi. sich in 2 Normalform wenn sie in 1 Normalform ist, und jedes Attribut das nicht Bestandteil des Primary Keys ist, irreduzibel von einem Schlüsselkandidaten abhängig ist.

Bzw. Jedes Nicht Schlüsselattribut ist nur vom gesamten Primary Key abhängig, und nicht nur von einem Teil.

Lösung:

Aufteilen der Tabelle.

P T1(P,L,M)

M

L

S T2(L,S,B)

L

B

Allgemein:

R(A,B,C,D)

PK A,B

Aà D

Aufteilen:

R1(A ,D)

Aà D

R2(A,B,C)

Foreign Key A references R1

AB ist Primary Key

Bemerkung:

Jede Relation deren Primary Key nur aus 1 Attribut aufgebaut ist befindet sich automatisch in 2 Normalform.

T2 (L,S,B)

Bsp.:

L1 Wien 10

L2 Linz 20

L3 Wien 10

Problem

Insert: Die Information, daß eine bestimmte Stadt eine bestimmte Bewertung hat, ist ohne

Lieferanten in der Stadt nicht speicherbar.

Delete: Wird ein Lieferant gelöscht, kann auch die Information gelöscht werden, welche Stadt

welche Bewertung hat.

Update: Wird die Bewertung einer Stadt geändert, muß die Bewertung bei mehreren

geändert werden.

Ursache des Problems:

Relation befindet sich nicht in 3 Normalform

Eine Relation befindet sich in 3 Normalform, wenn sie in 2 Normalform ist, und jedes nicht-Schlüssel Attribut nicht transitiv von einem Schlüsselkandidaten abhängig ist.

L S B

Lösung

Aufteilen in 2 Tabellen

T1 (L,S)

T2 (S,B)

Allgemein:

T(A,B,C)

B à C

T1(A,B)

T2(B,C)

Anmerkung: Jede Relation ist nicht in 3 Normalform, bei der es neben den Abhängigkeiten zum Primary Key Abhängigkeiten zu anderen Attributen gibt.

Person PLZ

P# Ort

Person(P#,PLZ)

Ort(PLZ,Ort)

Boyce Codd Normalform

BCNF

Behandelt folgende Fälle:

1                    Es gibt zumindest 2 Schlüsselkandidaten in der Relation.

2                    Diese Schlüsselkandidaten sind zusammengesetzte Schlüssel.

3                    Diese Schlüsselkandidaten haben ein gemeinsames Element.

Bsp. für Punkt 1

L#,S,B, Name

L# ..eindeutig

Name ..eindeutig