Normalisierung Dortmund, Oktober 998 Normalisierung.ppt/HMW/7.03.00 Prof. Dr. Heinz-Michael Winkels, Fachbereich Wirtschaft FH Dortmund Emil-Figge-Str. 44, D447-Dortmund, TEL.: (03)755-4966, FX: (03)755-490
Inhalt Seite Prozess der Normalisierung 3 Beispiel 4 Nichtnormalisierte Relationen 6 Erste Normalform 7 Zweite Normalform 9 Dritte Normalform Vor- und Nachteile 5 Pseudo-Normalisierte Relationen 6 Normalisierung.ppt/HMW/7.03.00
Datenbanken-Entwurf mittels Normalisierung Wie können Inkonsistenzen der Dateneingabe weitestgehend vermieden werden? Welche Tabellen sind nötig, um einen Realitätsausschnitt ohne Redundanz abzubilden? Welche ttribute haben diese Tabellen? Normalisierung : Ein analytisches Verfahren zur Redundanz-Reduktion Normalisierung.ppt/HMW/7.03.00 3
Beispiel: Gesucht wird ein Modell für die Entitäten: PERSON, BTEILUNG, PRODUKT mit folgenden Eigenschaften: Ein Mitarbeiter hat jederzeit: einen NMEN sowie einen WOHNORT. Er ist in einer BTEILUNG tätig und arbeitet an mehreren PRODUKTEN jeweils eine vorbestimmte ZEIT. Jede bteilung weist eine BTEILUNGSNUMMER auf. Desgleichen ist jedem Produkt ein Produktname zugeordnet. In einer bteilung sind mehrere PERSONEN tätig. Desgleichen arbeiten an einem Produkt in der Regel mehrere PERSONEN Normalisierung.ppt/HMW/7.03.00 4
... BEISPIEL: Beschreibung durch eine NIHTNORMLISIERTE RELTION NME WOHNORT # -NME PR# PR-NME ZEIT 0 HNS,, B 60, 40 0 ROLF BOHUM 3 00 03,, 3, B, 0, 50, 30 04 KLUS UNN PNYSIK, 3, 80, 0 Leseweise der. Zeile: Der Mitarbeiter Hans aus Dortmund mit der Personalnummer 0 arbeitet in der bteilung Physik mit der bteilungsnummer. Er ist an den Produkten und B mit den Produktnummern und beteiligt. Seine rbeitszeit ist zu 60% auf Produkt und zu 40% auf Produkt B konzentriert. Normalisierung.ppt/HMW/7.03.00 5
Nichtnormalisierte Relationen Eine nichtnormalisierte Relation ist dadurch gekennzeichnet, daß sie ttribute mit ttributswerten aufweist, die sich aus mehr als einem Element zusammensetzen können. In einer nichtnormalisierten Relation sind am Kreuzungspunkt einer Zeile und einer Spalte unter Umständen also mehrere Elemente vorzufinden. Normalisierung.ppt/HMW/7.03.00 6
Relationen in erster Normalform Eine Relation in erster Normalform (NF-Relation) besitzt keine ttribute mit ttributswerten, die sich aus mehreren Elementen zusammensetzen. In einer NF- Relation ist am Kreuzungspunkt einer Zeile mit einer Spalte also höchstens ein skalarer Wert vorzufinden. Schema einer NF-Relation: lle ttribute sind funktional abhängig vom Gesamtschlüssel. R ( S,, B,,... ) R ( S, S,, B,,... ) Normalisierung.ppt/HMW/7.03.00 7
... BEISPIEL: Beschreibung durch eine NORMLISIERTE RELTION (NF) NME WOHNORT # -NME PR# PR-NME ZEIT 0 0 0 03 03 03 04 04 HNS HNS ROLF KLUS KLUS BOHUM UNN UNN 3 3 3 B B 60 40 00 0 50 30 80 0 Normalisierung.ppt/HMW/7.03.00 8
Relationen in zweiter Normalform Eine Relation in zweiter Normalform (NF-Relation) ist dadurch gekennzeichnet, daß jedes nicht dem Schlüssel angehörende ttribut funktional abhängig ist vom Gesamtschlüssel (NF - Kriterium), nicht aber von einzelnen Schlüsselteilen. Schema einer NF-Relation: lle ttribute sind funktional abhängig vom Gesamtschlüssel (NF). Kein ttribut ist abhängig von Schlüsselteilen. Normalisierung.ppt/HMW/7.03.00 9
... BEISPIEL: Beschreibung durch eine NORMLISIERTE RELTION (NF) bhängigkeiten der ttribute von den Schlüsseln NME WOHNORT # -NME PR# PR-NME ZEIT 0 0 0 03 03 03 04 04 HNS HNS ROLF KLUS KLUS BOHUM UNN UNN PNYSIK 3 3 3 B B 60 40 00 0 50 30 80 0 Normalisierung.ppt/HMW/7.03.00 0
... BEISPIEL: Beschreibung durch eine RELTIONENSYSTEM (NF) NME WOHNORT # -NME PR# PR-NME 0 HNS 0 03 ROLF BOHUM 3 B 04 KLUS UNN PR# ZEIT 0 0 0 03 03 03 04 04 3 3 3 60 40 00 0 50 30 80 0 Normalisierung.ppt/HMW/7.03.00
Relationen in dritter Normalform Eigenschaften einer Relation in der dritten Normalform (3NF-Relation): Jedes Nicht-Schlüssel-ttribut ist funktional abhängig vom Gesamtschlüssel Kein ttribut ist funktional abhängig von einzelnen Schlüsselteilen. Zwischen den Nicht-Schlüssel-ttributen bestehen keine funktionalen bhängigkeiten. Schema einer 3NF-Relation: lle ttribute sind funktional abhängig vom Gesamtschlüssel (NF). Kein ttribut ist abhängig von Schlüsselteilen (NF). Keine funktionalen bhängigkeiten zwischen Nichtschlüsselattributen (3NF). NF NF 3NF Normalisierung.ppt/HMW/7.03.00
... BEISPIEL: bhängigkeiten zwischen ttributen in NF NME WOHNORT # -NME 0 HNS 0 ROLF BOHUM 03 04 KLUS UNN 05 KTRIN GELSENKIRHEN falsch wegen der bhängigkeit zwischen # und -NME! Normalisierung.ppt/HMW/7.03.00 3
... BEISPIEL: Beschreibung durch ein RELTIONENSYSTEM (3NF) # -NME PR# PR-NME B 3 PR# ZEIT 0 0 03 04 NME HNS ROLF KLUS WOHNORT BOHUM UNN # 0 0 0 03 03 03 04 04 3 3 3 60 40 00 0 50 30 80 0 Normalisierung.ppt/HMW/7.03.00 4
Vor- und Nachteile einer Relation in dritter Normalform Vorteile Relativ stabile Tabellen Relativ kleine Tabellen Nachteile Performance-Probleme wegen vieler gleichzeitig zu konsultierender Tabellen Datenunabhängigkeit Keine Redundanz Datenschutz läßt sich einfacher implementieren Weniger Eingabefehler Normalisierung.ppt/HMW/7.03.00 5
... BEISPIEL: Pseudo-normalisierte Relationen Relationen mit Spaltenwiederholungen NME WOHNORT # -NME PR# PR-NME ZEIT PR# PR-NME ZEIT 0 HNS 60 B 40 0 ROLF BOHUM 3 00 - - - = Die Spalten mit den Doppeleintragungen werden vervielfacht. Das entspricht einer nicht normalisierten Relation! Normalisierung.ppt/HMW/7.03.00 6