Http://www.informatik.digitale-schule-bayern.de/ © Katharina Brachmann Normalformen Oldenbourg S137, Klett S117 http://www.informatik.digitale-schule-bayern.de/

Präsentation zum Thema: "Http://www.informatik.digitale-schule-bayern.de/ © Katharina Brachmann Normalformen Oldenbourg S137, Klett S117 http://www.informatik.digitale-schule-bayern.de/"—  Präsentation transkript:

1 http://www.informatik.digitale-schule-bayern.de/ © Katharina Brachmann
Normalformen Oldenbourg S137, Klett S117 © Katharina Brachmann

2 http://www.informatik.digitale-schule-bayern.de/ © Katharina Brachmann
Eine gute Datenbank?! In einer guten Datenbank werden die Informationen so gespeichert, dass keine Redundanzen auftreten und also auch keine Gefahr für Anomalien besteht. © Katharina Brachmann

3 Anomalien (Erinnerung)
Eine Information (z.B. Herstelleradresse) ist mehrfach gespeichert (z.B. bei jedem Artikel). Wenn diese Information sich ändert, muss diese Änderung bei jedem Eintrag erfolgen. Update-Anomalie Eine Information ist nur in Verbindung mit einem anderen Eintrag gespeichert (z.B. Herstelleradresse bei Artikel). Wenn dieser andere Eintrag gelöscht wird, so geht auch diese Information verloren. Delete-Anomalie Es lassen sich nur neue Informationen einfügen, wenn ein entsprechender Primärschlüsseleintrag vorhanden ist (z.B. Hersteller können erst gespeichert werden, wenn sie bereits Artikel liefern). Insert-Anomalie © Katharina Brachmann

4 http://www.informatik.digitale-schule-bayern.de/ © Katharina Brachmann
Beispiel Annika verleiht ihre CDs, DVDs und Bücher auch an Freunde. Damit sie den Überblick behält, trägt sie alles in eine Tabelle ein. Name Adresse Telefon Geb Verliehen Art Datum Bemerkung Caroline Meier Feldweg 1 Oberkotzau 123456 20.09. Pferde Buch 22.01 Mit Eselsohren zurück Felix Müller Dieselstr. 3 654321 28.07. Benjamin Blümchen CD 09.03. i.O. Offensichtlich besteht die Gefahr, dass in dieser Tabelle Redundanzen auftreten. Zerlege die Tabelle so, dass keine Anomalien mehr auftreten und trotzdem sämtliche Informationen erhalten bleiben. © Katharina Brachmann

5 http://www.informatik.digitale-schule-bayern.de/ © Katharina Brachmann
Normalisieren Das Zerlegen von Tabellen, so dass zwar sämtliche Redundanzen, aber keine Informationen wegfallen, nennt man Normalisierung. Es läuft in drei Schritten ab. © Katharina Brachmann

6 http://www.informatik.digitale-schule-bayern.de/ © Katharina Brachmann
1. Normalform Erste Forderung: In Tabellen sollen keine zusammengesetzten Werte oder Aufzählungen vorkommen. (Im Beispiel: Name und Vorname in einer Spalte, Adresse in einer Spalte). Lösung: Die zusammengesetzten Attribute werden einfach in mehreren Spalten gespeichert. (d.h. Name, Vorname, Straße, Ort jeweils als eigene Spalte) © Katharina Brachmann

7 http://www.informatik.digitale-schule-bayern.de/ © Katharina Brachmann
1. Normalform Eine Tabelle enthält ausschließlich atomare (einelementige) Feldwerte. © Katharina Brachmann

8 http://www.informatik.digitale-schule-bayern.de/ © Katharina Brachmann
2. Normalform Zweite Forderung: Alle Attribute einer Tabelle lassen sich nur dann rekonstruieren, wenn man den vollständigen Primärschlüssel kennt. (Im Beispiel: Die Attribute die zu den Freunden von Annika gehören hängen nicht von den Attributen der ausgeliehenen Gegenstände ab. Auch eine umgekehrte Abhängigkeit besteht nicht.) Lösung: Eigenständige Klassen werden in eigenen Tabellen gespeichert. (d.h. eine Tabelle für die Freunde und eine für die verliehenen Gegenstände. Außerdem noch eine Tabelle für den „Ausleihvorgang“, der die Beziehung zwischen FREUND und GEGENSTAND herstellt.) © Katharina Brachmann

9 http://www.informatik.digitale-schule-bayern.de/ © Katharina Brachmann
2. Normalform Zusätzlich zur 1. Normalform muss gelten: Jedes Nicht-Schlüsselattribut muss vom gesamten Schlüssel abhängen. © Katharina Brachmann

10 http://www.informatik.digitale-schule-bayern.de/ © Katharina Brachmann
3. Normalform Dritte Forderung: Die Attribute sollen nur vom Schlüssel abhängen, nicht voneinander. Lösung: Gibt es gegenseitige Abhängigkeiten zwischen Nicht-Schlüsselattributen, so muss die Tabelle weiter aufgeteilt werden. © Katharina Brachmann

11 http://www.informatik.digitale-schule-bayern.de/ © Katharina Brachmann
3. Normalform Zusätzlich zur 2. Normalform muss gelten: Attribute sind nur vom Schlüssel, nicht voneinander abhängig. © Katharina Brachmann

12 http://www.informatik.digitale-schule-bayern.de/ © Katharina Brachmann
Aufgaben Informatik 2 (Klett-Verlag): S120/1 – S121/5 © Katharina Brachmann