Tut 03 Relationaler Entwurf - Teil 1

Question 1

Was versteht man unter einer Menge und was unter einer Multimenge?

Answer 1

Menge

• Jedes Element kann höchstens einmal vorkommen
• -> Duplikate werden entfernt bzw. können nicht hinzugefügt werden.

Multimenge
- Ein Element kann mehrmals vorkommen

Question 2

Wann bestimmt das Attribut A das Attribut B funktional?

Answer 2

Wenn es zu jedem A genau ein B gibt.

Question 3

Es soll gelten A –> B.

Was folgt daraus für zwei verschiedene Tupel mit den selben A Werten?

Answer 3

Dass sie auch dieselben B Werte haben müssen.

Question 4

Wahr oder falsch?

Funktionale Abhängigkeiten sind Aussagen über das Schema.

Answer 4

Wahr

Instanzen können jedoch zum finden von FDs genutzt werden.

Question 5

Beschreibe das Vorgehen beim Überprüfen von funktionalen Abhängigkeiten.

Answer 5

Wenn ein Tupel in den Werten von A übereinstimmt, dann müssen auch die Werte in B übereinstimmen.

Zu jedem A gibt es genau ein B.

(Nur eins davon muss gelten)

Question 6

Gelten folgende funktionale Abhängigkeiten auf Folie 8?

B --> A 
B --> C
D --> C
D --> C
C --> D 
A --> B
A --> C
A --> D

Answer 6

B --> A f
B --> C f
D --> C f 
D --> C w
C --> D f
A --> B w
A --> C w 
A --> D w

f = falsch; w = wahr

Question 7

Welche FDs sind in der Relation von Folie 9 vorhanden?

Answer 7

vgl. Folie 10

Question 8

Beschreibe das Vorgehen beim Suchen von funktionalen Abhängigkeiten.

Answer 8

1) Bei welchem Attribut kommt jeder Wert nur ein mal vor.
- -> Sollte das bei einem der Fall sein bestimmt es alle anderen Attribute funktional

2) Bei welchem Attribut stimmen gleiche Werte bei allen anderen Attributen auch über ein
- -> Sollte das bei einem der Fall sein bestimmt es alle anderen Attribute funktional

3) Prüfe 2 Attribute zu gleich.

Question 9

Verdeutliche Rechtseindeutigkeit grafisch.

Answer 9

vgl. Folie 6

Question 10

Was versteht man unter Unique-Attributen?

Answer 10

Sorgt dafür dass ein Attributwert innerhalb eines Attributes einmalig ist.

Bei mehreren Attributen wird die ganze Zeile betrachtet.

Question 11

Was versteht man unter einem Fremdschlüssel?

Gib ein Bsp. in Form eines Relationenschemas.

Answer 11

Ein Attribut, die Tupel einer anderen Relation funktional bestimmt.

B(bID, bAttr, aID –> A)

aID = Fremdschlüssel
(bID ist hier der Primärschlüssel)

Question 12

Was gilt bei der Transformation vom ER-Diagramm zum Datenbankenschema?

Answer 12

Exaktheit

Erhaltung und Einhaltung der Informationskapazität

Question 13

Fasse die E-R Diagramme von Folie 27 als Datenbankenschema zusammen.

Answer 13

vgl. Folie 27

Question 14

Übertrage das E/R Modell von Folie 28 in ein Datenbankenschema.

Answer 14

vgl. Folie 28

Question 15

Wie werden rekursive Relationship Typen (n:m) zusammengefasst?

Answer 15

EntityTyp(Schlüsselattribute, Attribute)

RelationshipTyp(Rolle1 –> Entity Typ, Rolle2 –> Entity Typ, Attribute vom Relationship-Typ je nach Rolle)
{beide Teil des Primärschlüssels}

vgl. Folie 31

Question 16

Fasse die rekursiven Relationship Typen von Folie 32 zusammen.

Answer 16

vgl. Folie 32

Question 17

Beschreibe das Vorgehen beim Konvertieren von Generalisierungen/Spezialisierungen mit dem E/R Stil.

Answer 17

Generalisierung wird wie gehabt konvertiert.

Spezialisierungen erhalten neben den eigenen Attributen den Schlüssel der Generalisierung als Fremdschlüssel.

Question 18

Konvertiere die Generalisierungen/Spezialisierungen von Folie 33.

Answer 18

vgl. Folie 33

Question 19

Beschreibe das Vorgehen beim Konvertieren von Generalisierungen/Spezialisierungen mit Nullwerten.

Answer 19

Alles wird zu einer Relation zusammengefasst und NULL an den Stellen eingefügt wo die Attribute nicht zu den Entity-Typen passen. Primärschlüssel bleibt der Schlüssel der Generalisierung. Attribut Typ hinzufügen.

Question 20

Konvertiere die Generalisierungen/Spezialisierungen von Folie 34.

Answer 20

vgl. Folie 34

Question 21

Beschreibe das Vorgehen beim Konvertieren von Generalisierungen/Spezialisierungen mit OO-Stil.

Answer 21

Erzeuge eine Relation für jeden Teilbaum und füge alle Attribute der Generalisierung und Spezialisierung ein.

Question 22

Konvertiere die Generalisierungen/Spezialisierungen von Folie 35.

Answer 22

vgl. Folie 35

Question 23

Nenne die Vor- und Nachteile des ER-Stils.

Answer 23

Nachteil: Viele Tupel pro Entity

n + 1 Relationen

Question 24

Nenne die Vor- und Nachteile des OO-Stils.

Answer 24

Vorteil: Minimaler Speicherbedarf, nur so viele Attribute wie nötig

Question 25

Nenne die Vor- und Nachteile des Nullwerte-Stils.

Answer 25

Vorteil: Nur eine Relation

Nachteil: Lange Tupel, viele Null-Werte möglich

Question 26

Wie wird eine Aggregation aus dem EER-Diagramm in ein relationales Schema abgebildet?

Answer 26

aggregierterEntity-Typ(Primärschlüssel, Attribute)

KomponentenEntity-Typ(eigenen Primärschlüssel, Primärschlüssel des aggregierten Entity-Typen –> aggregoerten Entity-Typ)

vgl. Folie 38

Question 27

Bilde das EER-Diagramm von Folie 37 in ein relationales Schema ab.

Answer 27

vgl. Folie 38

Question 28

Bilde das EER-Diagramm von Folie 39 in ein relationales Schema ab und vereinfache dies.

Answer 28

vgl. Folie 39