3.6 Mit welchen Operationen der Relationalen Algebra

Abgabe bis 24.11.2016, 13:00
3.6
3.7
3.8
Mit welchen Operationen der Relationalen Algebra erreicht man bereits
Vollständigkeit (alle weiteren Operationen lassen sich mit diesen
ausdrücken)? Erklären Sie den Zweck jeder Operationen der relationalen
Algebra.
(6 Punkte)
Welchem Operator der Relationalen Algebra entspricht dieser Ausdruck?
(L × ((sch(R) – sch(L))R))  (((sch(L) – sch(R))L) × R)
(3 Punkte)
Beantworten Sie folgende Fragen zu Tupel.
(3 Punkte)
 Warum sind Tupel in einer Relation nicht geordnet?
 Warum sind Duplikat-Tupel in einer Relation nicht zulässig?
 Wodurch wird ein Tupel eindeutig identifiziert?
3.9
Gegeben sind die Relationen eines Unternehmens:
(7 Punkte)
Angestellte: { [ANr; AName; Gehalt; AbtNr] }
Abteilung: { [AbtNr; AbtBezeichnung; AbtLeiter] } AbtLeiter ist ANr des Leiters
Projekt: { [PNr; Projektbezeichnung; Beginn; Ende; Budget] }
Mitarbeit: { [ANr; PNr; Stunden] }
Führen Sie folgende Abfragen mittels der relationalen Algebra durch.
a) Alle Projekte (Projektbezeichnung) mit einem Budget über € 10.000.
b) Alle Abteilungen (AbtBezeichnung) mit ihren zugehörigen
Abteilungsleitern (AName).
c) Alle Projekte (PNr), die aktuell keine Angestellten zugeordnet haben?
d) Die Namen der Angestellten, die mehr als 500 Stunden an einem
Projekt gearbeitet haben.
e) Die Namen aller Angestellten und die Bezeichnung der Abteilung, in
der der/die jeweilige Angestellte arbeitet, ohne Verwendung des JoinOperators.
f) Die Namen aller Angestellten, die an jedem Projekt arbeiten.
3.11 Gegeben sind die Relationen R und S
R
SP1
X
Y
Z
S
SP3
A
C
SP2
1
2
1
SP4
1
3
Ordnen Sie die relationalen Operationen Selektion, Projektion,
Vereinigung, Durschnitt, Differenz, Kartesisches Produkt, Natural-Join,
Theta-Join, Equi-Join und Division den nachfolgenden Ergebnismengen
zu, indem Sie die Operation der relationalen Algebra angeben, die dieses
Ergebnis liefert, inklusive eventuell notweniger Selektionsbedingungen
und Projektionsspalten.
(7 Punkte)
a)
SP1
X
Z
SP2
1
1
d)
SP1
X
Z
SP2
1
1
b)
SP1
X
Y
Z
A
C
SP3
A
A
SP4
1
1
SP2
1
2
1
1
3
c)
SP1
X
Y
Z
X
Y
Z
e)
SP1
X
Z
SP2
1
1
SP2
1
2
1
1
2
1
SP3
A
A
A
C
C
C
SP4
1
1
1
3
3
3
SP3
A
A
3.10 Gegeben sind die Relationen R und S. Führen Sie die Operationen der
relationalen Algebra aus.
(6 Punkte)
R
S
A
10
15
25
B
a
b
a
C
5
8
6
a) R A R.A = S.D S
b) R A R.B = S.E S
c) R E R.A = S.D S
Übung Informationssysteme 1
D
10
25
10
E
b
c
b
F
6
3
5
d) R F R.B = S.E S
e) R  S
f) R A (R.A = S.D ˄ R.C = S.F) S
2016w
Übung Informationssysteme 1
2016w

Download Report