VL 05 - Relationale Algebra

Question 1

Wie nennt man die Inhalte der Datenbank (Relationen) im Zusammenhang mit der Anfragealgebra?

Answer 1

Operanden

Question 2

Menge oder Multimenge?

Relation

Answer 2

Menge

Question 3

Menge oder Multimenge?

Datenbanktabelle

Answer 3

Multimenge

Question 4

Was versteht man unter Schemaverträglichkeit?

Answer 4

Die Attributmengen beider Relationen müssen identisch sein. Dies bezieht sich auf die Namen, Typen, und die Reihenfolge der Attribute.

Achtung! Wenn Reihenfolge und Typen übereinstimmen, können die Namen umbenannt werden, um Schemaverträglichkeit zu erreichen.

Question 5

Wie funktioniert der Basisoperator Vereinigung?

Answer 5

Sammelt Tupel zweier Relationen unter einem gemeinsamen Schema auf.

(R U S) ist dabei eine Menge (Duplikatenentfernung).

Achtung! Schemaverträglichkeit!

Question 6

Wie funktioniert der Basisoperator Differenz?

Answer 6

Eliminiert die Tupel aus der ersten Relation, die auch in der zweiten Relation vorkommen.

(R - S) =! (S - R)

Achtung! Schemaverträglichkeit!

Question 7

Wie funktioniert die Schnittmenge?

Answer 7

Ergibt die Tupel, die in beiden Relationen gemeinsam vorkommen.

Question 8

Warum ist die Schnittmenge kein Basisoperator?

Answer 8

Weil sie aus der Differenz abgeleitet werden kann.

R vereinigt mit S = R - (R - S)

Question 9

Wie funktioniert die Projektion?

Answer 9

Erzeugt neue Relation mit einer Teilmenge der ursprünglichen Attribute.

Pi b (R)

b = Attribute, R = Relation

Achtung! Es entsteht eine Menge, d. h. es darf keine doppelten Tupel geben!

Question 10

Wie funktioniert die Selektion?

Answer 10

Erzeugt eine neue Relation mit dem gleichen Schema, aber einer Teilmenge der Tupel.

Tupel werden anhand einer Selektionsbedingung ausgewählt.

Sigma b=X (R)

b= Attribut , X = Attributwert (alternative Bedingungen auch möglich), R = Relation

Achtung! Gleiches Schema, also gleiche Attribute in der neuen Relation.

Question 11

Wie funktioniert das kartesische Produkt?

Answer 11

Es erzeugt die Menge aller Tupel, die man erhält, wenn man jedes Tupel aus R mit jedem Tupel aus S paart.

Achtung! Bei Namensgleichheit der Attribute wird eins umbenannt.

Question 12

Wie funktioniert Umbenennung?

Answer 12

p b–>Tier (R)

b = Attribut 
Tier = neuer Name für das Attribut b 
R = Relation

Question 13

Nenne alle Basisoperatoren.

Answer 13

Selektion, Projektion, Vereinigung, Differenz, kartesisches Produkt und Umbenennung

Insgesamt 6

Achtung! Schnitt ist nicht dabei!

Question 14

Wie funktioniert der Natural Join?

Answer 14

Führt die Tupel der ersten Relation zusammen mit den Tupeln der zweiten Relation, die bei den gleichen Attributen, die gleichen Werte haben.

Question 15

Führe den Natural Join auf Folie 35 durch.

Answer 15

vgl. Folie 35

Question 16

Wie funktioniert der Theta Join?

Answer 16

1) Bilde das Kreuzprodukt
2) Selektiere mittels Joinbedingung

Achtung! R xxtheta S = sigma theta (R x S)

Question 17

Führe des Theta Join von Folie 38 durch.

Answer 17

vgl. Folie 38

Question 18

Wie funktioniert Division?

Answer 18

R/S

Welcher Attributwert von R in einem Attribut hat die Attributwerte von S in dem selben Attribut alle “getroffen”?