VL 04 Relationaler Datenbankenentwurf Flashcards
Wie kann eine Relation interpretiert werden?
Als eine Tabelle mit Werten.
Wahr oder falsch?
Relationen können nur Entity-Typen darstellen.
Falsch!
Relationen können nicht nur Entity-Typen, sondern auch Relationship-Typen darstellen.
Woraus besteht ein Datenbankenschema?
Aus einem oder mehreren Relationenschemata.
Woraus besteht ein Relationenschema?
Gib ein Bsp.
Relationsnamen R
Liste von Attributen A1, A2, …
Bsp.: Relationenschema: Film(Titel, Jahr, Länge, Typ)
Was versteht man unter einer Relation?
Eine Menge von Tupeln.
Keine Multimenge –> alle Tupel kommen nur einmal vor!
Was beschreibt ein Tupel im Zusammenhang mit Relationen?
Gib ein Bsp.
Eine Zeile mit Werten.
Star Wars, 1977, 124, farbig
Wahr oder falsch?
Alle Tupel bilden eine Liste.
Falsch!
Alle Tupel bilden eine Menge.
Wahr oder falsch?
Das Datenbankenschema kann nicht mehr Instanzen als das E/R-Diagramm darstellen.
Wahr!
Das Datenbankenschema kann genau so viele Instanzen wie das E/R-Diagramm darstellen.
Beschreibe den Grundalgorithmus für die Transformation vom E/R-Modell zum Datenbankenschema.
1) Entity-Typen –> Relation mit gleichen Attributen
2) Relationship-Typen –> Relation mit Attributen des Relationship-Typen + Schlüsselattribute der verbundenen Entity-Typen
(Achtung! Umbennenung von Attributen wichtig!)
3) Zusammenlegen von Relationen & normalisieren.
Ausnahmen: schwache Entity-Typen, Generalisierungen und Spezialisierungen
Wandle das E/R-Modell von Folie 17 in Relationsschema um.
vgl. Folie und 19
Wie wird ein Relationship-Typ mit mehreren Rollen in eine Relation umgewandelt?
vgl. Folie 20.
Wenn ein Relationship-Typ mehrere Rollen hat, wird jede Rolle ein Attribut des Relationsschemas.
Welche Relationen können zusammen gelegt werden?
1: n Relationships
1: 1 Relationships
Wie wird ein 1:n Relationship zusammengelegt?
Vorraussetzung: —1—Relationship R—n—Entity Typ E
Neue Relation enthält:
- Alle Attribute von E
- Alle Attribute von R (inkl. Schlüssel des anderen Entity-Typs)
Wie wird ein 1:1 Relationship zusammengelegt?
So wie eine 1:n Relation. Hier ist es egal welche “Seite” mit der Relation des Relationship-Typen zusammengelegt wird.
Sollte auf beiden Seiten Totalität gelten können beide Entity-Typen und der Relationship-Typ in einer Relation zusammengefasst werden. Der Primärschlüssel kann frei gewählt werden. Der nicht gewählte wird Unique Attribut.
Wie werden in eine n:m Beziehung von Relationen zusammengelegt?
Gar nicht. Die Entity-Typen und der Realtionship-Typ bekommen eigene Relationen.
Wie wird ein schwacher Entity-Typ in einem Relationsschema modelliert?
schwacherEntityTyp(eigene Attribute, alle Schlüsselattribute der zur Identifizierung benötigten Entity-Typen –> EntityTypen)
Wie werden die Relationship-Typen, die einen schwachen Entity-Typen mit anderen Entity-Typen in Verbindung setzten in Relationsschemata modelliert?
Unterstützende Relationship Typen müssen gar nicht durch eine Relation abgebildet werden.
Wie werden unterstützende Relationship-Typen in Relationsschemata modelliert?
Gar nicht!
Ausnahme: Sie haben selbst eigene Attribute.
Welche Strategien bei der Konvertierung von Generalisierungen/Spezialisierungen kennst du?
E/R-Stil
Objekt-orientierter Stil
Null-Werte
Wie viele Relationen (bei n Entity-Typen) entstehen bei der Konvertierung von Generalisierungen/Spezialisierungen pro Strategie?
E/R-Stil: n + 1 Relationen
OO-Stil: max. 2^n Relationen (p,o), 2^n - 1 (t,o)
Null-Still: 1 Relation
Welche Strategie bei der Konvertierung von Generalisierungen/Spezialisierungen bedarf am wenigsten Speicherplatz und warum?
OO-Stil
- Nur ein Tupel pro Entity
- Jeweils nur so viele Attribute wie nötig
max. 2^n Relationen (p,o), 2^n - 1 (t,o)
Was versteht man unter funktionaler Abhängigkeit?
X–>A (X bestimmt A), wenn zwei Tupel in den Werten der Attributmenge X übereinstimmen sie auch im Attributwert A übereinstimmen.
Wann ist eine Menge an Attributen ein Schlüssel der Relation R?
1) Die Attribute bestimmen alle anderen Attribute funktional
2) Keine echte Teilmenge der Attribute bestimmt alle anderen Attribute funktional
(gleichbedeutend mit der Schlüssel muss minimal sein)
Was versteht man unter einem Superschlüssel?
Menge an Attributen, die alle Tupel der Relation eindeutig bestimmen.