Beruflich Dokumente
Kultur Dokumente
Professur Datenverwaltungssysteme
Datenbanken Grundlagen
Übung 10, Thema 5:
Physische Datenorganisation
dvs.informatik.tu-chemnitz.de
Teil A: Lösungen
dvs.informatik.tu-chemnitz.de
Aufgabe 1
a)Finde in der folgenden Relation R alle aussagekräftigen funktionalen
Abhängigkeiten.
b)Welche Kandidatenschlüssel gibt es für die Relation R?
c)Überprüfe die Relation auf die Bedingungen der diversen Normalformen
(1NF, 2NF, 3NF) und normalisiere gegebenenfalls.
Veranstaltung Saal Termin Anzahl Dozent_ID Dozent_Name Hilfsmittel
Graphische DV 209 Mittwoch 1 53 0210 Müller Overhead-Pr.
Graphische DV 209 Freitag 3 53 0210 Müller Overhead-Pr.
C 413 Dienstag 1 86 0111 Lüdenscheid PC
C 413 Dienstag 1 86 0111 Lüdenscheid Overhead-Pr.
C 413 Mittwoch 3 86 0111 Lüdenscheid PC
C 413 Mittwoch 3 86 0111 Lüdenscheid Overhead-Pr.
Mathematik 418 Montag 1 76 0342 Holzbrecher Tafel
Mathematik 418 Donnerstag 2 76 0342 Holzbrecher Tafel
Datenstrukturen 310 Freitag 2 32 0550 Steinfäller Tafel
Datenstrukturen 310 Freitag 2 32 0550 Steinfäller Overhead-Pr.
3 www.tu-chemnitz.de/informatik/DVS
Fakultät für Informatik
Professur Datenverwaltungssysteme
Aufgabe 1 Musterlösung
4 www.tu-chemnitz.de/informatik/DVS
Fakultät für Informatik
Professur Datenverwaltungssysteme
Aufgabe 1 Musterlösung
Lösung für (Veranstaltung, Termin, Hilfsmittel):
c)Überprüfe die Relation R auf die Bedingungen der diversen Normalformen (1NF, 2NF, 3NF, BCNF) und
normalisiere gegebenenfalls.
1NF: atomare Attribute, bei R gegeben
R (Veranstaltung, Saal, Termin, Anzahl, Dozent_ID, Dozent_Name, Hilfsmittel)
2NF: volle funktionale Abhängigkeit von allen Schlüsselattributen
Aufteilung von R, wegen Veranstaltung → (Anzahl, Dozent_ID) und (Veranstaltung, Termin) → Saal:
R1 (Veranstaltung, Termin, Hilfsmittel)
R2 (Veranstaltung, Saal, Termin)
R3 (Veranstaltung, Anzahl, Dozent_ID, Dozent_Name)
3NF: keine transitiven Abhängigkeiten, bei R1 und R2 gegeben
Aufteilung von R3, wegen: Veranstaltung → Dozent_ID, Dozent_ID → Dozent_Name:
R31 (Dozent_ID, Dozent_Name)
R32 (Veranstaltung, Anzahl, Dozent_ID)
5 www.tu-chemnitz.de/informatik/DVS
Fakultät für Informatik
Professur Datenverwaltungssysteme
Aufgabe 1 Musterlösung
Lösung für (Saal, Termin, Hilfsmittel):
c)Überprüfe die Relation R auf die Bedingungen der diversen Normalformen (1NF, 2NF, 3NF, BCNF) und normalisiere
gegebenenfalls.
1NF: atomare Attribute, bei R gegeben
R (Veranstaltung, Saal, Termin, Anzahl, Dozent_ID, Dozent_Name, Hilfsmittel)
2NF: volle funktionale Abhängigkeit von allen Schlüsselattributen
Aufteilung von R, wegen (Saal, Termin) → Veranstaltung:
R1 (Saal, Termin, Hilfsmittel)
R2 (Veranstaltung, Saal, Termin, Anzahl, Dozent_ID, Dozent_Name)
3NF: keine transitiven Abhängigkeiten, bei R1 gegeben
Aufteilung von R2, wegen (Saal, Termin) → Veranstaltung → (Anzahl, Dozent_ID) und (Saal, Termin) → Veranstaltung
→ Dozent_ID → Dozent_Name:
R21 (Veranstaltung, Saal, Termin)
R22 (Dozent_ID, Dozent_Name)
R23 (Veranstaltung, Anzahl, Dozent_ID)
6 www.tu-chemnitz.de/informatik/DVS
Fakultät für Informatik
Professur Datenverwaltungssysteme
Aufgabe 1 Musterlösung
Lösung für (Termin, Dozent_ID, Hilfsmittel):
c)Überprüfe die Relation R auf die Bedingungen der diversen Normalformen (1NF, 2NF, 3NF, BCNF) und normalisiere
gegebenenfalls.
1NF: atomare Attribute, bei R gegeben
R (Veranstaltung, Saal, Termin, Anzahl, Dozent_ID, Dozent_Name, Hilfsmittel)
2NF: volle funktionale Abhängigkeit von allen Schlüsselattributen
Aufteilung von R, wegen Dozent_ID → Dozent_Name, (Termin, Dozent_ID) → Veranstaltung:
R1 (Termin, Dozent_ID, Hilfsmittel)
R2 (Dozent_ID, Dozent_Name)
R3 (Veranstaltung, Saal, Termin, Anzahl, Dozent_ID)
3NF: keine transitiven Abhängigkeiten, bei R1 und R2 gegeben
Aufteilung von R3, wegen (Termin, Dozent_ID) → Veranstaltung → Anzahl und (Termin, Dozent_ID) → (Veranstaltung,
Termin) → Saal:
R31 (Veranstaltung, Termin, Dozent_ID)
R32 (Veranstaltung, Saal, Termin)
R33 (Veranstaltung, Anzahl)
7 www.tu-chemnitz.de/informatik/DVS
Fakultät für Informatik
Professur Datenverwaltungssysteme
Teil B: Theorie
dvs.informatik.tu-chemnitz.de
Theorie Bäume
Binärer Suchbaum – Löschen durch Kopieren:
Jeder Knoten ohne Blatt kann gelöscht werden, wenn dieser aber Blätter hat,
müssen diese durch kopieren an eine andere Stelle verschoben werden.
B-Baum - Einfügen:
In freie Blattknoten können Elemente an die richtige Stelle eingefügt werden,
wenn der Blattknoten voll ist, wird der Blattknoten aufgeteilt und das
Mittelelement in die den höheren Blattknote verschoben.
B-Baum - Löschen:
Löschen ist in B-Bäumen nur in Blattknoten möglich! Falls dies nicht vorliegt,
muss durch Verschiebung des Elementes dies erreicht werden. Bei
Unterschreitung/Überschreitung von Blattknoten kann dies wieder durch
Verschiebung gelöst werden.
Hinweis: In der Wurzel darf nicht gelöscht werden.
9 www.tu-chemnitz.de/informatik/DVS
Fakultät für Informatik
Professur Datenverwaltungssysteme
Teil C: Live
dvs.informatik.tu-chemnitz.de
17
10 21
9 13 39
33 76
23 36 45 99
35 63
12 www.tu-chemnitz.de/informatik/DVS
Fakultät für Informatik
Professur Datenverwaltungssysteme
17
10 21
9 39
33 76
23 36 45 99
35 63
13 www.tu-chemnitz.de/informatik/DVS
Fakultät für Informatik
Professur Datenverwaltungssysteme
17 17
10 39 10 39
9 33 76 9 33 76
23 36 45 99 23 36 45 99
35 63 35 63
14 www.tu-chemnitz.de/informatik/DVS
Fakultät für Informatik
Professur Datenverwaltungssysteme
10 20 30
2 4 6 8 12 14 16 18 22 24 26 28 32 34 38
2 4 6 8 12 14 16 18 22 24 26 28 32 33 34 38
18 www.tu-chemnitz.de/informatik/DVS
Fakultät für Informatik
Professur Datenverwaltungssysteme
19 www.tu-chemnitz.de/informatik/DVS
Fakultät für Informatik
Professur Datenverwaltungssysteme
20
4 10 2630
20 www.tu-chemnitz.de/informatik/DVS
Fakultät für Informatik
Professur Datenverwaltungssysteme
4 10 2630
21 www.tu-chemnitz.de/informatik/DVS
Fakultät für Informatik
Professur Datenverwaltungssysteme
17 48
2 3 23 29 55 65
22 www.tu-chemnitz.de/informatik/DVS
Fakultät für Informatik
Professur Datenverwaltungssysteme
2 3 23 29 48 65
17 29
2 3 23 48 55 65
23 www.tu-chemnitz.de/informatik/DVS
Fakultät für Informatik
Professur Datenverwaltungssysteme
2 3 23 29 55 65
29
2 3 17 23 55 65
24 www.tu-chemnitz.de/informatik/DVS
Fakultät für Informatik
Professur Datenverwaltungssysteme
2 3 23 29 55 65
29
2 3 17 23 55 65
25 www.tu-chemnitz.de/informatik/DVS
Fakultät für Informatik
Professur Datenverwaltungssysteme
3 17 29 55 65
29
3 17 23 55 65
26 www.tu-chemnitz.de/informatik/DVS
Fakultät für Informatik
Professur Datenverwaltungssysteme
Teil D: Hausaufgaben
dvs.informatik.tu-chemnitz.de
Frei