Folien_Sitzung_08 - Lehrstuhl für Angewandte Informatik

Werbung
Technische Universität München
Übung zur Einführung in die Informatik
für Hörer anderer Fachrichtungen
im Sommersemester 2010
Sitzung 8:
Die relationale Algebra und Einstieg in SQL
Jan Herrmann
Lehrstuhl für
Angewandte Informatik /
Kooperative Systeme
Folien nach Prof. A. Kemper (http://www3.in.tum.de/teaching/ws0910/)
Technische Universität München
Überblick Sitzung 8
• Die relationale Algebra
• Einführung in SQL
2
Studenten
Professoren
Rang Raum MatrNr
Vorlesungen
Name
Semester
24002
Xenokrates
18
232
25403
Jonas
12
5001
Grundzüge
4
2137
2127 Kopernikus C3
310
26120
Fichte
10
5041
Ethik
4
2125
2133
C3
52
26830
Aristoxenos
8
5043
Erkenntnistheorie
3
2126
2134 Augustinus C3
309
27550 Schopenhauer
6
5049
Mäeutik
2
2125
2136
Curie
C4
36
28106
3
4052
Logik
4
2125
2137
Kant
C4
7
29120 Theophrastos
2
5052
3
2126
29555
2
Wissenschaftstheori
e
5216
Bioethik
2
2126
PersNr
Name
2125
Sokrates
C4
226
2126
Russel
C4
Popper
voraussetzen
Vorgänger Nachfolger
Carnap
Feuerbach
hören
VorlNr
Titel
SWS gelesenV
on
Technische Universität München
MatrNr
VorlNr
5259
Der Wiener Kreis
2
2133
26120
5001
5022
Glaube und Wissen
2
2134
27550
5001
4630
Die 3 Kritiken
4
2137
27550
4052
28106
5041
28106
5052
28106
5216
prüfen
28106
5259
MatrNr VorlNr PersNr Note
29120
5001
28106
1
29120
5041
2
29120
5049
29555
5022
5001
5041
5001
5043
5001
5049
5041
5216
5043
5052
5041
5052
5052
25403
5259
5001
5041
2126
2125
Assistenten
PerslNr
Name
Fachgebiet
Boss
3002
Platon
Ideenlehre
2125
3003
Aristoteles
Syllogistik
2125
3004
Wittgenstein
Sprachtheorie
2126
3005
Rhetikus
Planetenbewegung
2127
3006
Newton
Keplersche Gesetze
2127
3007
Spinoza
Gott und Natur
3 2126
Technische Universität München
Die relationale Algebra
•
•
•
•
 Selektion
 Pojektion
x Kreuzprodukt
A Join (Verbund)
•
•
•
•
 Umbenennung
 Mengendifferenz
 Division
 Vereinigung
•
•
•
•
•
•
•
 Division
 Vereinigung
 Mengendurchschnitt
F Semi-Join (linker)
E Semi-Join (rechter)
C linker äußerer Join
D rechter äußerer Join
4
Technische Universität München
Die relationalen Algebra-Operatoren
Selektion
Semester > 10 (Studenten)
Semester > 10 (Studenten)
MatrNr Name
Semester
24002 Xenokrates
18
25403
Jonas
12
Rang(Professoren)
Projektion
Rang(Professoren)
Rang
C4
C3
5
Technische Universität München
Die relationalen Algebra-Operatoren
Kartesisches Produkt
PersNr
2125
Professoren x hören
Professoren
Name
Rang Raum
Sokrates
C4
226
hören
MatrNr VorlNr
26120
5001
...
...
...
...
...
...
2125
Sokrates
C4
226
29555
5001
...
...
...
...
...
...
2137
Kant
C4
7
29555
5001
• Problem: riesige Zwischenergebnisse (im BSP |P| * |h| Tupel)
• Beispiel: (Professoren x hören)
• "bessere" Operation: Join (siehe unten)
6
Technische Universität München
Die relationalen Algebra-Operatoren
Umbenennung
• Umbenennung von Relationen
• Beispiel: Ermittlung indirekter Vorgänger 2. Stufe der
Vorlesung 5216
V1. Vorgänger(V2. Nachfolger=5216  V1.Nachfolger = V2.Vorgänger
(V1 (voraussetzen) x V2 (voraussetzen)))
• Umbennung von Attributen
Voraussetzung  Vorgänger (voraussetzen)
7
Technische Universität München
Formale Definition und Minimalität der Algebra
Basisausdrücke
• Relation der Datenbank
Operationen
• Selektion: p (E1)
• Projektion: S (E1)
• Kartesisches Produkt: E1 x E2
• Umbenennung: V (E1), A  B (E1)
• Vereinigung: E1  E2
• Differenz: E1 - E2
8
Herunterladen