Die Präsentation wird geladen. Bitte warten

Die Präsentation wird geladen. Bitte warten

Algorithmus zur Zerlegung in 3NF (1) In der Praxis zerlegt man normalerweise in 3. Normalform. Man kann zeigen, dass Bedingung R = Attribute(R 1 ) (R)...

Ähnliche Präsentationen


Präsentation zum Thema: "Algorithmus zur Zerlegung in 3NF (1) In der Praxis zerlegt man normalerweise in 3. Normalform. Man kann zeigen, dass Bedingung R = Attribute(R 1 ) (R)..."—  Präsentation transkript:

1 Algorithmus zur Zerlegung in 3NF (1) In der Praxis zerlegt man normalerweise in 3. Normalform. Man kann zeigen, dass Bedingung R = Attribute(R 1 ) (R)... Attribute(R k ) (R) (Verlustlosigkeit + Konsistenzwahrung) gilt für alle Ausprägungen R von T R, die die Abhängigkeiten in erfüllen, genau dann, wenn die für die Verbindung maßgeblichen (d.h. abzugleichenden) Attribute jeder Teilrelation T R i einen Schlüssel von T R i gemäß i darstellen.

2 Algorithmus zur Zerlegung in 3NF (2) // Eingabe: Relationstyp T R und Menge von FDs // c sei kanonische Überdeckung von, // in der FDs absteigend nach Anzahl der Attribute sortiert sind (wichtig) // Idee: bilde separaten Relationstyp T R i (X,Y) für jede FD X Y in c, // sofern X Y nicht bereits durch anderen Relationstyp T R j abgedeckt ist i := 0 for each (X Y) c do if j: 1 j i (X Y) Attribute(T R j ) then begin j := j {X Y} end else begin i := i +1; T R i := (X Y); i := {X Y} end end if end for // Relationstyp für Schlüssel von T R bilden, falls noch nicht abgedeckt if 1 j i: Attribute(T R j ) enthalten nicht Schlüssel von T R then begin i := i +1; T R i := irgendein Schlüssel von T R ; i := end end if

3 Algorithmus zur Zerlegung in 3NF (3) Gewonnene Zerlegung ist i.A. nicht eindeutig, da Wahlfreiheit bzgl. Bildung und Sortierung der kanonischen Überdeckung und Auswahl des Schlüssels im Abschlussschritt besteht.


Herunterladen ppt "Algorithmus zur Zerlegung in 3NF (1) In der Praxis zerlegt man normalerweise in 3. Normalform. Man kann zeigen, dass Bedingung R = Attribute(R 1 ) (R)..."

Ähnliche Präsentationen


Google-Anzeigen