Institut fr Informatik

Ludwig-Maximilians-Universitt Mnchen

Mnchen, 25.10.2002

Prof. Dr. Hans-Peter Kriegel

Stefan Schnauer

bungen zur Vorlesung

Datenbanksysteme
Wintersemester 2002/2003
Blatt 2: Hierarchisches Modell
Gesellschaft

T:

Name

P:

Sitz

Flug

NR Startzeit Ziel Maschine

Crewmitglied

Name Funktion

Passagier

GU Gesellschaft
A: print(<aktuelles Segment>)
GN
goto A

Name Adresse
Gepck

GNr

Art Gewicht

Durch den obigen Segmentbaum (PDBR-Typ) T ist die hierarchische Struktur einer physischen
Flugplan-Datenbank dargestellt. Ausgangspunkt der Datenbank sind die verschiedenen Fluggesellschaften, die jeweils ber ihren Namen und ihren Sitz charakterisiert werden. Zu jeder
Fluggesellschaft gehrt eine Reihe von Flgen, beschrieben durch Nummer, Startzeit, Zielflughafen und eingesetztem Flugzeugtyp (Maschine). Jedem Flug sind Crewmitglieder zugeordnet,
die durch Name und Funktion modelliert werden. Weiterhin gehren Passagiere (Name,
Adresse) zu einem Flug, die jeweils ein oder mehrere Gepckstcke (GNr, Art, Gewicht) aufgeben knnen.
Aufgabe 1) Segmentbaum (schriftlich bearbeiten)
Geben Sie den Segmentbaum als geschachteltes Tupel wieder: T = (, ())
Aufgabe 2) Ausprgung eines Segmentbaumes
Fllen Sie den Segmentbaum mit Werten (2 Gesellschaften, 2-3 Flge pro Gesellschaft,
1-2 Crewmitglieder pro Flug, 2-3 Passagiere pro Flug, 1-2 Gepckstcke pro Passagier).
Geben Sie A(T) an. Geben Sie die Ausgabe von Programm P an.
Aufgabe 3) Datenmanipulation in IMS
Die folgenden Anfragen an die Datenbank sind in DL/1 zu formulieren:
a) Bestimme die Nummern der Flge, die vor 930 nach Frankfurt starten.
b) Bestimme smtliche Mitglieder des Lufthansa-Fluges 912 (schriftlich bearbeiten).
c) Ermittle die Namen aller Fluggesellschaften, die DC 10 Maschinen einsetzen.
d) Bestimme die Flugzeugtypen aller Flge, auf denen Funker in der Crew eingesetzt
werden.
e) Ermittle die Namen aller Flugkapitne, die auf Flgen eingesetzt werden, bei denen
Surfbretter im Gepck sind (schriftlich bearbeiten).
... 2

f) Fr den American-Airlines-Flug 826 soll Walter Mller als zustzlicher Passagier

gebucht werden. Er verfgt ber einen Koffer mit der Nummer 777.
g) Bei der Swiss-Air ist pro Person nur noch ein Gepckstck mit maximal 20 kg Gewicht
zugelassen. Lsche alle berzhligen Stcke, wobei diejenigen mit der kleinsten
Gepcknummer jeweils im Bestand bleiben sollen.

Abgabe der Lsungen: Mo., 4.11.2002, 12:00 Uhr