Profilunterricht Modul: Modellierung (IT & Medien) Normalisierung. Tobias Liebing 1

Transkript

1 Profilunterricht Modul: Modellierung (IT & Medien) Normalisierung Tobias Liebing 1

2 Ablauf 1. Wiederholung des Stoffes aus der letzten Stunde 2. Normalisierung 3. ER-Modell 4. Datenbank mit Base Tobias Liebing 2

3 Schlüssel Ein Schlüssel dient in einer relationalen Datenbank dazu, die Tupel (Datensätze) einer Relation (Tabelle) eindeutig zu identifizieren, sie zu nummern. R(A)={A 1,...,A n } so gilt: α A Tobias Liebing 3

4 Primärschlüssel Um mitzuteilen, welchen der Schlüsselkandidaten man zur Identifikation der Tupel in einer Relation bevorzugt, wird aus allen Schlüsselkandidaten der Primärschlüssel ausgewählt. Der Primärschlüssel wird üblicherweise so ausgewählt, dass er möglichst klein ist, das heißt möglichst wenige Attribute umfasst bzw. einen möglichst simplen Datentyp hat. Besteht ein Primärschlüssel aus mehreren Attributen, spricht man auch von einem kombinierten Primärschlüssel oder einem Verbundschlüssel. Tobias Liebing 4

5 Fremdschlüssel Ein Fremdschlüssel ist ein Attribut oder eine Attributkombination einer Relation, welches auf einen Primärschlüssel (bzw. Schlüsselkandidaten) einer anderen oder der gleichen Relation verweist. Er dient als Verweis zwischen zwei Relationen, d. h. er zeigt an, welche Tupel der Relationen inhaltlich miteinander in Verbindung stehen. Tobias Liebing 5

6 Normalisierung - Nullform CD_ID Albumname Jahr der Veröffentlichung Titel Dauer Handynummer Land 1 Pink Floyd - Meddle 1971 One of These Days; A Pillow of Winds; Fearless 5:58; 6:17; 6: GB 2 Scott Walker - Tilt 1995 Farmer in the City; The Cockfighter; Tilt 6:38; 6:01; 5: GB 3 Pink Floyd - Echos 2001 One of These Days; Money 5:14; 6: GB 4 Beethoven - 9. Sinfonie Satz AU 5 ACDC - Highway to Hell 1979 Highway to Hell; Girls Got Rhythm 3:28; 3: US Fehlende Atomisierung Wiederholung Redundanz Tobias Liebing 6

7 1. Normalform Eine Relation liegt in der ersten Normalform vor, wenn alle Attributswerte der Attribute der Relation atomar sind. Der Wertebereich der Attribute der Relation selbst atomar sind, innerhalb der Relation keine Wiederholungsgruppen vorliegen und die Relation durch einen eindeutigen Primärschlüssel bestimmt wird. Nicht-atomare Werte auflösen Wiederholungsgruppen auflösen Eindeutiger Primärschlüssel Tobias Liebing 7

8 1.NF - atomaren Wertebereich CD_ID Album Band Jahr der Veröffentlichung Titel_ID Titel Dauer Ländervorwahl Nummer Land 1 Meddel Pink Floyd One of These Days 05: GB 1 Meddel Pink Floyd A Pillow of Winds 06: GB 1 Meddel Pink Floyd Fearless 06: GB 2 Tilt Scott Walker Farmer in the City 06: GB 2 Tilt Scott Walker The Cockfighter 06: GB 2 Tilt Scott Walker Tilt 05: GB 3 Echos Pink Floyd One of These Days 05: GB 3 Echos Pink Floyd Money 06: GB 4 9. Sinfonie Beethoven Satz AU 4 9. Sinfonie Beethoven Satz AU 4 9. Sinfonie Beethoven Satz AU 4 9. Sinfonie Beethoven Satz AU 5 Highway to Hell ACDC Highway to Hell 03: US 5 Highway to Hell ACDC Girls Got Rhythm 03: US Tobias Liebing 8

9 2. Normalform Eine Relation liegt in der zweiten Normalform vor, wenn die Relation bereits in der ersten Normalform vorliegt und jedes Nichtschlüsselattribut der Relation vom Primärschlüssel voll funktional abhängig ist. Zusammengesetzter Schlüssel Mindestens ein Nichtschlüsselattribut Tobias Liebing 9

10 2.NF CD_ID Album Jahr der Veröffentlichung Band_ID Band_ID Band Ländervorwahl Nummer Land 1 Meddel Pink Floyd GB 2 Tilt Scott Walker GB 3 Echos Beethoven AU 4 9. Sinfonie ACDC US 5 Highway to Hell Titel_ID Titel CD_ID Titel_ID Dauer 1 One of These Days :58 2 A Pillow of Winds :17 3 Fearless :08 4 Farmer in the City :38 5 The Cockfighter :01 6 Tilt :13 7 One of These Days :14 8 Money : Satz Satz Satz Satz Highway to Hell :28 14 Girls Got Rhythm :32 Tobias Liebing 10

11 3. Normalform Eine Relation ist in der dritten Normalform, wenn sie bereits in der zweiten Normalform vorliegt und kein Nichtschlüsselattribut vom Primärschlüssel transitiv abhängig ist. Neben dem Primärschlüssel Mindestens zwei Nichtschlüsselattribute, die nicht Bestandteil eines Schlüsselkandidaten sind. Tobias Liebing 11

12 3.NF CD_ID Album Jahr der Veröffentlichung Band_ID Band_ID Band Ländervorwahl Nummer 1 Meddel Pink Floyd Tilt Scott Walker Echos Beethoven Sinfonie ACDC Highway to Hell Titel_ID Titel CD_ID Titel_ID Dauer Ländervorwahl Land 2 A Pillow of Winds :17 44 GB 3 Fearless :08 43 AU 4 Farmer in the City :38 1 US 5 The Cockfighter :01 6 Tilt :13 7 One of These Days :14 8 Money : Satz Satz Satz Satz Highway to Hell :28 14 Girls Got Rhythm :32 Tobias Liebing 12

13 entrale.d e/mysql- d atentyp en.h tml Tobias Liebing 13